US President Donald Trump has phoned to congratulate new Australian prime minister Scott Morrison.
Morrison tweeted on Saturday that he had shared the story of Anzac hero Leslie "Bull" Allen when the president called, as a symbol of 100 years of mateship with the US.
"Had a great discussion with realDonaldTrump this morning," Morrison said.
"We affirmed the strength of the relationship between the US and Australia."
A spokesperson for the prime minister said Morrison used the call to invite Trump to visit Australia.
"Both underlined the strength and depth of our alliance and the unbreakable friendship between Australia and the United States," the spokesperson said.
"Both leaders agreed to stay in contact and to meet at an early opportunity."
After Saturday's call, Trump took to Twitter to publicly congratulate Morrison on becoming Australia's 30th prime minister.
"Congratulations to new Australian Prime Minister Scott Morrison," Trump, who flew to Ohio on Air Force One on Friday, wrote.
"There are no greater friends than the United States and Australia!"
Former prime minister Malcolm Turnbull was toppled in a Liberal party leadership challenge on Friday, with Morrison emerging as the winner.
Turnbull had a rocky start to his relationship with Trump when the president cut short their first White House phone call over the Australian asylum seeker deal.
The two leaders patched up their differences with carefully staged meetings following the initial spat.
The Trump administration is keen to continue to strengthen the bond.
"We look forward to working with the new prime minister and his cabinet," a State Department official told AAP.
"We enjoyed a very close and positive relationship with former prime minister Malcolm Turnbull and we are confident that close working relationship under Prime Minister Morrison will continue."
"Bull" Allen was an Australian soldier who served in New Guinea in World War II.
A stretcher bearer, he was awarded the US Silver Star after rescuing 12 American casualties during an assault against the Japanese on Mount Tambu in July 1943.
