In vielen Fällen können die Dokumente, die ins Ausland geschickt werden sollen, die Unterschrift und das Siegel des Notars erfordern, die vom australischen Ministerium für auswärtige Angelegenheiten und Handel (DFAT) legalisiert (als korrekt zertifiziert) werden müssen. Sobald die DFAT ihr Zertifikat ausgestellt und dem Dokument des Notars beigefügt hat, muss das Dokument möglicherweise beim Konsulat oder der Botschaft des fremden Landes, an das es gesendet werden soll, beglaubigt werden. Das Konsulat oder die Botschaft bescheinigt, dass das Siegel und die Unterschrift der australischen Regierung auf dem Dokument korrekt sind.
Der Notar kann dem Kunden in der Regel helfen, indem er die Anforderungen von DFAT und die Anforderungen des jeweiligen Konsulats erläutert. Der Akt der Legalisierung der Unterschrift und des Siegels des Notars durch DFAT impliziert niemals die Annahme oder Genehmigung von Wörtern, Erklärungen, Zertifikaten oder anderen Dokumenten, die der legalisierten Unterschrift vorausgehen. Dies wird von DFAT häufig in seinen Zertifikaten angegeben.
Viele Länder, darunter Australien, haben eine Konvention unterzeichnet, die die doppelte Anforderung der Legalisierung und der anschließenden Zertifizierung durch das Konsulat überwindet. Die Mitgliedsländer stellen eine „Apostille“ aus, die dem Kunden Zeit und Kosten spart. Die Apostille ist eine Erklärung zur Identifizierung der Unterschrift des Notars und besteht aus einem großen Stempel, der auf dem unterzeichneten Dokument des Notars angebracht ist. Gemäß dem Haager Übereinkommen von 1961 zur Aufhebung der Legalisierungspflicht ausländischer öffentlicher Urkunden ist der australische autorisierte Anbringer der Apostille DFAT.