Trump, who reportedly used the opportunity to brag about his own electoral victory, characterized it as "the worst call by far" on a day packed with a number of diplomatic conversations, including one with President Vladimir Putin of Russian Federation.
'The relationship is strong and can withstand a phone call, ' Senator Graham said. It's time we're going to be a little tough folks. "It is not going to happen any more".
The Washington Post reported that Trump "blasted" Turnbull over the refugee agreement and "boasted about the magnitude of his electoral college win, according to senior USA officials briefed on the Saturday exchange". Earlier in the day when asked about the Washington Post report, Mr Turnbull described Australia's relationship with the U.S. as "very strong".More news: Syria: UN, de Mistura, Geneva talks postponed till February 20
Putting aside the fact that Trump may not fully understand what "illegal immigrants" means, it's worth pausing to emphasize that Australia is one of our closest allies.
The agreement is exempt from Trump's recent executive order, which slaps a travel ban on citizens and refugees from seven Muslim-majority countries.
Trump tweeted Thursday, referring to the nuclear deal with Tehran signed by the Obama administration.
Later, however, he denied during an interview with Sky News that Mr Trump had hung up on him, saying the conversation had ended "courteously".
Former president Barack Obama heralded Australia as a vital link in his pivot to Asia, securing in 2011 a deal to base as many as 2,500 Marines in the port of Darwin.More news: Jurgen Klopp's Premier League title bid is over, says Jamie Carragher
"A government official familiar with Trump's interactions with foreign leaders said, "(Trump's) interactions are naive in that he keeps suggesting we will have the best relationship ever with a broad departure of countries, but there is no substance to back it up.
A Tweet from the US President later incorrectly said that the deal between the two countries involved "thousands" of "illegal" migrants.
Numerous refugees involved in the U.S. -Australia agreement are from Iran, Iraq, Sudan and Somalia - countries that are on the banned list issued by the Trump administration last week.
Trump expressed concern as to how this agreement from President Barack Obama's administration would go forward given his executive order the day before temporarily suspending the U.S. refugee program.
Brett Osborn posted: "Exclusive footage of @TurnbullMalcolm standing up to Trump for Australia", with a GIF showing Nelson using Milson's hand to punch himself in the face, with the captions: "Stop hitting yourself".More news: Tesla S Safety Reputation Crashes in Tests
On Thursday, Turnbull insisted the refugee deal was still on and declined to weigh-in on this talk with Trump.