I contacted the Australian Embassy about this exact thing in March this year... below is their long & detailed reply, basically the certificates do have to go back to Australia. I was told by a friend to bring my certificates when I moved here & I wish they had of mention attested certificates, oh how much hassle & money this would save. I haven't done it yet though now have to as I'm applying for a job with a government department & I want everything to be ship shape. Then I need to send another certificate to the UK so I'll have to investigate that process though assume it's the same.
Thank you for your enquiry.
Please also see below for more information on this service. Since your documents are educational documents, it is recommended you double check with local authorities/party you will be submitting these documents to, to see if they require authentication from Australia first:
Legalising Documents - Authentication of Australian UNIVERSITY Documents for use in the UAE
The UAE Government has advised the Australian Government that Australian university documents must be authenticated in Australia by the Australian Department of Foreign Affairs and Trade and by the UAE Embassy in Canberra before they can be accepted for use in the UAE. Please confirm these requirements with the local authorities before submitting your documents.
Step by step guide:
1. Verify the content of your document as a ‘true and accurate record’ by using your university’s online verification register or sending your document to your university’s student administration office. For more details, visit www.smartraveller.gov.au/services/legalising-documents-australia.html.
2. Authenticate your document at the Department of Foreign Affairs and Trade (DFAT) in Australia.
· Information regarding the procedures, timelines, and costs for getting your document authenticated by DFAT in Australia, the “Document Legalisation Request Form,” and contact details are available on www.smartraveller.gov.au/services/legalising-documents-australia.html. If you have further enquiries, please contact the Authentication and Legalisation Service at DFAT in Australia on +61 1300 935 260 or on email@example.com.
3. Authenticate your document at the UAE Embassy in Canberra, Australia.
· Information is available at http://uae-embassy.ae/Embassies/au/Content/776
Embassy of the United Arab Emirates in Australia
Street Address: 12 Bulwarra Close O'Malley, ACT 2606 Australia
Mailing Address: P.O. Box 5173 Garran, ACT 2605 Australia
Tel: +61 2 6286 8802
Fax: +61 2 6286 8804
4. Authenticate your document at the UAE Ministry of Foreign Affairs.
Should you have further queries, please reply to this email or call our reception on: +971 2 401 7500.