Two Argentine men have succeeded in becoming Latin America's first same-sex married couple.

After their first attempt to wed earlier this month in Buenos Aires was thwarted, gay rights activists Jose Maria Di Bello and Alex Freyre took their civil ceremony to the capital of Argentina's Tierra del Fuego province, where a sympathetic governor backed their bid to make Latin American history.

The couple exchanged rings Monday in Ushuaia, the southernmost city in the world, closer to Antarctica than Buenos Aires. The informal ceremony was witnessed by state and federal officials.

"My knees didn't stop shaking," said Di Bello. "We are the first gay couple in Latin America to marry."

Di Bello, 41, an executive at the Argentine Red Cross, met Freyre, 39, executive director of the Buenos Aires AIDS Foundation, at an HIV awareness conference. Both are HIV-positive.

At the indoor civil ceremony, the grooms wore sport coats without ties, and had large red ribbons draped around their necks in solidarity with other people living with HIV.

Argentina's constitution is silent on whether marriage must be between a man and a woman, effectively leaving the matter to provincial and city officials. The men tried to get married in Argentina's capital but city officials, who had earlier said the ceremony could proceed, refused to wed them, citing conflicting judicial rulings.

Di Bello said Ushuaia initially declined to authorize the marriage, but went ahead after the couple received backing from Tierra del Fuego province.

Gov. Fabiana Rios said in a statement that gay marriage "is an important advance in human rights and social inclusion and we are very happy that this has happened in our state."

An official representing the federal government's antidiscrimination agency, Claudio Morgado, attended the wedding and called the occasion "historic."

Many in Argentina and throughout Latin America remain opposed to gay marriage, particularly the Roman Catholic Church.

"The decision took me by surprise and I'm concerned," Bishop Juan Carlos, of the southern city of Rio Gallegos, told the Argentine news agency DyN. He called the marriage "an attack against the survival of the human species."

But same-sex civil unions have been legalized in Uruguay, Buenos Aires, Mexico City and some states in Mexico and Brazil. Marriage generally carries more exclusive rights such as adopting children, inheriting wealth and enabling a partner to gain citizenship.

Individual provinces may not have final say over same-sex marriages for long. A bill that would legalize gay marriage was introduced in Argentina's Congress in October but it has stalled without a vote.

Only seven countries in the world allow gay marriages: Canada, Spain, South Africa, Sweden, Norway, the Netherlands and Belgium.

U.S. states that permit same-sex marriage are Iowa, Massachusetts, Vermont, Connecticut and New Hampshire.

Earlier this month, lawmakers in Mexico City made it the first in Latin America to legalize same-sex marriage. Leftist Mayor Marcelo Ebrard was widely expected to sign the measure into law.