Right to change legal gender: Legal, but requires surgery from past to Sep 5, 2014.
By Danish naming-legislation, a man cannot have a woman's name, or vice versa. I am transgendered and had surgery over a decade ago in Denmark, and my legal status was changed even before I was out of the hospital. This has been the case for Denmark since sex changes became an option.
Sources: thenewcivilrightsmovement.c…