Though the results are non-binding, Prime Minister Malcolm Turnbull has said the law will be changed to allow same-sex couples to marry this year, before Christmas.
Below, see how celebrities are reacting to the exciting news.
"🌈🌈❤️❤️YES!! Sometimes to celebrate your country celebrating love, you just have to go in the backyard and fire a rainbow into your head with a homemade rainbow gun. I promise I’m much happier with the result than i look here, there was some residual detergent in my rainbow gun, and some got in my eye. Let the Yestivities commence! (And now can we just finally admit it’s what Australia wants and pass the law). ❤️❤️🌈"