From the sister site of this forum:
Getting Married in Indonesia - Information for Indonesian/Expat Couples
Non-Moslem Wedding Marriage/Wedding Ceremony
- If your fiance(e) is Moslem, the ceremony should be held at the Kantor Urusan Agama (“KUA”) or the Office of Religious Affairs.
- These offices will issue a Marriage Book (“Buku Nikah”), which is evidence that you have legally married.
- Persons wedded in a Moslem ceremony and issued a Marriage Book need not record their marriage with the Civil Registry.
An expatriate/Indonesian couple will experience two type of ceremonies. The religious part will first be performed followed by a civil ceremony. The religious part will conducted by a representative of the couple’s own religious belief (i.e., a Priest for Catholics, a Minister for Protestants, or a Celebrant for Hindu and Buddhist followers).
There will be two certificates presented at the end of ceremony, one from the church/temple/other, and the other from the Civil Registry Office.
As it's clearly explained in the article there is no need to register a muslim marriage at the Catatan Sipil. As for marriages that took place outside Indonesia, those have to be registered at Catatan Sipil.
- If both you and your fiance(e) are Christian, Buddhist or Hindu, you must hold the church (or temple) ceremony first, then record the marriage with the Civil Registry.
- The Civil Registry will in turn issue a Marriage Certificate which is evidence that you are legally married. A non-Moslem wedding which is not recorded by the Civil Registry is not considered legal.
- There is normally a ten-day waiting period in order to register your marriage with the Civil Registry upon submission of all supporting documents. Recording by Civil Registry officials can sometimes be arranged directly at the religious ceremony for an additional fee.
As for the registration or acknowledgement of the Indonesian marriage by the foreigner's embassy, that is something I would like to hear more opinions and experiences; the British Embassy is apparently strictly adhering to a bureaucratic process while I read somewhere else the US Embassy is signing a self made acknowledgement of the marriage.