Australians supported gay marriage in a postal survey that ensures Parliament will consider legalizing same-sex weddings this year, although the form any law would take and its allowances for religious objections sparked immediate, heated debate.

The Australian Bureau of Statistics said on Wednesday 62 per cent of registered voters who responded in the unprecedented mail survey favoured reform. The conservative government promised to allow a bill creating marriage equality to be considered in Parliament in the final two-week session that is due to end on Dec. 7.

98462730

A crowd celebrates in Melbourne, Australia, as the same-sex marriage survey results are announced. (Scott Barbour/Getty Images)

A "no" vote in the survey would have put marriage equality off the political agenda, perhaps for years. Thousands of marriage equality supporters waving rainbow flags gathered anxiously in city parks around the country and cheered when the results was announced.

The mood was relief rather than exhilaration when the result was announced in a park in the national capital, said Tanna Winter, 30. Canberra demonstrated Australia's highest level of support for same-sex marriage, with only one in four responses opposing it.

'Nice moment to be proven wrong'

"The polls said that Brexit wouldn't happen, the polls said that Hillary would win and I sort of thought this felt like Australia's time to show everyone that we're backward too," Winter said hours later over a celebratory beer.

"We didn't do it and we didn't do it in pretty good fashion. That's a nice relief, a nice moment to be proven wrong," he added.

AFP_UA1XL

Despite the Yes victory, the outcome is not binding, and the process to change current laws will move to the Australian Parliament in Canberra. (William West/AFP/Getty Images)

His friend Sam James, 31, quipped: "It's hard for the Russians to interfere with a paper survey"— a reference to Russia's suspected meddling in the U.S. presidential election.

Prime Minister Malcolm Turnbull, a vocal advocate of marriage equality, called on lawmakers to heed the "overwhelming" result and to commit to legislate for gay marriage by next month.

'They voted 'yes' for love'

"They voted 'yes' for fairness, they voted 'yes' for commitment, they voted 'yes' for love," Turnbull told reporters. "Now it is up to us here in the Parliament of Australia to get on with it, to get on with the job the Australian people have tasked us to do and get this done this year before Christmas — that must be our commitment."

Some government lawmakers have vowed to vote down gay marriage regardless of the survey's outcome. But the survey found a majority of voters in 133 of the 150 districts in the House of Representatives wanted reform.

Lawmakers opposed to gay marriage are already moving to wind back anti-discrimination laws, with debate in Australia intensifying over the possibility of gay wedding boycotts and refusals to provide a celebrant, venue, flowers or a cake.

Several government lawmakers on Monday released a draft gay marriage bill, proposed by Senator James Paterson, that critics argue would diminish current protections for gays against discrimination on the grounds of sexuality.

Duelling bills

Government Senator Dean Smith on Wednesday introduced a separate bill to the Senate favoured by Turnbull that ruled out any compromise that would cost gays and lesbians their existing protections against discrimination. Smith's bill permits only churches and ministers of religion to boycott same-sex weddings.

"If there are amendments, let's see them, but let's be clear about this: Australians did not participate in a survey to have one discrimination plank removed, to have other planks of discrimination piled upon them," Smith told reporters.

98462670

Leader of the Opposition Bill Shorten celebrates with the crowd in Melbourne. Prime Minister Malcolm Turnbull has said he wants to get moving on legislation. (Scott Barbour/Getty Images)

Fiona McLeod, president of the Law Council Of Australia, the nation's peak lawyers group, said Paterson's bill "would encroach on Australia's long-established anti-discrimination protections in a dangerous and unprecedented way."

Lyle Shelton, spokesperson for Coalition for Marriage which lobbied against the reform, said his group favoured Paterson's bill.

2nd country to put same-sex marriage to vote

"I don't think anyone who voted in this postal survey wants to see their fellow Australians put up on hate speech charges," Shelton said. "We need to protect freedom of speech, freedom of conscience and also freedom of religion."

"Yes" voter Peter Kensey, 36, said while he was celebrating the win with Winter and James in Canberra tonight, there was apprehension in the gay community about what form the law would take.

"I think that's why today hasn't been a huge celebration," Kensey said. "You wonder if you're going to be screwed over at the very last stage."

AUSTRALIA-GAYMARRIAGE/

Australia would become the 26th nation to formalize same-sex marriage. (REUTERS)

Ireland is the only other country to put same-sex marriage to a popular vote, but that referendum was binding. Irish voters in 2015 changed their constitution to allow marriage equality.

In Australia, voting in elections and referenda is compulsory, but the Senate refused to fund a binding vote. Almost 80 per cent of more than 16 million registered voters posted ballots in the voluntary survey, which gay marriage advocates opposed as an unnecessary obstacle and opponents derided as being about a boutique issue of little public interest.

The UN Human Rights Committee last week criticized Australia for putting gays and lesbians "through an unnecessary and divisive public opinion poll." The committee called on Australia to legislate for marriage equality regardless of the survey's outcome.

With files from CBC News and The Associated Press