Germany’s conservative election winner Friedrich Merz faced an uphill struggle to build a coalition government on Monday, a day after an election which saw a record performance by the right. Merz has warned against more paralysis in Berlin at a time US President Donald Trump is driving head-spinning change, the German economy is in recession, and society split after a polarising campaign. In a post on X, Merz insisted Ukraine “must be part of peace negotiations” after Trump unsettled European allies by reaching out to Russian President Vladimir Putin. “Europe remains firmly by Ukraine’s side,” Merz said, as European leaders gathered in Kyiv to mark the third anniversary of Russia’s full-scale invasion. Speaking late Sunday, his victory dampened by a far-right surge, Merz had warned a united Europe must build up its own defences as he had “no illusions at all about what is coming out of America”. With over 28 per cent of the vote, Merz’s CDU/CSU bloc handily defeated Chancellor Olaf Scholz’s Social Democrats (SPD) and the Greens, as the anti-immigration Alternative for Germany (AfD) celebrated a record of over 20 per cent. Following a heated campaign – dominated by the flashpoint issue of immigration after a spate of deadly attacks blamed on migrants – Merz will now have to reach out to his former campaign-trail SPD foes. The conservatives will first enter talks without Scholz, who apologised for SPD’s “bitter” defeat at 16pc, while his popular defence minister, Boris Pistorius, was expected to play a more central role. Merz must seek to establish communications with Trump, who said the conservatives’ election win was a “great day for Germany” in an early response. “The people of Germany got tired of the no common sense agenda, especially on energy and immigration,” said Trump, whose surrogates have hounded Scholz’s outgoing administration. Merz will have to enter a process of horse-trading on party policies and red lines to hammer out a platform for a future governing alliance. “These are difficult starting conditions for a new German government, which is facing Herculean tasks in domestic and foreign policy,” said Cornelia Woll of the Hertie School Berlin. “One might hope that Germany will nevertheless be able to act quickly, so that it does not just have to watch how Trump and Putin shape the future.” After the vote, French President Emmanuel Macron said he looked forward to jointly working with Merz for a “strong and sovereign Europe”, while Ukrainian President Volodymyr Zelensky said he looked forward to working with Germany to “strengthen Europe”. Meanwhile, Pakistan’s Prime Minister Shehbaz Sharif has congratulated Friedrich Merz on winning election in Germany. In a post on X, the Prime Minister felicitated Friedrich Merz on impressive success of hist party in the Germany’s election. He said he looks forward to working with the new Government to further strengthen the Pakistan- Germany partnership. Germany’s political crisis was sparked by feuding in Scholz’s three-way alliance, which broke apart on November 6, the day Trump was re-elected. Woll said “Germany has chosen the conservative turn, but forming a government could be difficult” after the CDU/CSU fell almost two points short of their goal of 30pc. Provisional results early on Monday suggested Merz had dodged a bullet after the “left-wing conservative” Sahra Wagenknecht Alliance (BSW) appeared to have missed by a sliver the five pc cut-off mark for entry into the Bundestag. Fewer parties make it easier to gain a majority, and having the BSW in parliament would have forced him into a bumpy three-party coalition like the one Scholz led. The liberal FDP, which sparked Scholz’s government collapse, also narrowly missed the five per cent hurdle and crashed out of the Bundestag. Whatever happens, Merz and all other parties have vowed to reject the AfD’s overtures and keep them out of power, behind a “firewall” of non-cooperation. Alice Weidel, the AfD’s chancellor candidate for the election, on Monday called for other parties to drop their policy of refusing to cooperate with her party. “They cannot exclude millions of voters. That is undemocratic. The firewall must go – no functioning democracy has a firewall,” she said. Joerg Seiffert, 69, a therapist in Berlin, said he was “very disappointed and frustrated by the rise of the AfD”. “The worst thing would be if the CDU were to join forces with the AfD after all. And I really don’t know today whether it wouldn’t actually happen,” he said. Pensioner Marlies Schaefer, 74, said it was “good that Merz won the election” but “I would have thought he would have won by more.”