Ke změně pohlaví je nezbytné podstoupit chirurgickou změnu pohlaví. Změnou pohlaví transsexuálních pacientů se pro účely tohoto zákona rozumí provedení zdravotních výkonů, jejichž účelem je provedení změny pohlaví chirurgickým zákrokem při současném znemožnění reprodukční funkce. Transsexuálním pacientem se rozumí osoba, u níž je trvalý nesoulad mezi psychickým a tělesným pohlavím (tj. porucha sexuální identifikace).
Chirurgické výkony směřující ke změně pohlaví lze provést pacientovi, u něhož byla jednoznačně stanovena porucha sexuální identifikace a prokázána schopnost žít trvale jako osoba opačného pohlaví a který neuzavřel manželství nebo který nevstoupil do registrovaného partnerství anebo do obdobného svazku osob stejného pohlaví v cizině, popřípadě prokáže, že jeho manželství nebo registrované partnerství anebo obdobný svazek zaniklo.
Chirurgická změna pohlaví se děje na základě písemné žádosti pacienta, který dovršil věk 18 let, kladného stanoviska odborné komise Ministerstva zdravotnictví a v případě pacienta s omezenou svéprávností také souhlasu soudu.
Chirurgické výkony směřující k změně pohlaví lze započít, jestliže k tomu pacient nebo opatrovník pacienta dal bezprostředně před započetím písemný souhlas. O provedení změny pohlaví vydá poskytovatel zdravotních služeb pacientovi potvrzení, které vyžaduje matriční úřad jako podmínku pro provedení úprav v matričním záznamu pacienta.