US President-elect Donald Trump invited Theresa May to visit "as soon as possible" as they held their first talks by telephone on Thursday afternoon.
During the call, Mrs May congratulated Mr Trump on his election victory and they also spoke about the "special" UK-US relationship.
A Downing Street spokesman said: "President-elect Trump set out his close and personal connections with, and warmth for, the UK. He said he was confident that the special relationship would go from strength to strength."
Mrs May also expressed her commitment to strengthening bilateral trade and investment with the United States as Britain leaves the European Union, the spokesman added.
The call came ahead of Mr Trump's meeting with Barack Obama at the White House to discuss the handover process.
Donald Trump's campaign was decidedly unflattering towards Mexicans - but there is hope over the border his words will not amount to action.
Donald Trump alluded to the good relationship enjoyed by Ronald Reagan and Margaret Thatcher in his phone call with Theresa May.
Following the election of Donald Trump in the US presidential election, can the special relationship between the UK and the US continue?