I often get asked the following “I need an Apostille. Can you provide one?”
A notary cannot issue an Apostille. The Department of Foreign Affairs (DFAT) is the only body in Australia that can issue an Apostille. Although there are exceptions, DFAT will not issue an Apostille until a notary notarises your documents.
So the first step to obtain an Apostille is to see a notary.
Some notaries and others offer Apostille services (which means they will handle the lodgement process at DFAT). If you live in Australia you can make the lodgement. You can search the DFAT website for further information.