In June 2013 [actually just yesterday], the Social Security Administration (SSA) announced a new policy to for updating Social Security records to reflect a person’s gender identity. Under the new policy, a transgender person can change their gender on their Social Security records by submitting either government-issued documentation reflecting a change, or a certification from a physician confirming that they have had appropriate clinical treatment for gender transition. This policy replaces SSA’s old policy, which required documentation of sex reassignment surgery.Note that this new policy does not increase or decrease anyone's Social Security benefits.
Jun 15, 2013
New Policy On Gender Reassignments
From the National Center for Transgender Equality: