Utredningen ska ge underlag till ett eventuellt lagförslag i framtiden, säger kultur- och jämställdhetsminister Anette Trettebergstuen (Arbeiderpartiet) till tidskriften Blikk.
– Utredningen tar den tid den tar, men vi startar arbetet ganska snart och det är ju känt var jag står i frågan, säger ministern, som alltså är en förespråkare av att en tredje juridisk klassificering införs.
Utredningen är inte del av den regeringsplattform som regeringspartierna Arbeiderpartiet och Senterpartiet har enats om.
En motion om införandet av ett tredje könsalternativ var uppe i Stortinget förra vintern, men röstades då ned.