A federal judge in Virginia late Thursday struck down the state law banning same-sex marriage, saying the prohibition marks a “profound government interference into one of the most personal choices a person makes.”

The judge, Arenda Wright Allen of Norfolk federal district court, who was appointed to the bench by President Barack Obama, declared the restriction against gay marriage unconstitutional and issued an injunction against it.