You are outside Australia and something has to be notarised. Before anything else, answer a question most people skip: does it have to be an Australian notary at all?
Quite often it does not, and assuming it does sends people through the most expensive and slowest of the three available routes for no benefit. When it does have to be an Australian notary, the route is usually narrower than people expect. Either way, the decision belongs to the authority receiving the document, not to you and not to your notary.
1. A notary in the country where you are. Available everywhere, usually the cheapest and fastest, and generally the right answer when the document is a foreign document, or when the receiving authority simply needs a signature witnessed by a notary of any nationality. The document will typically then need an apostille from that country's competent authority — which that country issues, because that is where the notarial act was performed.
2. An Australian consular officer at an Australian mission. Australian embassies, high commissions and consulates provide notarial services, though the range varies by post and appointments are often needed. This route is useful when the document must bear an Australian official's act, or when a local notary is not acceptable to the receiving body. Ask the specific post what it can perform for your document type, and check the published consular fee arrangements.
3. An Australian notary, acting remotely. This is the route people search for, and it is the most constrained. Several Australian states legislated for remote witnessing after 2020, and those arrangements have changed repeatedly since and differ by jurisdiction. Whether a particular act may lawfully be performed by video link must be checked against the current legislation in the state where the notary practises. Even where it is lawful, acceptance abroad is a separate question.
Route three is the right one when the document is unavoidably Australian in character:
That last category is where it matters most and is also the one people most often get wrong in the other direction: they assume an Australian institution requires an Australian notary when it has said nothing of the kind.
An Australian notary can perform an act that is perfectly valid under Australian law, and a foreign ministry can refuse it anyway. Validity here and acceptance there are different things, and the second is the one that costs you a deadline.
Before you book anything, ask the receiving authority three questions:
Get the answers in writing — an email, or a screenshot of the published requirement. If you cannot get an answer, assume the most conservative version: wet ink, physical seal, original document. It costs more and takes longer, and it is far cheaper than a document refused at a visa or settlement deadline.
If route three is available and acceptable, expect substantially the same process as an in-person appointment:
A frequent and solvable problem: you need a certified copy of an Australian degree or certificate, but the original is with you overseas. Before couriering your only original around the world twice, ask the Australian issuer for an additional original sent to an Australian address. Registries, universities and courts will often do this, and it removes both the freight risk and one international postal leg.
Is an Australian notary better than a local one? Neither is better. They are authenticated through different chains, and the receiving authority decides which chain it can verify. Ask them, and let that answer choose.
Can an Australian embassy apostille my document? Apostilles for Australian documents are issued by DFAT in Australia. Missions provide notarial services; ask the specific post what it can and cannot do rather than assuming.
I am an Australian citizen living abroad. Does that change anything? It affects which consular services are available to you, but it does not change what the receiving authority will accept, which is the governing question.
Can the whole thing be done without any paper? Sometimes, for some documents, for some authorities. Far less often than marketing suggests, particularly where an apostille is involved. Plan for paper and be pleasantly surprised.
How far ahead should I start? Earlier than feels necessary, because international freight and any embassy legalisation step are unpredictable and outside anyone's control. Ask the receiving authority whether the document has a maximum age before it will be refused, and work back from there.