The Navy has rescinded a plan to allow chaplains to marry same sex couples on military bases.

In an April 13 memorandum, Chief of Chaplains Rear Adm. Mark Tidd had said that same sex marriages would be permitted under certain circumstances once the ban on gays serving openly was lifted.

"Consistent with the tenets of his or her religious organization, a chaplain may officiate a same-sex, civil marriage: if it is conducted in accordance with a state that permits same-sex marriage or union; and if that chaplain is, according to the applicable state and local laws, otherwise fully certified to officiate that state’s marriages," Tidd wrote.

After complaints from some members of Congress that same sex marriages would violate the Defense of Marriage Act (DOMA), Tidd revoked his guidance Tuesday.

"My memorandum of 13 April 2011 is hereby suspended until further notice pending additional legal and policy review and inter-Departmental coordination," Tidd's updated memorandum said.

Pentagon spokesman Col. Dave Lapan told The Washington Post that military lawyers needed to decide if each service would be allowed to determine their own policy on same sex marriage.

An unnamed military official also told the Post that gays may ultimately be allowed to marry in military chapels once "don't ask, don't tell" is fully repealed.