Prime Minister Malcolm Turnbull and US President Donald Trump emphasised the "enduring strength and closeness" of the US-Australia relationship in a 25 minute phone call, the White House says.
The phone call came just a day after Mr Trump signed an executive order suspending his country's refugee program, throwing doubt on Australia's refugee resettlement deal with the US.
"Both leaders emphasised the enduring strength and closeness of the US-Australia relationship that is critical for peace, stability and prosperity in the Asia-Pacific region and globally," the White House said in a statement.
The leaders had been expected to discuss the refugee resettlement deal, in which some refugees on Manus Island or Nauru would be resettled in the US instead of Australia.
The White House statement made no mention of the issue.
Mr Turnbull's office has released no further details about the phone call.
Before the call, Mr Turnbull said there is a section in Mr Trump's executive order which states officials can still admit refugees under pre-existing international agreements.
The ABC understands that section was included in the final version of the executive order after the Prime Minister's office intervened.
"We are very confident and satisfied that existing arrangements will continue," Mr Turnbull said before the call.
"It's quite clear that the administration has set out in the order the ability to deal with existing arrangements."
Earlier this week senior government sources said they were confident the orders will not impact the deal to resettle refugees currently on Manus Island and Nauru, entered into late last year with former president Barack Obama.
Authorities had hoped to begin moving people to the US at the start of this year.
Deputy Prime Minister Barnaby Joyce said it would not be the end of the world if the deal did not go ahead.
When asked by Sydney radio station 2GB if the deal would proceed, Mr Joyce responded: "Let's see."
"I hope that this, which has been well planned and well thought out, goes forward," he said.
The US President has also spoken with Russian President Vladimir Putin and German Chancellor Angela Merkel today.