Yasser Arafat
Israel dan Amerika menduga bahwa Arafat juga terlibat dalam serangan kedutaan Arab Saudi di Khartoum pada 1973, di mana lima orang diplomat dan lima lainnya terbunuh. Sebuah dokumen Departemen Luar Negeri Amerika Serikat tahun 1973, yang dibuka pada 2006, menyimpulkan bahwa "operasi di Khartoum dirancang dan dilaksanakan dengan pengetahuan penuh dan persetujuan pribadi dari Yasser Arafat." Arafat menolak keterlibatan apa pun dalam serangan ini, dan menyatakan bahwa operasi tersebut dijalankan sendiri oleh Black September. Israel mengklaim bahwa Arafat mengendalikan penuh organisasi ini, dan dituduh telah tidak sepenuhnya meninggalkan cara-cara perjuangan bersenjata.
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..