The legal requirement for weddings in Australia are reasonably straightforward:

• You must be over the age of 18.
• If you are a resident of Australia, you will need original copies of Birth Certificates, Divorce Papers, spouse Death Certificate (if widowed), Deed Poll or Certificate of Name Change (if your name has been changed other than by previous marriage).
• If you are not an Australian resident, you will need all of the above, but you must have your Notice of Intended Marriage form witnessed by an Australian Embassy/Consulate authorised staff member, or a Notary Public in your own country of residence. Any documents not in English need to be translated, and originals of both the source document and the translation need to be brought with you.
• A Notice of Intended Marriage MUST be in the possession of the Celebrant no later than 1 month and 1 day before your wedding day, but the sooner the better. The Notice of Intended Marriage Form (NOIM) can be downloaded from www.ag.gov.au/celebrants.