CNI (Certificate of No Impediment) to Marriage

In order for an Australian citizen to marry in Indonesia, it is necessary to make an application at the Embassy for a Certificate of No Impediment to Marriage. If marrying in Bali, you can also apply for the Certificate at the Australian Consulate General in Denpasar. Application forms are available from the Consular Counter at the Embassy or on our website at www.smartraveller.gov.au/marriage_os.html
To obtain a Certificate you need to:

• Make an appointment at least ONE work day prior to apply in person at the Embassy during office hours
  
• sign an application form in front of a Consular Officer (applicable only to the Australian National)
  
• show original passport of both parties as proof of identity
  
• provide original proof of dissolution of marriage / marriages from both parties (if any)
  

In most cases the Certificate can be issued while you wait.
It is preferable that applicants apply for the Certificate in person at the Embassy. If this is not possible applications may be processed via post, however the application form must be signed before a person authorised to witness Statutory Declarations (including, in Indonesia, an Indonesian Public Notary). Please contact the Consular Section at consular.jakarta@dfat.gov.au for further details on how to apply via post or registered mail

More Info : http://www.indonesia.embassy.gov.au/jakt/marriageind.html