The D.C. Council on Tuesday unanimously agreed that the District should recognize gay marriages performed in other jurisdictions, a likely step toward nation’s capital legalizing same sex marriage.

“A marriage elsewhere is a marriage in the District,” said Ward 1 Councilman Jim Graham, who is openly gay. “This is a very important step forward.”