For transgender people, official identity documents reflecting their gender identity are vitally important for the enjoyment of their human rights. They are not only crucial when travelling but also for everyday life. This report illustrates the human rights violations experienced by transgender people in Europe when seeking legal gender recognition. Some countries simply do not allow for a change in one’s legal gender. Many others have made the change in one’s legal gender contingent on the fulfillment of invasive requirements, which violate the human rights of transgender people.