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.
Israel
Pendirian negara modern Israel berakar dari konsep Tanah Israel ("Eretz Yisrael"), sebuah konsep pusat Yudaisme sejak zaman kuno, yang juga merupakan pusat wilayah Kerajaan Yehuda kuno. Setelah Perang Dunia I, Liga Bangsa-Bangsa menyetujui dijadikannya Mandat Britania atas Palestina sebagai "negara orang Yahudi". Pada tahun 1947, PBB menyetujui Pembagian Palestina menjadi dua negara, yaitu satu negara Yahudi dan satu negara Arab. Pada 14 Mei 1948, Israel memproklamasikan kemerdekaannya dan ini segera diikuti oleh peperangan dengan negara-negara Arab di sekitarnya yang menolak rencana pembagian ini. Israel kemudian memenangkan perang ini dan mengukuhkan kemerdekaannya. Akibat perang ini pula, Israel berhasil memperluas batas wilayah negaranya melebihi batas wilayah yang ditentukan oleh Rencana Pembagian Palestina. Sejak saat itu, Israel terus menerus berseteru dengan negara-negara Arab tetangga, menyebabkan peperangan dan kekerasan yang berlanjut sampai saat ini. Sejak awal pembentukan Negara Israel, batas negara Israel beserta hak Israel untuk berdiri telah dipertentangkan oleh banyak pihak, terutama oleh negara Arab dan para pengungsi Palestina. Israel telah menandatangani perjanjian damai dengan Mesir dan Yordania, namun usaha perdamaian antara Palestina dan Israel sampai sekarang belum berhasil.