The schedule also includes talks with Israeli Foreign Minister Yair Lapid and a visit to the Knesset, the Israeli parliament.

However, the major agenda item will be the war in Ukraine.

The trip had been planned long before the Russian invasion last week and due to the dramatic situation it was unclear whether it would even take place.

But Scholz departed as scheduled from Germany on Tuesday evening.

Israel could step in as a mediator in the war. Bennett has been playing a delicate balancing act between Kyiv and Moscow, while his condemnation of Russian President Vladimir Putin has been more muted than others in the West.

According to media reports, Ukrainian President Volodymyr Zelensky raised the possibility with Bennett of Israel hosting negotiations between the sides.

Scholz has been on foreign visits to Paris, Brussels, Warsaw, Rome, Madrid, Washington, Kiev, and Moscow since taking office almost three months ago.

As Germany was the perpetrator of the Holocaust that killed six million Jews, successive governments in Berlin have seen it as their responsibility to ensure Israel’s right to exist and to protect its security.

Merkel formally handed over the reins to her successor on Wednesday afternoon, in a bittersweet goodbye.

President Frank-Walter Steinmeier formally appointed Scholz as Merkel’s successor on Wednesday after the parliament elected him chancellor.

It will be a new beginning for our country. In any case, I will do everything to work towards that,” the 63-year-old said as he took his oath of office in an official handover ceremony in the Berlin parliament.

Scholz was elected chancellor after a secret ballot in which he won 395 out of 707 German lawmakers’ votes. Scholz will lead Germany’s first federal “traffic light” coalition, made up of the SPD, the ecologist Greens, and the liberal Free Democrats (FDP), and named for the parties’ colours.

Scholz will head a three-way governing coalition consisting of the social democrat SPD party, the Greens and the liberal FDP.

The SPD-Greens-FDP coalition sealed a pact, titled “Dare for More Progress” last month that pledged “a new beginning for Germany”.

The alliance aims to slash carbon emissions, overhaul decrepit digital infrastructure, modernise citizenship laws, lift the minimum wage and have Germany join a handful of countries worldwide in legalising marijuana.

“I know you are starting work highly motivated,” Merkel told Scholz at her chancellery in Berlin, adding: “take this office and work in the best interest of our country—that is my wish.”

Welcoming Scholz’s election, French President Emmanuel Macron congratulated the new chancellor and promised to work with his German counterpart.

We will write the next chapter together. For the French, for the Germans, for the Europeans,” said Macron in a tweet in French and German. He also thanked Merkel for “never forgetting the lessons of history, for doing so much for us, with us, to move Europe forwards”.

European Commission President Ursula von der Leyen congratulated Scholz and said she looked forward to working with him for a stronger EU.

“Congratulations, dear Olaf Scholz on your election and appointment as federal chancellor. I wish you a good start and look forward to further trusting cooperation for a strong Europe,” she tweeted in her native German.

Russian President Vladimir Putin also reacted to the appointment, calling for “constructive” ties with Scholz.

“We are counting on continuity, on the fact that constructive relations will develop between the president and the new chancellor, that the German side will continue to proceed from the understanding that there is no alternative to dialogue to resolve the most difficult differences,” Kremlin spokesman Dmitry Peskov told reporters.

Merkel, 67, Germany’s first woman chancellor, is retiring from politics after four consecutive terms, the first post-war leader to step aside of her own accord.