Transseksualci in ljudje, ki niso prepričani, katerega spola so, se bodo lahko odločili za oznako "x" pri spolu v potnem listu. Njihovo odločitev bo sicer moral potrditi tudi zdravnik. Doslej sta bila v potnem listu možna le moški in ženski spol, posameznik pa ni mogel spremeniti oznake v potnem listu brez kirurške spremembe spola.

Senatorka Louise Pratt – njen partner se je rodil kot ženska, zdaj pa se identificira kot moški – je dejala, da je ukrep velik napredek za potnike, ki jih zaslišujejo na letališčih, ker njihov videz ne ustreza oznaki spola. Zunanji minister Kevin Rudd pa je dejal, da nove smernice odpravljajo diskriminacijo na podlagi spolne identitete in spolne usmerjenosti.