W latach 80. wraz z zabójstwem prezydenta Egiptu A. Sadata (październik 1981 roku) pojawił się nowy rodzaj terroryzmu – terroryzm fundamentalistyczny, przede wszystkim islamski. W latach 90. terroryzm islamski największe nasilenie przybrał w Algierii (Islamska Armia Ocalenia), Egipcie (Grupa Islamska), Libanie (Hezbollah) i Palestynie (Hamas). Najsłynniejszą organizacją islamskich terrorystów stała się międzynarodowa siatka nazywana Al Kaidą, która 11 września 2001 roku dokonała największego w dziejach ataku terrorystycznego – zamachu na World Trade Center i Pentagon. Jednym z tragicznych w skutkach ataków był atak terrorystyczny w Biesłanie, w Północnej Osetii, 1 września 2004 roku, który został przeprowadzony przez komando czeczeńskich terrorystów.