Solusi dua negara

Banyak warga Palestina dan Israel, serta Liga Arab, telah menyatakan bahwa mereka akan menerima solusi dua negara berdasarkan Perjanjian Gencatan Senjata 1949, atau lebih sering disebut "perbatasan 1967". Pada tahun 2002, jajak pendapat yang dilakukan oleh PIPA menunujukkan 72% responden Palestina dan Israel mendukung penyelesaian masalah berdasarkan perbatasan 1967 asalkan masing-masing pihak dapat memastikan bahwa pihak lain akan bersikap kooperatif dalam membuat konsesi yang diperlukan untuk suatu penyelesaian. Jajak pendapat Gallup pada tahun 2013 menunjukkan 70% warga Palestina di tepi Barat dan 48% warga Palestina di Jalur Gaza, serta 52% warga Israel mendukung "Negara Palestina yang merdeka hidup berdampingan dengan Israel".