MELBOURNE, AUSTRALIA - NOVEMBER 15:  People in the crowd celebrate as the result is announced during the Official Melbourne Postal Survey Result Announcement at the State Library of Victoria on November 15, 2017 in Melbourne, Australia. Australians have voted for marriage laws to be changed to allow same-sex marriage, with the Yes vote defeating No. Despite the Yes victory, the outcome of Australian Marriage Law Postal Survey is not binding, and the process to change current laws will move to the Australian Parliament in Canberra.  (Photo by Scott Barbour/Getty Images)
PHOTO: Scott Barbour/Getty Images
MELBOURNE, AUSTRALIA - NOVEMBER 15: People in the crowd celebrate as the result is announced during the Official Melbourne Postal Survey Result Announcement at the State Library of Victoria on November 15, 2017 in Melbourne, Australia. Australians have voted for marriage laws to be changed to allow same-sex marriage, with the Yes vote defeating No. Despite the Yes victory, the outcome of Australian Marriage Law Postal Survey is not binding, and the process to change current laws will move to the Australian Parliament in Canberra. (Photo by Scott Barbour/Getty Images)
Now playing
01:05
How Australians reacted to same-sex marriage vote
People participate in the San Francisco Pride parade in San Francisco, California on June 25, 2017. / AFP PHOTO / Josh Edelson        (Photo credit should read JOSH EDELSON/AFP/Getty Images)
PHOTO: JOSH EDELSON/AFP/AFP/Getty Images
People participate in the San Francisco Pride parade in San Francisco, California on June 25, 2017. / AFP PHOTO / Josh Edelson (Photo credit should read JOSH EDELSON/AFP/Getty Images)
Now playing
01:02
Cities celebrate Gay Pride Month
PHOTO: ESPN
Now playing
00:54
ESPN Body Issue features same-sex couple
PHOTO: Instagram/JVN
Now playing
01:04
'Queer Eye' star's emotional Emmy reaction
A "Vote Yes" banner in support of same sex-marriage hangs on a street in Sydney on September 5, 2017. 
Same-sex marriage advocates launched legal action in Australia's highest court on September 5, 2017 against a controversial government plan for a postal vote on the issue, calling it divisive and harmful. / AFP PHOTO / PETER PARKS        (Photo credit should read PETER PARKS/AFP/Getty Images)
PHOTO: PETER PARKS/AFP/Getty Images
A "Vote Yes" banner in support of same sex-marriage hangs on a street in Sydney on September 5, 2017. Same-sex marriage advocates launched legal action in Australia's highest court on September 5, 2017 against a controversial government plan for a postal vote on the issue, calling it divisive and harmful. / AFP PHOTO / PETER PARKS (Photo credit should read PETER PARKS/AFP/Getty Images)
Now playing
03:15
Australia to vote on same-sex marriage
ISTANBUL, TURKEY - JUNE 25:  A woman is arrested by police after gathering to support the LGBT Pride March on June 25, 2017 in Istanbul, Turkey. The 2017 LGBT Pride March was banned by authorities for the third year. Organisers defied the order and people attempted to march to Taksim Square but were met by a heavy police presence and the crowd was dispersed by tear gas and several people were arrested.  (Photo by Chris McGrath/Getty Images)
PHOTO: Chris McGrath/Getty Images
ISTANBUL, TURKEY - JUNE 25: A woman is arrested by police after gathering to support the LGBT Pride March on June 25, 2017 in Istanbul, Turkey. The 2017 LGBT Pride March was banned by authorities for the third year. Organisers defied the order and people attempted to march to Taksim Square but were met by a heavy police presence and the crowd was dispersed by tear gas and several people were arrested. (Photo by Chris McGrath/Getty Images)
Now playing
01:34
Gay pride parade obstructed by Turkish police
ian mckellen amanpour gay rights_00052301.jpg
ian mckellen amanpour gay rights_00052301.jpg
Now playing
05:51
Ian McKellen on coming out and being knighted
north carolina roy cooper bathroom bill repeal sot_00003518.jpg
PHOTO: WNCN
north carolina roy cooper bathroom bill repeal sot_00003518.jpg
Now playing
01:15
North Carolina repeals bathroom law
Attendees of the Equality March pass by the White House
PHOTO: Paul P. Murphy / CNN
Attendees of the Equality March pass by the White House
Now playing
02:35
Equality marchers push for progress on LGBT rights
Same-sex activists hug outside the parliament in Taipei on May 24, 2017 as they celebrate the landmark decision paving the way for the island to become the first place in Asia to legalise gay marriage.
Crowds of pro-gay marriage supporters in Taiwan on May 24 cheered, hugged and wept as a top court ruled in favour of same-sex unions. / AFP PHOTO / SAM YEH        (Photo credit should read SAM YEH/AFP/Getty Images)
PHOTO: SAM YEH/AFP/AFP/Getty Images
Same-sex activists hug outside the parliament in Taipei on May 24, 2017 as they celebrate the landmark decision paving the way for the island to become the first place in Asia to legalise gay marriage. Crowds of pro-gay marriage supporters in Taiwan on May 24 cheered, hugged and wept as a top court ruled in favour of same-sex unions. / AFP PHOTO / SAM YEH (Photo credit should read SAM YEH/AFP/Getty Images)
Now playing
00:54
Taiwan moves closer to legalizing gay marriage
Now playing
02:50
Gay men tell of brutality in Chechnya
North Carolina gender bathrooms bill pkg_00002112.jpg
PHOTO: WRAL
North Carolina gender bathrooms bill pkg_00002112.jpg
Now playing
01:29
What is HB2?
public bathroom controversy history nws orig_00002429.jpg
public bathroom controversy history nws orig_00002429.jpg
Now playing
01:32
It's not the first time toilets have divided America
PHOTO: CBS / "60 Minutes"
Now playing
01:24
Trump on SCOTUS: I'm fine with same-sex marriage
transgender student bathroom support rally dnt_00011714.jpg
transgender student bathroom support rally dnt_00011714.jpg
Now playing
01:38
Crowd rallies in support of transgender student
battle over religious freedom laws nick valencia lead dnt_00001926.jpg
PHOTO: AP
battle over religious freedom laws nick valencia lead dnt_00001926.jpg
Now playing
03:22
Tenn. bill would allow therapists to deny LGBT patients
china gay marriage rivers lklv _00002407.jpg
PHOTO: Sun Wenlin
china gay marriage rivers lklv _00002407.jpg
Now playing
01:22
Chinese court dismisses same-sex marriage lawsuit

