Australia - Apostille Info

Once you have received the police check, it must get an Apostille stamp which can be provided by Department of Foreign Affairs and Trade state or territory offices in Adelaide, Hobart, Darwin, Perth and Brisbane and the Australian Passport Offices in Sydney, Canberra, Melbourne and Newcastle.

Where can I get an Apostille stamp?
Department of Foreign Affairs and Trade:

http://www.dfat.gov.au/contacts.html

Government information on an application for an Apostille:

http://www.smartraveller.gov.au/authen.html