Did any countries precede Nepal in introducing a 3rd legal gender?

Question

From this article in The Scotsman:

Nepal’s government will begin issuing citizenship certificates with the category “third gender” for people who do not wish to be identified as male or female.

From the Wikipedia article on Third Gender:

Nepal's 2011 census was the first national census in the world to allow people to register as a gender other than male or female.[19]

However, the Wikipedia article does not really discuss the aspect of a third gender in passports or ID-cards. If the information from The Scotsman (and other sources) is correct, Nepal will issue such certificates now. Are there any other countries that have done so?

Answer 1

Before:

2005, Indian passport application forms were updated with three gender options: M, F, and E (for male, female, and eunuch, respectively).¹

2009, Iftikhar Muhammad Chaudhry, the Chief Justice of Pakistan, ordered that the National Database and Registration Authority issue national identity cards to members of the hijra community showing their "distinct" gender.²

2011, Australia passport holders can use "X" as their gender.³

After:

2012, New Zealand passport holders can use "X" as their gender.⁴

Also, historical documents have mentioned more than 2 genders, such as:
Inscribed pottery shards from Egypt (2000–1800 BCE) list three human genders.⁵
Kama Sutra (c. 4th century AD) as pums-prakrti (male-nature), stri-prakrti (female-nature), and tritiya-prakrti (third-nature).⁶
the Manu Smriti (c. 200 BC – 200 AD) explains the biological origins of the three sexes.⁷

---

¹ 'Third sex' finds a place on Indian passport forms
² Pakistani eunuchs to have distinct gender
³ Getting a passport made easier for sex and gender diverse people
⁴ Information about Changing Sex / Gender Identity
⁵ Sethe, Kurt, (1926), Die Aechtung feindlicher Fürsten, Völker und Dinge auf altägyptischen Tongefäßscherben des mittleren Reiches, in: Abhandlungen der Preussischen Akademie der Wissenschaften, Philosophisch-Historische Klasse, 1926, p. 61.
⁶ Kama Sutra
⁷ Manu Smriti

Answer 2

Australia added a third gender option, indeterminate, in its passports in September 2011, and as far as I know it's the first country to do so.

Sources:

• Australians have third option for gender on passports
• New Australian passports allow third gender option