Congratulations Australia! On December 9th 2017, same sex marriage has become legal in Australia. The first gay couple will be able to marry starting January 2018. For over 30 years, many states in Australia recognised gay couples as de facto relationships with most of the rights given to heterosexual marriages. But now, same sex marriage is now legal in all of the country.