Verhagen hield Israël maandag op een conferentie in het Israëlische Herzliya voor dat Israël zich moet terugtrekken tot achter de grenzen van voor de Zesdaagse Oorlog. De Palestijnen moeten adequaat worden gecompenseerd voor de nederzettingen die Israël wil behouden. Jeruzalem dient te worden opgedeeld in een Joods deel onder gezag van Israël en een Arabisch deel onder gezag van de Palestijnen, zodat het de hoofdstad kan zijn van twee staten.De minister drong er in zijn toespraak en tegenover zijn college Livni op aan de grenzen van de Gazastrook weer te openen voor export. Israël heeft de grenzen bijna hermetisch afgesloten in reactie op de niet aflatende raketbeschietingen vanuit het gebied.

Verhagen toonde begrip voor de Israëlische veiligheidsmaatregelen, maar hield Israël voor geen onschuldige burgers te treffen door sancties. „Hoe meer de bevolking van Gaza door de mangel wordt gehaald, des te meer zullen ze zich vervreemd en wraakzuchtig gaan voelen”, waarschuwde hij. „Frustratie en woede zijn belangrijke voedingsbodems voor radicalisering.”

De minister vroeg Israël de grenzen met Gaza weer te openen voor bijvoorbeeld de uitvoer van bloemen naar Aalsmeer. Ook verzocht hij de exportmogelijkheden uit te breiden. Op die wijze zou althans een deel van de Palestijnse burgers weer een inkomen kunnen verwerven.

Livni ontkende tegenover Verhagen dat er sprake zou zijn van een collectieve straf voor alle Palestijnse burgers. Ze noemde Hamas de oorzaak van hun ellende. „De Gazastrook wordt bestuurd door terroristen en het leven is natuurlijk niet gemakkelijk als je bestuurd wordt door een terreurorganisatie. Maar Hamas kan het leven van de Palestijnen binnen een minuut verbeteren door met het terrorisme te stoppen. Dat weet de organisatie.”

De Palestijnen zetten zondag hun enige elektriciteitscentrale uit, naar eigen zeggen wegens brandstofgebrek als gevolg van de grensblokkades. Een zegsman van het Israëlische ministerie van Defensie stelde echter dat de Palestijnen wel brandstof hebben, maar de indruk willen wekken dat er een crisis is, om zo sympathie op te wekken.

Verhagen bezocht dinsdag de Palestijnse gebieden. Daar zou hij spreken met de Palestijnse president Mahmud Abbas en hoofdonderhandelaar Ahmed Qureia. De minister sluit zijn reis naar het Midden-Oosten af met een bezoek aan Syrië, waar hij een ontmoeting heeft met minister van Buitenlandse Zaken Walid al-Mouallem. Verhagen zal Syrië oproepen niet deel te nemen aan de conferentie in Damascus van Palestijnse Organisaties. Daar komen namelijk ook organisaties die geen vrede met Israël willen, maar kiezen voor gewapend verzet.