In November 2017, President Nicos Anastasiades met advocacy group Accept-LGBT Cyprus to discuss issues concerning transgender rights. A bill to allow transgender people to change their legal sex has been drafted, with the support of the President and the Justice Minister. On 10 June 2019, following months of stalling and delay, four parents of transgender children spoke in favor of the bill and urged for its "speedy adoption". The legislation would allow transgender people over 18 to right to change their legal gender on the basis of self-determination, without a diagnosis, hormonal treatment or sex reassignment surgery. Currently, a bill is in the works for gender change to be legal with the requirement that the applicant is unmarried. Civil Registry Law No. 141(I)/2002 entered into force, establishing a direct and solid legal basis for the official alteration of personal data. Section 40(1) of this legislation explicitly defines the modification of the registry as an act that includes the simultaneous change of name and sex. This provision, operating in conjunction with Section 41 which authorizes the updating of factual circumstances, ensures that the procedure is fully legally grounded through established administrative channels. To utilize this legal framework, the applicant must submit a sworn affidavit regarding the change of name to the District Administration, alongside a medical certificate confirming that gender reassignment surgery has been performed. Following the successful review and approval of the medical documentation by the Ministry of Health and the Director of the Civil Registry and Migration Department, the state officially recognizes the transition by issuing entirely new primary identification documents, including a passport, identity card, and electoral identity booklet with the updated gender marker. Although the original birth certificate itself is not retroactively amended and the procedure strictly requires the applicant to hold a single or divorced marital status, the 2002 law indisputably guarantees a highly functional, state-sanctioned, and legal pathway for the official recognition of gender in all major everyday identification documents.

In November 2017, President Nicos Anastasiades met advocacy group Accept-LGBT Cyprus to discuss issues concerning transgender rights. A bill to allow transgender people to change their legal sex has been drafted, with the support of the President and the Justice Minister. On 10 June 2019, following months of stalling and delay, four parents of transgender children spoke in favor of the bill and urged for its "speedy adoption". The legislation would allow transgender people over 18 to right to change their legal gender on the basis of self-determination, without a diagnosis, hormonal treatment or sex reassignment surgery surgery. Currently, a bill is in the works for gender change to be legal with the requirement that the applicant is unmarried.