Det beslöt riksdagen på ondagen.
Riksdagsmajoriteten bakom beslutet anser att kravet strider mot internationella konventioner om mänskliga rättigheter.
Mellan 1992 och 2009 tog Socialstyrelsen emot cirka 540 ansökningar om ändrad könstillhörighet. Socialstyrelsens beslut om könsbyte ger tillstånd till könskorrigerande operationer.
Sverigedemokraterna röstade nej till lagändringen.
Fyra kristdemokrater lade ned sina röster, eftersom de av formella skäl inte kunde rösta på sitt eget nej-förslag.
Bland dem fanns Tuve Skånberg, som i debatten hade åtta invändningar mot att ta bort steriliseringskravet och hävdade bland annat det skulle öppna för införandet av ett tredje kön.