The couples who are planning to get married in Bali or other part of Indonesia, are required to declare a religion. A Civil Registry office of Indonesia will only able to record marriages from the person with the religion that recognized by Indonesian government and its law like Islam, Christian - Protestant, Christian - Catholic, Buddhist and Hindu. Both Bride & Groom must have the same religion. Otherwise one of them should make a written declaration of religion change. 

The Religious Marriage under Islam is performed by the Office of Religious Affairs (Kantor Urusan Agama) in a ceremony at a mosque or any other place chosen by the couple and is legal immediately after ceremony.

A Christian, Hindu or Buddhist marriage is usually performed first in a church or temple ceremony. After the religious ceremony, marriage must be recorded with the Civil Registry (Kantor Catatan Sipil). Without the registration by the Civil Registry these marriages are not legal

Persons of non-Islamic faith are required to file with the Civil Registry Office in the Regency where they are staying first a “Notice of Intention to marry” as well as a “Letter of No Impediment” obtained from their Consular representatives.

The following countries have Consulates or Consular Representatives in Bali such as: 

Document Requirements for Legal Wedding
• Certificate of the religious marriage
• Passport for foreign citizens or KTP (Identity Card) for Indonesian citizens
• Birth Certificate
• Certificate of Divorce or Death Certificate, from the previous marriage if applicable
• Photos 6 (six) pieces 4x6 both partner side by side (which man at the right side)
• Letter of No Impediment to get married in Bali from your consulate in Bali (This document can be arranged here by once you get here. If the consulate has one in us)

You will experience twice wedding ceremony for the non Islam beliefs with a religious wedding ceremony & will proceed with the legal wedding.