

The Bali marriage religion requirement comes from Indonesia's Marriage Law, not from any venue's rules. The Australian Embassy reads it as both partners holding the same religion. This Wedded Wonderland guide sets out what the official texts say and what they mean for your plans. If the rule doesn't fit you, there's a simple alternative: marry legally in Australia and celebrate in Bali.
Disclaimer: This guide summarises official sources as at November 2026 and is not legal advice. Requirements may change without prior notice and can vary by province, so confirm them with the relevant authority before you book.
Article 2(1) of Law No. 1 of 1974 on Marriage reads, as quoted in English by Indonesia's Constitutional Court: "A marriage shall be legitimate if it is performed according to the laws of the respective religions and beliefs of the parties concerned." Article 2(2) adds that every marriage must be registered according to statutory regulations.
The Australian Embassy in Indonesia puts the practical effect this way, in a page it describes as a general guide: "Under Indonesian Law No.1 of 1974 concerning marriage (the 'Marriage Law'), both parties must hold the same religion, if not, one party must convert to the other religion." The Embassy adds that, for a marriage to be legal, "it must be conducted according to the religion and conform to the laws of the countries of the parties involved." Your own country's law matters as much as Indonesia's.
One point to settle early: the Attorney-General's Department says an Australian-authorised celebrant cannot perform a marriage overseas. A Bali ceremony led by your celebrant from home is symbolic, however beautiful, unless the Indonesian legal process is also followed.

The Australian Embassy says that, generally, Indonesian nationals, and persons of any other nationality, may marry in Indonesia "provided they hold a religion recognised by the Indonesian Government (Islam, Hinduism, Buddhism or Christian)."
That is the Embassy's own short list, quoted as it appears. Ask the Civil Registry Office (Kantor Catatan Sipil) or the Office of Religious Affairs (Kantor Urusan Agama, or KUA) which religions and beliefs it recognises, and what evidence of religion it needs from each of you.

One official statement on this is a decision of Indonesia's Constitutional Court. In short, the Court dismissed a challenge in 2023, so Article 2 still reads as quoted above.

In case 24/PUU-XX/2022, a petitioner asked the Court to review Article 2 and Article 8 letter f of the Marriage Law. On 31 January 2023, the Court decided "to dismiss the Petitioner's petition entirely." In its summary of the decision, the Court confirmed that a valid marriage is one carried out according to religion and belief, and that every marriage must be registered.
The same summary draws on two earlier decisions to explain how responsibility is divided. Religious institutions decide whether a marriage is valid, while the state determines its administrative validity, including registration.
The Court also addressed marriages registered by court order. Registration of this kind, it said, "does not necessarily mean that the state recognizes interfaith marriages," because the state follows the interpretation of religious institutions.
For couples who do not hold a religion, how the Embassy's condition that persons may marry "provided they hold a religion recognised by the Indonesian Government" applies is for the Civil Registry Office, the KUA or the Indonesian Embassy or Consulate-General in Australia to answer.
Our advice: do not pay a venue deposit for a legal Bali wedding until the deciding authority has answered your questions in writing. A dated written answer from the office itself is the document to have in hand before any money changes hands.
The Constitutional Court's summary says citizens have the right to register a marriage "at the civil registry office for non-Muslim couples and at the Office of Religious Affairs (Kantor Urusan Agama or KUA) for Muslim couples." The Australian Embassy describes the same split:
Muslim marriages are performed by the KUA, which issues a Marriage Book (Buku Nikah) as evidence. Registering with the Civil Registry Office is usually not required, but the Embassy recommends a Civil Registry Marriage Certificate if you plan to relocate to another country.
Other marriages (Christian, Hindu and others): you lodge a Notice of Intention to Marry with the Civil Registry Office at least 10 days before, then register the marriage there afterwards for it to be legal. The Embassy notes requirements can vary from province to province.
Both offices normally require a Certificate of No Impediment to Marriage (CNI) from the Australian mission responsible for the area. For Bali, that is the Australian Consulate-General in Bali, in Denpasar; Smartraveller lists its contact details on its Indonesia travel advice page. DFAT also explains how to apply for a CNI. Timing matters: "We do not place an expiry date on the CNI," the Embassy says, "however the local Civil Registry Office do not normally accept CNIs that were issued more than 3 months prior."
The Embassy is also clear about its limits: "Neither DFAT nor its missions overseas can advise on other countries' specific requirements for Australians to get married overseas." Indonesian requirements come from the Indonesian side.

