En muchos casos, los documentos que se enviarán al extranjero pueden requerir la firma y el sello del notario para ser legalizados (certificados como correctos) por el Departamento de Asuntos Exteriores y Comercio de Australia (DFAT). Una vez que el DFAT ha emitido su certificado y lo ha endosado o adjuntado al documento notarial, el documento puede tener que ser certificado en el Consulado o Embajada del país extranjero al que se va a enviar. El Consulado o Embajada está en vigor certificando que el sello del Gobierno australiano y la firma en el documento son correctos.
El notario generalmente puede ayudar al cliente explicando los requisitos de DFAT y los requisitos del Consulado en particular. El acto de legalización de la firma y el sello del Notario por parte de la DFAT nunca implica la aceptación o aprobación de ninguna palabra, declaración, certificado u otro documento que preceda a la firma legalizada. Esto es frecuentemente declarado por DFAT en sus certificados.
Muchos países, incluida Australia, son signatarios de una Convención que supera el doble requisito de legalización y certificación del Consulado. Los países miembros emiten una «Apostilla» que reduce el tiempo y los gastos para el cliente. La Apostilla es una declaración que identifica la firma del Notario y comprende un sello grande colocado en el documento firmado del Notario. En virtud del Convenio de La Haya que Suprime el Requisito de Legalización de los Documentos Públicos Extranjeros de 1961, el apostillador autorizado australiano de la Apostilla es el DFAT.