SYDNEY (AP) — Prime Minister Scott Morrison has thanked "all Australians" for returning his conservative coalition to power in a shock general election result, and has vowed to get straight back to work.

While the opposition center-left Labor Party had been tipped to win — both in opinion polls and with odds-makers — the coalition has romped to victory, most likely with an increased representation.

Speaking after a congratulatory phone call from President Donald Trump on Sunday morning, 51-year-old Morrison says he's thankful to live in "the greatest country in the world," and thankful to Australians for reelecting him.

He says he'll start forming his new government on Monday.

Labor meanwhile will start looking for a new leader after Bill Shorten resigned following six years as head of the party.