Behind a legal Bali wedding sits a good deal of preparation: originals and photocopies of passports, birth certificates and four 4x6cm photos of you as a couple, any translations the office asks for, a CNI timed to fall inside that three-month window, and office appointments in the same week your guests are landing.
Before you plan any legal step in Bali, check how your marriage would be treated in Indonesia and recognised at home. Our guide to where same-sex couples can legally marry abroad sets out the options country by country.
The route that sidesteps the religion requirement is to make the marriage legal at home. You marry before an authorised celebrant in Australia, and the Bali ceremony becomes a symbolic one.
Australia has no marriage licence. The Attorney-General's Department says the formal step is giving a Notice of Intended Marriage (NOIM) to an authorised celebrant at least one month and no more than 18 months before the wedding. Your celebrant must meet each of you separately and in person, then be physically present with you and two witnesses over 18 for the legal ceremony. There are no video-link weddings.
Hold the legal ceremony a few weeks before you fly, and the Bali week carries no legal step at all. That removes a great deal of Indonesian paperwork: no CNI, no notice to the Civil Registry Office, no registration, and no religion requirement for the legal marriage. Your celebration in Bali can then reflect both families, both traditions or neither, because your legal marriage happens at home.

The legal marriage is Australian, so there is no overseas certificate to deal with. If you do marry in Indonesia instead, the Attorney-General's Department says an overseas marriage is generally recognised in Australia if it was valid where it took place and would have been valid here; Smartraveller's advice on marrying overseas adds that you cannot register it in Australia. Read what to do with a marriage certificate issued overseas, and compare other destinations in where Australians can legally marry abroad.
For venues and the best months to go, start with our guide to Bali venues and seasons, and see how one Australian couple celebrated in Bali.
Put these to the Civil Registry Office of the regency where you would marry, or to the KUA for a Muslim marriage. If you are still in Australia, the Indonesian Embassy or a Consulate-General can point you to the right office. Ask for each answer in writing.

Which religions and beliefs does your office recognise for a marriage, and what evidence of religion do you accept from a foreign national?
If we hold different religions, or one of us holds none, will your office accept our marriage for registration?
Has any ruling since 2023 changed how you handle applications like ours?
Which religious authority must conduct our ceremony before you will register it, and do you need a document from them?
How many days' notice does your office need in our regency, and can we lodge it before we arrive?
Can guests travelling with us act as our witnesses, or must they live in Indonesia?
Which documents need a certified translation, and do you accept translations made in Australia?
How long after the ceremony is the certificate issued, and can it be collected before we fly home?
The Australian Consulate-General in Bali confirms the CNI: what it needs from you, how long it takes and what it charges. If you marry at home first, your celebrant confirms the NOIM and ceremony steps.
At Wedded Wonderland, we help couples bring a Bali celebration together around a marriage already made official at home. Once the legal answers are in, the rest is about the setting, the suppliers and the guest experience, coordinated as one.
Wedded Wonderland Concierge is an advisory and matchmaking service, not a traditional wedding planner. It covers venue sourcing and planner recommendations, multi-country vendor management, guest travel and accommodation, and deposits, payments and currency handled across borders, all through one dedicated point of contact. When a client books with one of our partners, the partner may pay Wedded Wonderland a booking fee.
Written by

SEO Specialist
Ayrton Christian Braga is an SEO Specialist at Wedded Wonderland, where he writes optimized articles and web pages that center on destination weddings, cultural wedding traditions, and guides for everything in between.