L’ancien Premier ministre Ehud Olmert avait proposé de céder aux Palestiniens les champs des kibboutzim et des moshavim situés autour de la bande de Gaza et une grande partie de la réserve naturelle du désert de Judée en échange de l’annexion à Israël des blocs de colonies de Cisjordanie.
Ehud Olmert a également proposé de céder au futur Etat palestinien d’autres territoires autour de la Cisjordanie soit, au total, 327,1 km2 de territoires qui se trouvent actuellement du côté israélien de la « ligne verte ».
Ehud Olmert a présenté cette carte des futures frontières entre Israël et la Palestine au président de l’Autorité palestinienne, Mahmud Abbas, en septembre 2008. Ce dernier n’avait pas donné de réponse et les négociations avait été arrêtées.