Internationella simförbundet, Fina, är det första stora idrottsförbundet som tagit beslut i frågan som skapat stor debatt i idrottsvärlden.
Pojkar måste göra en könskorrigering före tolv års ålder för att sedan få tävla som kvinnor i simning.
Internationella olympiska kommittén, IOK, antog ett ramverk i frågan i november som går ut på mer flexibilitet i de internationella idrottsorganisationerna. Ordföranden Thomas Bach har senare sagt att det inte finns någon lösning som passar alla idrotter och han uppmanade idrottsförbunden ta beslut baserade på vetenskapliga fakta.
Navratilova, en av tennishistoriens bästa spelare, vänder sig mot IOK:s flathet.
– IOK har tappat det helt – att låta varje idrottsförbund bestämma. Hur kan förbunden, i varje land, ta egna beslut? De måste göra egna utredningar och införa egna regler. Det kostar pengar att göra det – det är omöjligt, säger Navratilova till The Australian, enligt Inside the games.