A partir del 30 de enero de 2001, lo documentos públicos emitidos por una autoridad Australiana que van a sufrir efectos en Colombia deben ser presentados a la Oficina de Legalizaciones del Deparment of Foreign Affairs & Trade, con el fin de que le sea colocado el sello de la "Apostilla". De esta manera no requieren de trámite en el Consulado y los documentos tienen validez y efecto legal en Colombia.
El número de teléfono de las oficinas del Department of Foreign Affairs & Trade en Australia a las cuales debe acudir, con el fin de solicitar "The Apostille", son los siguientes:
Para los usuarios en Nueva Zelanda debe hacerlo ante el Department of Internal Affairs (Authentication Unit) y al Ministry of Foreign Affairs and Trade (Consular Division), podrán encontrar información relevante en la respectiva página web.