Exit polls show damaging losses for Merz's centre-right CDU party in the state of Mecklenburg-Vorpommern and Berlin.
"What needs to be done now requires backbone, steadfastness and patience," Merz said. "I will demonstrate this as CDU party chairman and, above all, as chancellor of our country."