Israel
Negara-negara Arab selama bertahun-tahun menolak hak Israel untuk berdiri. Nasionalisme Arab yang dipimpin oleh Nasser menyerukan penghancuran negara Israel. Pada tahun 1967, Mesir, Suriah, dan Yordania menutup perbatasannya dengan Israel dan mengusir pasukan perdamaian PBB keluar dari wilayah tersebut serta memblokade akses Israel terhadap Laut Merah. Israel kemudian melancarkan serangan terhadap pangkalan angkatan udara Mesir karena takut akan terjadinya invasi oleh Mesir. Hal ini kemudian berujung pada Perang Enam Hari yang kemudian dimenangkan oleh Israel. Pada perang ini, Israel berhasil merebut Tepi Barat, Jalur Gaza, Semenanjung Sinai, dan Dataran Tinggi Golan. "Garis Hijau" menjadi penanda batas antara wilayah administrasi Israel dengan Wilayah pendudukan Israel. Batas wilayah Yerusalem juga diperluas dengan memasukkan wilayah Yerusalem Timur. Sebuah undang-undang yang mengesahkan pemasukan wilayah ini kemudian ditetapkan. Hal ini kemudian berujung pada Resolusi Dewan Keamanan PBB 478 yang menyatakan bahwa penetapan ini tidak sah dan melanggar hukum internasional.
Kegagalan negara-negara Arab pada perang tahun 1967 kemudian menyebabkan tumbuhnya gerakan kemerdekaan Palestina oleh Organisasi Pembebasan Palestina (PLO). Pada akhir 1960-an dan awal 1970-an, beberapa kelompok militer Palestina melancarkan berbagai gelombang serangan terhadap warga-warga Israel di seluruh dunia, termasuk pula pembunuhan atlet-atlet Israel pada Olimpiade München 1972. Israel membalas aksi tersebut dengan melancarkan Operasi Wrath of God (Murka Allah). Pada operasi ini, orang-orang yang bertanggung jawab terhadap peristiwa München ini dilacak dan dibunuh.
Hubungan Indonesia dengan Palestina
Selama Konflik Gaza 2008-2009, Presiden Indonesia Susilo Bambang Yudhoyono mengatakan bahwa pemerintah Indonesia tetap konsisten dalam mendukung perjuangan rakyat Palestina untuk mempertahankan hak dan kedaulatannya. Dia mengatakan bahwa "Perang habis-habisan Israel terhadap Hamas yang tak seimbang dengan sejumlah besar korban jiwa adalah tragedi kemanusiaan yang tak terlupakan. Kami mengundang semua pihak untuk membantu menghentikan serangan Israel dan kami akan terus mendukung perjuangan Palestina. Indonesia merasa perlu untuk Dewan Keamanan PBB untuk membuat pertemuan formal dan mengeluarkan resolusi untuk memaksa Israel menghentikan agresinya." Setelah bentrokan armada Gaza pada 31 Mei 2010, Presiden Indonesia Susilo Bambang Yudhoyono mengutuk tindakan Israel. Menteri Luar Negeri Marty Natalegawa juga mengutuk tindakan tersebut dan mengatakan bahwa blokade Israel di Gaza merupakan pelanggaran hukum internasional. Selama konflik Israel-Gaza 2014, Pemerintah Indonesia mengutuk agresi militer Israel yang sedang berlangsung di daerah Gaza Palestina, dengan mengatakan bahwa serangan semacam itu dapat merusak kondisi menuju terciptanya perdamaian antara Palestina dan Israel. "Langkah Israel harus ditentang. Sebuah agresi militer yang memperburuk penderitaan yang diderita warga Palestina di Gaza dan Tepi Barat hingga saat ini karena pengepungan yang sebenarnya adalah sebuah 'hukuman kolektif' terhadap rakyat Palestina," kata Menteri Luar Negeri Indonesia Marty Natalegawa. Joko Widodo mengutuk serangan Israel di Gaza pada tahun 2014.