"This evening the Prime Minister spoke to President-elect Macron to warmly congratulate him on his election victory," a spokesman said, after centrist Macron triumphed over his far-right rival Marine Le Pen.
"The leaders briefly discussed Brexit and the Prime Minister reiterated that the UK wants a strong partnership with a secure and prosperous EU once we leave," the spokesman added.
Downing Street praised "the UK and France's unique partnership providing a strong foundation for future co-operation", ahead of Britain starting talks to end its membership of the European Union.
Macron won the presidential election on a pro-EU platform and arrived at his victory speech in the courtyard of Paris' Louvre museum as the bloc's anthem "Ode to Joy" played out.
Britain's future relationship with the EU since last year's shock Brexit referendum remains at the heart of political debate in the UK, ahead of the country's general election on June 8.
Macron's win across the Channel prompted British politicians to briefly pause their campaigning to laud France's president-elect.
The view was echoed by opposition Labour leader Jeremy Corbyn, who said he looked forward to working with Macron while also expressing relief at the results.
"I am delighted that the French people have decisively rejected Le Pen's politics of hate," he wrote on Twitter.
Scottish leader Nicola Sturgeon and London Mayor Sadiq Khan also took to social media to celebrate Macron's win, although there was dismay at the outcome from former UK Independence Party leader Nigel Farage.
"A giant deceit has been voted for today. Macron will be Juncker's puppet," he wrote on Twitter, referring to European Commission chief Jean-Claude Juncker.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.