“I am looking forward to working with you,” Merz said in a post on the X platform addressed to Magyar, adding: “Let’s join forces for a strong, secure and, above all, united Europe.”

In a separate statement Merz said he had already called Magyar to offer his “best wishes for the great task” that lies ahead.

German foreign minister Johann Wadephul also took to X to congratulate Magyar and noted that Hungarians “have chosen political change”.

“I hope that the country now once again uses its great opportunities in and with Europe,” Wadephul said.

Germany has in recent years sometimes openly expressed frustration with Hungary’s “illiberal”, pro-Moscow course under Orban.

In February, Wadephul said he was “appalled” by Hungary’s blocking of a major European Union loan to Ukraine, as well as a new round of EU sanctions against Russia.

Wadephul hailed the record turnout in Sunday’s election, which reached 77.8%t at 6.30pm (1630 GMT).

“The impressive voter participation shows how important their hard-won democracy is to the people,” he said.