Story highlights

Bill to legalize same-sex marriage introduced to parliament on Wednesday

But conservative politicians want to ensure religious freedoms are protected

(CNN) —  

Australians may have overwhelmingly voted “yes” in the same-sex marriage survey, but the battle over marriage equality isn’t over yet.

All that needs to be changed to make same-sex marriage legal is a tweak to the Australian Marriage Act, which defines marriage as between a man and a woman.

Prime Minister Malcolm Turnbull says that could happen by Christmas but conservative politicians are pushing hard for extensive religious protections in any bill legalizing marriage equality, to shield “no” supporters and Christians, which could stall the bill’s progress.

“Protecting fundamental freedoms – freedoms such as parental rights, freedom of speech, freedom of religion and conscientious objection will be vital to alleviate the valid concerns of millions of Australians,” vocal same-sex marriage opponent Liberal Party Senator Eric Abetz said in a statement after the result.

Crowds cheer as the result of the same-sex marriage survey is announced in Melbourne, November 15.
PHOTO: Scott Barbour/Getty Images
Crowds cheer as the result of the same-sex marriage survey is announced in Melbourne, November 15.

In total, 61.6% of Australians voted in favor of changing the definition of marriage to include same-sex couples, according to results announced Wednesday, while 38.4% voted against.

More than 12 million people cast their votes, a turnout of 79.5%, and the “yes” vote won a majority in every state and territory, according to the Australian Bureau of Statistics.

“They voted yes for love, and 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,” Turnbull said Wednesday morning.

