That is what France has done recently. Last year, I was so proud of them for recognizing gender neutral which was a victory for the trans (intersex, non-binary, and gender non-conforming community). It would have made France one more nation of the few that recognize gender neutral on government documents, making it legal for intersex and gender non-conforming/non-binary people to be seen as "they/them/their" in the eyes of their country. But alas...France has reversed their decision.
Not that France is the only one. Most nations in the world do not recognize gender neutral by law.
These are the only nations that still do:
Even if some of these nations are being hypocritical for accepting gender neutral, and yet having strict laws on keeping names in the binary (such as Germany's law on first names), or for not allowing same-sex couples to marry, at least they made one step forward to a right change.
We can only hope that other nations will follow suit.
Maybe, just maybe, I hope eventually, before I die, America will be one of them! ;)