The American Civil Liberties Union, the ACLU of Virginia, Lambda Legal and the firm Jenner and Block filed a federal class action lawsuit Thursday challenging Virginia's ban on same-sex marriage and the state's refusal to recognize out-of-state marriages by gay couples.

The suit comes on the same day that Minnesota and Rhode Island became the 12th and 13th states to start issuing marriage licenses to same-sex couples.

The groups filed the suit in U.S. District Court for the Western District of Virginia on behalf of Joanne Harris and Jessica Duff of Staunton and Christy Berghoff and Victoria Kidd of Winchester, and seeks to represent all same-sex couples who are seeking marriage rights in the state.