In a historic moment for the Australian Parliament, Liberal senator Dean Smith has introduced the bill expected to legalise same-sex marriage.
The majority Yes vote was recorded in 133 of 150 federal electorates across the country.
In a media blitz on Wednesday night Malcolm Turnbull stressed that democracy had spoken and the government would "get the job done" and make good on their promise to follow through with the Yes vote on same-sex marriage.
Attorney-General George Brandis is one of those who believe people should not be obliged to marry same-sex couples against the teachings of their church, but said exemptions needed to be regulated to prevent discrimination.
Any amendments to the bill will be reserved for that sitting week.
"If the parliament opts for a narrower bill with fewer protections, I fear we will see some Australians seek to impose their values on others, with court cases and other legal mechanisms", he said in a statement announcing the draft bill.
The prime minister said Dean Smith's bill could "serve the objective as being the first draft", while Finance Minister Mathias Cormann said it was "a good starting point" in need of changes to boost religious protections.
However, Greens leader Richard di Natale said the party had already made significant concessions to ensure the bill would have cross-party support.
Nick Ferrari Asks Tory MP: Are You A Brexit Mutineer?
The EU (Withdrawal) Bill is a key part of the government's strategy for leaving the EU following last year's referendum. Rebel Conservative MPs have brushed off criticism of their opposition to the government's approach towards Brexit .
Conservatives who backed the Paterson Bill are now shifting their focus to amendments on the Smith Bill, in recognition they do not have the numbers in Parliament. He now plans to negotiate amendments to the Smith bill instead.
In addition to just being very weird in its specificity, I'm sure you'll be shocked to discover no such allowances anywhere in the bill for those Australians who want to decline to provide goods or services related to a wedding on the basis of their personal objection to, say, straight marriages or religious marriages. "It's about enshrining discrimination and taking Australia back decades", said Anna Brown of the Equality Campaign.
Speaking on ABC's 7.30 Opposition Leader Bill Shorten said Labor would be supporting the resolution through the Senate and House of Representatives before parliament ends on December 7.
"This is not a marriage equality bill".
"I think fundamentally we know what the law change is required to look like...
Australians believe in a fair go for all - this Bill goes completely against what people have voted for". "They have voted for love, they have voted for fairness, they have voted for commitment, they have voted for respect", he said.
A handful of hardline anti-LGBT MPs within the governing Liberal-National Coalition have also said they will not be conceding, despite the clear will of Australians to pass marriage equality.