The pair spoke over the phone on Monday, within an hour of Mr Burnham arriving in Downing Street.
"I can't at any point say that I won't take a different opinion from him (Donald Trump), that I will need to voice a different idea that is right for Britain," Burnham told the BBC' on Sunday.
The new prime minister said he would publicly disagree with Trump if necessary, adding: "You have to defend your own national interest before anything else. That's what you're required to do if you're to do this job properly."
After the call, Trump stated in a post on Truth Social that Mr Burnham "has got a big job ahead of him, but he will be able to do it" and pledged the US "will be there to help".
Downing Street described the 20-minute conversation as "extremely warm".
It comes after relations between Washington and Keir Starmer's government became increasingly fractious over the Iran conflict.
Speaking to the public broadcaster, the PM also faced questions over defence spending but refused to be drawn on a timetable for increasing it to 3 per cent of GDP.
Burnham added he was "very aware" of Chancellor John Healey's position and resignation as Starmer's defence secretary following disagreements over the issue.
"The first challenge facing us both is to ensure that the defence investment plan is fully funded and that's the thing that's right in front of us and we need to work that through as we go towards the budget later this year," he said.
Elsewhere, new defence secretary Wes Streeting said he shared "very warm conversation" with his US counterpart Pete Hegseth.
The pair are thought to have brainstormed ideas for an international conference which allies of the UK and US would attend, but have not yet firmed up the details of a summit.
A source close to Streeting last week said: "The defence secretary had a very warm conversation with Secretary Hegseth.
"They discussed the situation in the Strait of Hormuz and how allies can work together.
"They also discussed defence investment and the UK's commitment to meeting our NATO commitments."