The marriage equality ban of Virginia was the first to be repealed in the South of the United States. It had been approved by 57% of voters in 2006.
The matter goes now into the 4th U.S. Circuit Court of Appeals.
"We urge the Fourth Circuit to expedite the appeal process so that soon all Virginians - and hopefully all Americans - will have the freedom to marry the person they love and their rights fully realized," Adam Umhoefer, executive director of the American Foundation for Equal Rights, said in a statement.