Australia has long lagged behind the rest of the world on marriage equality, which has already been passed into law in most English-speaking countries.

Pointing to years of strong polling in favor of same-sex marriage, opposition parties had argued for Parliament to legislate without a postal vote or referendum.

“I feel for young people who had their relationships questioned in a way I wouldn’t have thought we would see ever again, but nevertheless what this marriage equality survey shows is that unconditional love always has the last word,” Labor leader Bill Shorten said Wednesday.

Marriage legislation to be introduced

The result of the survey, conducted by the Australian Bureau of Statistics, was non-binding and, in theory, the Australian Parliament doesn’t need to act on it.

However, Turnbull said Wednesday he would keep his promise to hold a free vote – also known as a conscience vote – on a bill to legalize same-sex marriage.

A conscience vote means politicians can vote with their electorates or their own opinions, rather than following the usual strict adherence to voting with their party.

Same-sex marriage campaigners say they’re confident they have the numbers in the Australian Parliament to pass the legislation.

“The challenge has never been the numbers, we’ve always had a majority in (this) parliament on marriage equality, just as there’s been a majority in the population. The problem has been the will of politicians,” Tiernan Brady, executive director at the Equality Campaign, told CNN.

Jane Mahoney, 28, Josie Lennie, 26, said they were "over the moon" with the result. The couple now hopes to marry.
PHOTO: Lucie Morris Marr/CNN
Jane Mahoney, 28, Josie Lennie, 26, said they were "over the moon" with the result. The couple now hopes to marry.

The most popular bill under consideration, written by governing Liberal Party Senator Dean Smith and supported by the opposition Labor Party, was introduced into the Australian Senate late on Wednesday afternoon, just hours after the result, and is due to be debated Thursday morning, a spokesman for Senator Smith confirmed to CNN.

It allows for same-sex marriage but includes religious protections for those who conduct marriages but don’t want to officiate LGBT ceremonies.

“As a result of this clear win, (the ‘yes’ side) have got the numbers and they’ve absolutely got more momentum than they might have had, had it been a close result,” University of Western Australia professor of Politics Peter Van Onselen told CNN.

Conservatives push for protections

Conservatives are expected to fight hard for religious protections in any same-sex marriage legislation.

A second bill, written by Liberal Party Senator James Paterson, was originally touted by conservatives and “no” advocates as an alternative to Smith’s.

That bill would have offered business and service providers legal protection if they chose to deny wedding services to same-sex couples.

Paterson announced Wednesday he wouldn’t be introducing it to the Senate, but it gives an indication of the kind of religious protections conservatives might push for.

Brad Irvine, 45, and Paul Nguyen 30, have been together 14 months. "We were expecting a yes result but you just don't know. It was emotional as a couple as it's been a messed up time going through this whole thing," they told CNN.
PHOTO: Lucie Morris Marr/CNN
Brad Irvine, 45, and Paul Nguyen 30, have been together 14 months. "We were expecting a yes result but you just don't know. It was emotional as a couple as it's been a messed up time going through this whole thing," they told CNN.

Amy Maguire, senior lecturer in International Law and Human Rights at the University of Newcastle, said Paterson’s bill would have applied to “hotels, photographers, florists, bakers and hire car drivers”.

“The bill would also permit parents to withdraw children from classes if content is inconsistent with a ‘relevant marriage belief’ or ‘relevant belief’,” she wrote on the Conversation website.

Paterson said in a Facebook post after the result he would push for “amendments” to Smith’s bill instead, while former Australian Prime Minister and prominent “no” campaigner Tony Abbott said Smith’s bill still needed to be “improved.”

“I look forward to a parliamentary process that improves (the bill) to implement same-sex marriage with freedom of conscience for all, not just the churches,” he said.

Van Onselen said conservative politicians could play a long game and allow the legislation to be passed by Christmas, with the aim of seeking to amend the law in future.

Brady said any attempt to introduce strict protections such as those in the Paterson bill would be “a rebuke to the people of Australia.”

“There is no reason in the world to delay this. This has been a 20-year debate and it’s over,” he said. “Pass the law.”