German Foreign Minister Frank-Walter Steinmeier will travel to the Middle East on Monday and talk with Israeli and Palestinian representatives, German newspaper Bild am Sonntag reported on Sunday, Xinhua reported. A spokeswoman of the German Foreign Ministry has confirmed to Xinhua that Steinmeier would stay in the Middle East from July 14 to 15.