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
Pada tanggal 7 Juni 1981, Israel membombardir reaktor nuklir Osirak milik Irak pada Operasi Opera. Badan intelijen Israel, Mossad, mencurigai reaktor nuklir tersebut akan digunakan Irak untuk mengembangkan senjata nuklir. Pada tahun 1982, Israel melakukan intervensi pada Perang Saudara Lebanon untuk menghancurkan basis-basis serangan Organisasi Pembebasan Palestina di Israel Utara. Intervensi ini kemudian berkembang menjadi Perang Lebanon Pertama. Israel menarik pasukannya dari Lebanon pada tahun 1986. Intifada Pertama yang merupakan perlawanan rakyat Palestina terhadap pemerintahan Israel terjadi pada tahun 1987, menyebabkan terjadinya kekerasan di daerah pendudukan Israel. Selama 6 tahun berikutnya, lebih dari seribu orang tewas, kebanyakan merupakan korban kekerasan internal warga Palestina. Selama Perang Teluk 1991, PLO dan kebanyakan warga Palestina mendukung Saddam Hussein dan Irak dalam melancarkan serangan misil terhadap Israel.
Pada tahun 1992, Yitzhak Rabin menjadi Perdana Menteri Israel setelah memangkan pemilihan umum legislatif Israel 1992. Yitzhak Rabin dan partainya mendukung adanya kompromi dengan tetangga-tetangga Israel. Setahun kemudian, Shimon Peres dan Mahmoud Abbas, sebagai wakil Israel dan PLO, menandatangani Persetujuan Oslo. Persetujuan ini memberikan Otoritas Nasional Palestina hak untuk memerintah di Tepi Barat dan Jalur Gaza. Selain itu, juga dinyatakan pula pengakuan hak Israel untuk berdiri dan menyerukan berakhirnya terorisme. Pada tahun 1994, Perjanjian Damai Israel-Yordania ditandatangani, membuat Yordania menjadi negara Arab kedua yang melakukan normalisasi hubungan dengan Israel.