US President Donald Trump tweeted his congratulations to Australian Prime Minister Scott Morrison on his victory at the polls.
Trump called the result a "great win!"
Morrison has only led the Government since last August, when Liberal Party colleagues lost confidence in his predecessor, Malcolm Turnbull.
Labor Party leader Bill Shorten had been favoured. Labor campaigned heavily on reducing greenhouse gas emissions.
Fox News in the US described Morrison's win as "a stunning victory".