Scott Morrison was sworn in as the country's 30th leader late Friday after a bitter Liberal Party revolt against moderate Malcolm Turnbull driven by a hardline conservative faction.
The former treasurer, a Turnbull ally who upset right-wing challenger Peter Dutton in the internal party ballot, said he had had a warm chat with the US president.
Australian Treasurer Scott Morrison to become new prime minister
"Had a great discussion with @realDonaldTrump this morning," he tweeted.
"We affirmed the strength of the relationship between the US and Australia."
Morrison said he shared with Trump the story of Australian soldier Leslie "Bull" Allen "who is a symbol of our 100 years of mateship".
Allen famously carried to safety 12 wounded Americans during an attack on Japanese positions at Mount Tambu in New Guinea during World War II in 1943.
Trump also took to Twitter to congratulate Morrison.
"There are no greater friends than the United States and Australia," he said.
Congratulations to new Australian Prime Minister Scott Morrison. There are no greater friends than the United States and Australia!
— Donald J. Trump (@realDonaldTrump) August 25, 2018
With their pleasantries out the way, Morrison began work on nailing down a ministerial frontbench after a series of resignations as he looked to put a torrid week of political manoeuvring behind him.
"There's a lot to do today, so I'm looking forward to getting there and making sure we get everything in place that we need to," he told Channel Nine television.
"The stability of government -- that continues, and I'll be meeting with some colleagues today as we pull the ministry [cabinet] together and make some announcements about that over the weekend."
Turnbull blamed Dutton, former leader Tony Abbott and other Liberal "insurgents" for destabilising the party in their challenge to his leadership and Morrison must decide whether they should return to the frontbench.
The internal bickering infuriated many inside the Liberal party and renewed public disgust towards the political class.
Morrison, an evangelical Christian known as "ScoMo", admitted the government had been "battered and bruised" by the turmoil and has vowed to get the focus back on the Australian people.
China criticises Australia after Huawei ban
He said his top priority was to help farmers in New South Wales state struggling through one of the worst droughts in half a century.
With the government lagging in opinion polls and national elections due by the middle of next year, Morrison also has his work cut out fending off a resurgent Labor opposition.
"The voters of Australia are telling me loud and clear that the last week in politics has probably been the biggest farcical week ever in Australian history," Labor leader Bill Shorten said on Saturday.
"It's a different leader, but it's the same chaos and division."
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