BERLIN (AP) — Germany’s newly elected president will travel to Israel and the Palestinian territories later this month.

Joachim Gauck’s office said Monday that he will be conduct a state visit in Israel on May 28-31.

It says Gauck, who was elected in March, will also visit the Palestinian territories during that time. No further details of the trip were announced.

A visit to Israel for is a must for high-ranking German officials, but it is never an entirely easy trip, given Germany’s history of genocide against the Jews.

Since Germany and Israel established diplomatic ties in 1965, Germany has become perhaps Israel’s strongest ally in Europe.

Copyright 2012 The Associated Press.