1974年12月に、テロリストがイスラエルのテルアヴィヴの映画館に手榴弾を投げ込んだ。多数の映画館の観客が殺傷された。その映画館のテロ現場で、警察官が殺害された観客の死体の周囲を現場検証と検死した。その近辺の座席には、PLOの支部組織であるパレスチナ解放人民戦線(PFLF)のテロ実行犯が犯行声明した書類を座席に紙切れが残存していた。
イスラエルは、1950年代の初めからテロリストの国境を越えたテロ攻撃に対しては報復攻撃をした。1968年からは、PLO(パレスチナ解放機構)がエルアル・イスラエル航空をハイジャックするなど、テロが海外にまで展開した。PLO関連過激組織は、イスラエルに関連する海外事務所やイスラエル大使館などを攻撃した。PLOだけでなく国際テロ組織も加担した。
イスラエルは、テロリズムに対しては一貫して報復攻撃した。1972年5月にハイジャックされた民間航空機に、特殊部隊が潜入してテロ犯2人を射殺した。1974年5月に、北ガラリアで多数の児童が監禁されたマーロット事件でも、イスラエル軍がテロリスト全員を射殺した。1978年3月のハイジャックされ、2人のテロリストだけでなく約30人の乗客も殺害された。
奇襲と無差別攻撃するテロに妥協すると収拾がつかないので、イスラエル軍はテロ全員を虐殺するガイドラインを策定した。1976年のエンテベ(Entebe)救出作戦では、ウガンダのエンテベ空港にハイジャックされたエアフランス航空機に、人質のイスラエル人約100人を救出した。1976年6月27日に、乗客256人と乗員12人が搭乗したエアフランスがアテネを離陸した後に、4人のPFLPテロリストがハイジャックした。乗客乗員を、エンテベ空港の旧ターミナルビルに連行した。服役中のテロリスト53人を釈放要求をした。乗客はイスラエル人のみを人質にした。イスラエルはテロリストの要求を断固拒否して、イスラエル軍に救出勧告を出した。ウガンダ軍に偽装した車両で近づき、空港ターミナルを約15分で制圧して、テロリストを殺害した。空港のメインホールにコマンド部隊がいくつかの手榴弾を投げ込んだ。生存した3人のハイジャッカーを射殺し、テロを終結した。ウガンダ軍はPFLPを支援して、イスラエル人の乗客と乗員を攻撃した。イスラエル軍は対戦して、人質を輸送機に搭乗させて、エンテベ空港から離陸してナイロビで給油して、イスラエルに無事にに救出して帰国した。
PFLPは，2001年8月，アブ・アリ・ムスタファ議長（2000年7月就任）がイスラエル軍に暗殺されたことから，同年10月，報復としてイスラエルのゼエビ観光相を殺害した。2002年1月，パレスチナ自治政府が，アメリカ及びイスラエルからの圧力の下，PFLPのアフマド・サアダト新議長を拘束した。それに対抗して，PFLPは，2003年12月にイスラエル中西部・テルアビブ付近のバス停で，2004年5月に西岸地区のイスラエル軍検問所で，自爆テロを実行した。ハマスのパレスチナ自治評議会選挙（2006年1月）に勝利後，収監中のサアダト議長釈放を懸念したイスラエルが，2006年3月に刑務所を襲撃して同議長の身柄を拘束した。PFLPは，赤十字国際委員会職員ら外国人の誘拐事件等を引き起こした。その後も，PFLPはイスラエルに対する自爆テロやロケット弾攻撃を実行してきた。2012年11月，イスラエルと「ハマス」等のパレスチナ武装勢力が大規模な戦闘を展開した。対戦車砲等を使用してイスラエル軍車両を攻撃した。PFLP組織は，2017年6月のイスラエル警察官襲撃事件について，ISIL(イラク・レバノンのイスラム国)は犯行声明を否定して，実行犯3人のうち2人が自組織メンバーである旨主張した。
