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.
Terorisme negara
Israel terlibat dalam operasi militer dan taktik-taktik yang kontroversial. Menurut mantan Menteri Pendidikan Israel Shulamit Aloni, "teror yang digunakan Israel di wilayah Palestina lebih buruk dari terorisme Palestina." Perdana Menteri Turki Recep Tayyip Erdoğan dan pendiri CNN Ted Turner juga menunjuk tindakan-tindakan Israel sebagai terorisme negara. Contoh tindakan-tindakan Israel yang dikritik melanggar hak asasi manusia antara lain, serangan-serangan ke teritori Palestina, pelecehan dan penggunaan rakyat sipil Palestina sebagai tameng manusia, operasi-operasi pembunuhan yang dilakukan Israel dan Mossad, serta operasi pembunuhan tokoh Arab yang menimbulkan korban sipil besar. Misalnya, upaya pembunuhan Yasser Arafat pada 1982 menewaskan 200 orang di Beirut, dan upaya lain menewaskan 73 orang di Tunis..