Christian Wulff, Germany's first head of state to be born after World War II, arrived on Saturday on his first official visit to Israel and the Palestinian territories, the German embassy in Tel Aviv said.
During his three-day visit, Wulff who flew into Tel Aviv will meet his Israeli counterpart Shimon Peres, Prime Minister Benjamin Netanyahu and Palestinian president Mahmud Abbas.
Wulff, 51, was elected in June and is Germany's fifth president to pay an official visit to Israel.
His predecessor Horst Koehler in 2005 laid a wreath at Jerusalem's Yad Vashem memorial to the six million Jews killed in the Nazi Holocaust and also addressed the Knesset, the Israeli parliament.
On Sunday, Wulff will visit the Holocaust memorial in Jerusalem, accompanied by his daughter Annalena Wulff, and will tour the Holocaust History Museum, including the Hall of Names.
Accompanied by Yad Vashem Chairman Avner Shalev, he will then participate in a memorial ceremony in the Hall of Remembrance before visiting the Children’s Memorial and signing the Yad Vashem Guest Book.
Israeli President Shimon Peres will participate in the memorial ceremony. President Wulff will then lay a wreath in the Valley of the Communities, next to the wall on which his hometown, Osnabrück, Germany, appears.
"In this official visit, I see a sign of our responsibility towards the existence of Israel and the very relationship between our two countries," Wulff said in an official statement before leaving Germany.
He also linked responsibility towards Israel to "the fight against anti-Semitism."
A quarter of a century ago, Richard von Weizsaecker became the first German president to visit Israel in 1985.
In March 2008, German Chancellor Angela Merkel visited 60 years after the Jewish state was founded in the wake of the Holocaust, also laying a wreath at Yad Vashem.
"The Holocaust fills us Germans with shame," Merkel, the first German chancellor born after World War II, told the Knesset during her visit.
"I bow before the victims, I bow before the survivors, and before all those who helped them so they could survive."
Several Israeli lawmakers stayed away from the chamber, however, in protest at the chancellor speaking in German.
The two countries set up full diplomatic relations in 1965 and Germany is now one of Israel's closest partners in Europe.