Thousands of same-sex marriage supporters celebrated the "Yes" result by waving rainbow flags and hugging each other at mass gatherings organised across the nation.
From Kylie Minogue and Sia, to Danni Minogue and Troye Sivan, we've rounded up a selection of the reactions below.
The voluntary poll is non-binding but Prime Minister Malcolm Turnbull immediately said he would fulfil a pledge to raise a bill in parliament with the aim of passing laws by Christmas.
"They voted yes for fairness, yes for commitment, yes for love".
The country as a whole voted 61.6 per cent in favour of gay marriage, and 34 per cent against it, Australian Bureau of Statistics boss David Kalisch announced.
Nearly 80 percent of eligible voters took part in the survey - a higher turnout than Britain's Brexit vote and Ireland's same-sex marriage referendum.
Mr Andrews made the comments while arguing the Smith bill would allow bakers to refuse serving same-sex couples for a wedding if they were against same-sex marriage. Same-sex marriage legislation came into force there in 2006.More news: Russian Federation says USA providing cover for Islamic State in Syria
More news: Man in Custody After Stabbing at Mall of America
More news: Ex-news reader says Spacey assaulted son
Turnbull played down concern of a split in his coalition government over the policy as the conservative faction presses for amendments to protect religious freedoms that discriminate against same-sex couples.
A marriage equality bill was introduced into parliament later on Wednesday. Voting is usually compulsory in Australia.
Even before the ballot papers were sent out in September, the debate turned toxic with a poster emblazoned "stop the fags" put up in central Melbourne and flyers describing homosexuality as "a curse of death" distributed in suburban Sydney.
Conservative opponents vowed before this morning's result was announced to pursue their campaign for exemptions from the eventual legalisation of gay marriage, which they say will lead to attacks on their freedoms of speech and religion.
"Obviously I'll be voting no - but in the end this is not about the politicians, it's about the people".
"Today we celebrate, tomorrow we legislate!" he said.