In comments released immediately after exit polls showed Mr Macron's victory, Mrs May said that France is one of Britain's closest allies and "we look forward to working with the new president on a wide range of shared priorities".

"This evening the Prime Minister spoke to President-elect Macron to warmly congratulate him on his election victory," a spokesman said.

"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.

"The Prime Minister and President-elect Macron looked forward to meeting and holding discussions at the upcoming Nato and G7 summits," the statement said.