From September 2011: Foreign Minister Kevin Rudd and Attorney-General Robert McClelland today announced new guidelines to make it easier for sex and gender diverse people to get a passport in their preferred gender.
Getting a passport made easier for sex and gender diverse people

