In Australia, in accordo con quanto stabilito dal Dipartimento Servizi Umani, per modificare i propri dati anagrafici (genere e nome) è necessario fornire una serie di documenti tra cui un documento redatto e firmato da un medico o da uno psicologo che attesti il genere esperito espresso del soggetto ed un documento di viaggio (es: passaporto), rilasciato dal Governo australiano ed in corso di validità, in cui venga già indicato tale genere. Sebbene non sia possibile indicare generi diversi da "maschio" e "femmina", il governo australiano consente alla persona di genere non binario di apporre una nota nei documenti riguardo alla propria identità di genere 150 .