monissa tapauksissa ulkomaille lähetettävät asiakirjat saattavat vaatia notaarin allekirjoituksen ja sinetin laillistamista (oikeaksi todistamista) Australian ulkoasiain-ja kauppaministeriöltä (Dfat). Kun DFAT on antanut todistuksensa ja vahvistanut tai liittänyt sen notaarin asiakirjaan, asiakirja voidaan joutua varmentamaan sen vieraan maan konsulaatissa tai suurlähetystössä, johon se lähetetään. Konsulaatti tai suurlähetystö itse asiassa vahvistaa Australian hallituksen sinetin ja allekirjoituksen asiakirjaan oikeaksi.
notaari voi yleensä auttaa asiakasta selittämällä dfat: n vaatimukset ja tietyn konsulaatin vaatimukset. Kun Dfat on laillistanut notaarin allekirjoituksen ja sinetin, se ei koskaan merkitse laillistettua allekirjoitusta edeltävien sanojen, lausuntojen, todistusten tai muiden asiakirjojen hyväksymistä. Dfat toteaa tämän usein todistuksissaan.
monet maat, mukaan lukien Australia, ovat allekirjoittaneet yleissopimuksen, joka ylittää kaksinkertaisen vaatimuksen laillistamisesta ja sen jälkeen konsulaatin antamasta todistuksesta. Jäsenmaat myöntävät ”Apostille”, joka leikkaa aikaa ja kustannuksia asiakkaalle. Apostille on notaarin allekirjoituksen osoittava lausunto, joka sisältää notaarin allekirjoittamaan asiakirjaan kiinnitetyn suuren leiman. Vuonna 1961 tehdyn Haagin yleissopimuksen mukaan, joka kumosi ulkomaisten julkisten asiakirjojen Laillistamisvaatimuksen, Apostille-todistuksen saa australialainen kiinnitin on Dfat.