WELLINGTON, New Zealand (AP) — Hundreds of jubilant gay-rights advocates celebrated at New Zealand’s Parliament Wednesday night as the country become the 13th in the world and the first in the Asia-Pacific region to legalize same-sex marriage.

Lawmakers voted 77 to 44 in favor of the gay-marriage bill on its third and final reading.

People watching from the public gallery and some lawmakers immediately broke into song after the result was announced, singing the New Zealand love song “Pokarekare Ana” in the indigenous Maori language.

New Zealand Just Became the 13th in the World to Legalize Gay Marriage

Gay-rights supporters celebrate at the San Francisco Bath House bar in Wellington on April 17, 2013 after New Zealand became the first Asia-Pacific country to legalise same-sex marriage after a decades-long campaign. A parliamentary vote overwhelmingly backed a move to amend the 1955 Marriage Act 77-44 to describe matrimony as a union of two people regardless of their sex, sexuality or how they choose to identify their gender. Credit: AFP/Getty Images

“For us, we can now feel equal to everyone else,” said Tania Penafiel Bermudez, a bank teller who said she already considers herself married to partner Sonja Fry but now can get a certificate to prove it. “This means we can feel safe and fair and right in calling each other wife and wife.”

In one of several speeches that ended in a standing ovation, bill sponsor Louisa Wall told lawmakers the change was “our road toward healing.”

“In our society, the meaning of marriage is universal — it’s a declaration of love and commitment to a special person,” she said. She added that “nothing could make me more proud to be a New Zealander than passing this bill.”

Lawmakers from most political parties were encouraged by their leaders to vote as their conscience dictated rather than along party lines. Although Wall is from the opposition Labour Party, the bill also was supported by center-right Prime Minister John Key.

“In my view, marriage is a very personal thing between two individuals,” Key said. “And, in the end, this is part of equality in modern-day New Zealand.”

New Zealand Just Became the 13th in the World to Legalize Gay Marriage

Celebrations begin at the Caluzzi Bar and Cabaret venue after New Zealand MP’s gathered today to vote on the gay marriage bill at Parliament House on April 17, 2013 in Auckland, New Zealand. The Marriage Equality Bill, proposed by Labour MP Louisa Wall, passed the vote, meaning same-sex marriage will soon be legal in New Zealand. Credit: Getty Images

Since 2005, New Zealand has allowed civil unions, which confer many legal rights to gay couples. The new law will allow gay couples to jointly adopt children for the first time and will also allow their marriages to be recognized in other countries. The law will take effect in late August.

“This is really, really huge,” said Jills Angus Burney, a lawyer who drove about 90 minutes to Parliament to watch the vote with her partner, Deborah Hambly, who had flown in from farther afield. “It’s really important to me. It’s just unbelievable.”

Burney, a Presbyterian, said she and Hambly want to celebrate with a big, traditional wedding as soon as possible.

The change in New Zealand could put pressure on some of its neighbors to consider changing their laws. In Australia, there has been little political momentum for a change at a federal level and Prime Minister Julia Gillard has expressed her opposition to same-sex marriage. Some Australian states, however, are considering gay-marriage legislation.

Rodney Croome, the national director for the lobbying group Australian Marriage Equality, said that since Friday, 1,000 people had signed an online survey saying they would travel to New Zealand to wed, though same-sex marriages would not be recognized under current Australian law.

“There’s this really big, pent-up demand for this in Australia,” Croome said. “New Zealand is just a three-hour plane ride away, and many couples are going to go to New Zealand to marry. They are just so sick and tired of waiting for the government to act. I think it’s going to spark this big tourism boom.”

New Zealand Just Became the 13th in the World to Legalize Gay Marriage

Gay-rights supporters wait outside the parliament building in Wellington on April 17, 2013 for a place in the public gallery to see the chamber vote on a bill amending the 1955 Marriage Act to describe matrimony as a union of two people regardless of their sex, sexuality or how they choose to identify their gender. New Zealand’s gay community was gearing up Wednesday to celebrate the country becoming the first in the Asia-Pacific to legalise same-sex marriage after a decades-long campaign for equality. Credit: AFP/Getty Images

Many people in New Zealand remain vehemently opposed to gay marriage. The lobbying group Family First last year presented a petition to Parliament signed by 50,000 people who opposed the bill. Another 25,000 people have since added their signatures to that petition.

“Historically and culturally, marriage is about man and a woman, and it shouldn’t be touched,” said Family First founder Bob McCoskrie. “It doesn’t need to be.”

McCoskrie said same-sex marriage should have been put to a public referendum rather than a parliamentary vote. That might not have changed the outcome, however: Surveys indicate that about two-thirds of New Zealanders favor gay marriage.

The change was given impetus last May when U.S. President Barack Obama declared his support for gay marriage. That prompted Prime Minister Key to break his silence on the issue by saying he was “not personally opposed” to the idea. Wall then put forward the bill, which she had previously drafted.

New Zealand Just Became the 13th in the World to Legalize Gay Marriage

A float supporting gay marriage moves down Ponsonby Road during the Pride parade on February 16, 2013 in Auckland, New Zealand. Credit: Getty Images

Same-sex marriage is recognized in the Netherlands, Belgium, Spain, Canada, South Africa, Norway, Sweden, Portugal, Iceland, Argentina and Denmark. Lawmakers in Uruguay approved a law last week that President Jose Mujica is expected to sign. Nine states in the U.S. also recognize such marriages, but the federal government does not.

In his speech before Wednesday’s vote, lawmaker Tau Henare extended a greeting to people of all sexual identities and concluded with a traditional greeting in his indigenous Maori.

“My message to you all is, `Welcome to the mainstream,’” Henare said. “Do well. Kia Ora.”

Other Must-Read Stories: