The US has warned allies not to allow the Chinese tech giant to form part of their 5G networks, with the prime minister previously calling for alternative suggestions from those against the move.
There have been claims from the US that its involvement would be a security risk, something Huawei vehemently denies, and the UK is set to announce plans on using the firm or not imminently.
Security of telecommunications networks was discussed in a phone call between the two leaders on Friday, according to the White House.
“The two leaders discussed important regional and bilateral issues, including working together to ensure the security of our telecommunications networks,” a White House statement said.
It comes amid reports that UK officials have backed the firm to play a role. Huawei equipment would potentially be used in some "non-core" parts of the network, with a final decision due by the end of this month.
US Treasury Secretary Steven Mnuchin will raise the issue in talks with Chancellor Sajid Javid over the weekend.
It comes amid mounting efforts to persuade the UK to exclude the Chinese firm from its telecommunications structure, with a final decision by the National Security Council of senior ministers is widely expected next week.
Last year, the US imposed trade restrictions on Huawei over concerns about the company’s security and ties to the Chinese government.
Allegations that their telecommunications equipment could be used to spy on people has been repeatedly denied by the tech giant.
Mr Johnson previously said: "The British public deserve to have access to the best possible technology.
"I have talked about infrastructure and technology. We want to put in gigabit broadband for everybody.
"Now, if people oppose one brand or another, then they have to tell us which is the alternative.
"On the other hand, let's be clear, I don't, as the UK Prime Minister, want to put in any infrastructure that is going to prejudice our national security or our ability to co-operate with Five Eyes intelligence."