Má se za to, že dnem změny pohlaví je den uvedený v potvrzení vydaném poskytovatelem zdravotních služeb (ošetřujícím sexuologem) o splnění podmínek pro změnu pohlaví. S návrhem na provedení dodatečného záznamu o změně pohlaví do knihy narození může člověk, jehož pohlaví bylo změněno, učinit prohlášení o změně jména, popřípadě jmen, a příjmení. Matriční úřad provede dodatečný záznam do knihy narození o změně pohlaví. Fyzická osoba, jejíž pohlaví bylo změněno, může prohlášení o užívání jiného jména, popřípadě jmen, a příjmení, učinit před kterýmkoli matričním úřadem.
Člověk, u něhož došlo ke změně pohlaví, se dostaví na matriční úřad, který vede zápis jeho narození, a to s potvrzením poskytovatele zdravotních služeb (ošetřujícího sexuologa) o splnění podmínek pro úřední změnu pohlaví. Ošetřující sexuolog potvrzení vydá, pokud diagnostické postupy prokazatelně potvrdí diagnózu transsexualismu u dotčeného člověka.
Matriční úřad může obdržet potvrzení o splnění podmínek pro změnu pohlaví též od poskytovatele zdravotních služeb.
Matriční úřad následně provede dodatečný záznam o změně pohlaví do knihy narození, prostřednictvím Ministerstva vnitra České republiky změní této osobě rodné číslo.
S návrhem na provedení dodatečného záznamu o změně pohlaví do knihy narození, může fyzická osoba, jejíž pohlaví bylo změněno, prohlásit, že bude užívat jiné jméno, popřípadě jména, a příjmení.
Pokud fyzická osoba neučinila při zahájení léčby pro změnu pohlaví prohlášení o užívání neutrálního jména, popřípadě jmen, a příjmení a neučinila ani po změně pohlaví při návrhu na provedení dodatečného záznamu o změně pohlaví do knihy narození prohlášení o užívání jiného jména, popřípadě jmen, a příjmení, uvede matriční úřad v knize narození příjmení této fyzické osoby v souladu s pravidly české mluvnice ve tvaru odpovídajícím novému pohlaví, a pokud jde o jméno, matriční úřad jméno do knihy narození nezapíše a učiní o tom oznámení soudu.
Po provedení dodatečného záznamu o změně pohlaví vydá matriční úřad rodný list s uvedením nového jména, popřípadě jmen, příjmení, nového pohlaví a nového rodného čísla.