Tyskland, Australien, Nepal och Pakistan erbjuder nu ett tredje könsalternativ på officiella blanketter med andra länder som kommer att följa efter. Och forskare finner mer bevis för att till och med biologiskt kön är ett spektrum.
Behöver vi tänka om vår binära värld och tänka om till en av de mest grundläggande delarna av vår identitet?
Fyra experter talar med BBC World Service Inquiry-programmet.
Brin Bixby uppfostrades som pojke, och fortsatte att gifta sig och far barn innan han kom ut som bigender. Hon satte upp Bigender.net, som speglar uppfattningen att kön är ett spektrum.
"På college bar jag en klänning på Halloween, och det var tänkt att vara ett skämt, och de människor som hjälpte mig trodde att det skulle bli hyper-verklig, överdriven. Jag ville inte bli en dragqueen, jag ville bli kvinna, och jag tror att det överraskade folk.
"Det var första gången jag tittade i spegeln och såg mig själv. Folk interagerade med mig som kvinna: de såg mig som jag ville att de skulle göra.
"Jag skulle vara mycket bekväm om jag inte behövde tänka på mitt kön, men tyvärr är det inte så det fungerar för mig och många andra icke-binära människor.
"Vi har en kulturell förståelse för hur kön är och ser ut, och i väst har vi en mycket binär syn på det. Min känsla av kön som en del av min identitet skiftar.
"Jag presenterar mig som kvinna överallt jag går, förutom på jobbet och på mina barns skola, eftersom det blir mycket ansträngande att behöva förklara könsflödet för alla jag träffar.
– I själva verket skulle vi inte göra könet till ett så stort fokus i vår kultur, vilket skulle ge människor frihet att leva i sitt kön på ett sätt som känns mest bekvämt för dem.
"Vad vi ser nu är en avkoppling av känslan av binära bland yngre människor och internet-savvy människor som bor mycket mer flytande utrymmen."
Författaren Mark Gevisser utforskar könsidentiteter i olika kulturer.
"Vi vet att det finns en könskontinuum, eftersom det alltid har funnits effektiva pojkar och maskulina flickor. Transgender är verkligen inte ett västerländskt fenomen. I många kulturer över hela världen finns det traditionellt tredje kön eller könsflytande identiteter.
"Det finns Hijras i Indien, vad som är känt som två-andliga människor i infödd amerikansk kultur, Muxe i Mexiko, och Bakla i Filippinerna. Utrymmet dessa människor har ockuperat har minskat med spridningen av den judekristna etiska och västerländska kulturen, men de är fortfarande väldigt mycket där.
"Det finns en tendens i väst att idealisera dessa. Men sanningen är att om du är Bakla eller två-andlig, det finns bara vissa saker i din kultur du kan göra. I Indien är Hijras i grund och botten utstötta ur samhället, bara bra för tiggeri och sexarbete. Så det är inte nödvändigtvis ett bra liv.
"Jag pratade med en anmärkningsvärd könsterapeut vid namn Diane [Erinsaft] och plötsligt började jag oroa mig för att om hon hade varit med när jag var liten kunde jag ha blivit en liten flicka. Hon skrattade och sa: "Nej, du är definitivt en kille."
"Men vi började prata om den potentiella risken för transgender rörelsen etablera nya binärer där, om du har en flicka pojke, och du är orolig för hur effektiva detta barn är, du kan mycket lätt lösa problemet genom att ta barnet till läkaren och läkaren kan vifta med ett trollspö och säga "Din flicka pojke är nu en prinsessa".
"Skulle det inte vara bättre om vi hade ett samhälle som bara uppfostrade barn så att det var okej att vara en pojkflicka, eller en flickaktig pojke, och att utforska det?
"Diane talar om "könssmoothies"; hon fick detta från en av hennes patienter som sade "Jag är inte en flicka eller en pojke, jag är en kön smoothie, jag blandar ihop allt".
Dr Imran Mushtaq är en barnläkare som arbetar med barn med skillnader i könsutveckling (DDS) på Great Ormond Street Hospital i London. Omkring 1 av 1500 barn föds med DDS men upp till 1 av 100 personer har mindre uppenbara skillnader.
"Absolut sex är ett spektrum.  Det är inte binärt på något sätt och vi kommer långsamt att förstå detta.
"Som specialist på detta område under de senaste 12 åren har jag sett oss förändras så mycket på det sätt vi tänker på sex och hur vi behandlar barn där sexet inte är klart, och vi blir alltmer medvetna om hur komplex frågan är.
"Hur definierar man vad sex ett barn är? Är det de fysiska egenskaperna, könsorganen - har de testiklar, har de äggstockar eller har de båda? Är det deras kromosomer, är det deras hormoner?
"Du kan få ett barn vars kromosomer är XX, typiskt för vad du skulle associera med att vara kvinnlig, men deras könsorgan ser ut som en pojke.
"För tio eller tjugo år sedan, när barn föddes med sådana här problem, var det väldigt lite diskussion om att inte operera.  Det var nästan givet att barnet skulle behöva opereras för att göra det till en pojke eller flicka.
"Som läkare och kirurg blir jag alltmer obekväm med att utföra det som är oåterkallelig kirurgi.
"Vi vet att resultaten av operationer som genomfördes för 10, 20 år sedan inte nödvändigtvis är så bra som vi vill att de ska vara. Nu är nästa steg: om 10 eller 20 år kommer vi att få reda på resultatet av att inte göra operationen eller behålla dessa barn i ett visst kön, medan de tidigare skulle ha ändrats till ett annat kön.
"Jag tycker inte att vi ska ha könskategorier. Jag tycker inte att sex ska vara på födelseattest, jag tycker inte att sex ska vara på körkort och jag tycker inte sex ska vara på pass.
"Vi är precis vad vi är. Vi har ett namn, vi har ett födelsedatum, ge oss ett nummer."
Tamara Adrian är Venezuelas första transpersoner kongressledamot även om det inte har varit lagligt att ändra ditt kön i Venezuela sedan 1998, hon svors in under sitt gamla namn, som en man.
"Jag har i mer än 15 år sagt att kön som juridisk kategori måste undertryckas, eftersom det är ett sätt att förneka rättigheter eller bevilja rättigheter till män eller kvinnor. Kön har samma effekt som ras eller religion hade tidigare: det fanns två grupper, en som var privilegierad och hade rättigheter, en som var underprivilegierad och inte hade rättigheter.
"Det är exakt samma sak med kön. Om du är man har du rättigheter som kvinnor inte har, och denna juridiska kategori av man och kvinna används fortfarande för att förhindra lika rättigheter: till exempel när du annonserar ett jobb och frågar efter någon du säger kvinna eller man.
"Jag tror att [idén om ett rättsligt tredje kön] kommer att vara det första testet för denna framtida lösning där kön kommer att undertryckas i det rättsliga dokumentet.
"Det kan vara en lösning eftersom till en början en del av [könsvätska] människor i Nepal eller Indien eller Pakistan inte kunde existera lagligt. De kunde varken rösta eller gå i skolan, och i allmänhet berövades de några grundläggande rättigheter. Så det är ett alternativ i dessa länder.
"I andra länder som Australien som inte kategoriserar en person i de manliga eller kvinnliga lådorna, är det första steget för att ha en mycket mer könsflytande värld. Men i Australien tillåter de till exempel människor att välja att inte betraktas som lagligt manliga eller kvinnliga.  Men i sådana fall är du berövad rätten till äktenskap.
"Vi ser lite av möjligheten [om en mindre binär framtid] när du talar om en metrosexuell man, eller du ser kvinnor som tillåter sig en kostym en dag och följande dag att använda en klänning med höga klackar.
"Det är en del av denna könsflytande värld där man inte hindras att använda de kläder man vill ha eller uttrycka sitt kön på det sätt man vill."
Utredningen sänds på BBC World Service tisdagar från 12:05 GMT. Lyssna online eller ladda ner podcasten.
Ett växande antal människor vägrar att placeras i manliga eller kvinnliga kategorier, antingen för att de inte identifierar sig som män eller kvinnor, eller för att de går igenom en övergång till det motsatta könet.