Op deze eerste dag reist hij ook nog door naar Ramallah. Hij verbreekt hier het vasten van de Ramadan met een maaltijd met de Palestijnse president Mahmoud Abbas. Ook overlegt hij met de Palestijnse premier Rami Hamdallah en minister van Buitenlandse Zaken, Riad Malki.

Woensdag gaat hij dan naar de Gazastrook. Een Israëlische aanval op de kuststrook vorig jaar juli en augustus leidde tot grote verwoestingen. Koenders heeft eerder gepleit voor een snellere wederopbouw van Gaza omdat er volgens hem anders nieuwe onrust kan ontstaan.

Koenders sluit de trip donderdag af. Dan spreekt hij onder anderen met de Israëlische president Rivlin.