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. Israel was founded after the Holocaust, during which Nazi-Germany led a genocide that killed millions of Jews. Since Germany and Israel established diplomatic ties in 1965, Germany has become perhaps Israel's strongest ally in Europe.