Bali is part of the Republic of Indonesia and is subject to Indonesian Laws. Every couple whom is considering getting married in Bali must comply with these Laws. In accordance with Indonesian Law No. 1 of 1974 concerning marriages in Indonesia (Article 2 (1): "marriage is legitimate if it has been performed according to the laws of the respective religious beliefs of the parties concerned".
The couples, who are planning to get married in Bali or other part of Indonesia, are required to declare a religion. Agnosticism and Atheism are not recognized A Civil Registry office of Indonesia will only able to record marriages from the person with the religion that recognized by Indonesian government. There are 5 religions in Indonesia which recorded by Indonesia Civil Registry Office which are; Moslem, 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 change of religion
There would be two types of ceremonies: the religious part will be performed first, followed by a civil ceremony. The religious part will be conducted by a representative of the couple's own religious believe (i.e. a Priest for Christian - Catholics, a Minister for Christians - Protestants, a Celebrant for Hindus and Buddhists, and a Penghulu for Moslem).
The religious ceremony is usually perform first by the Religious Officer from 5 religions above and should be recorded by the Civil Registry immediately upon the ceremony. Without the registration by the Civil Registry these marriages are not legal. The religious ceremony would require additional documentation apart from the existing local legal documents based on its religion.