Euroopassa terrorismi alkoi kiihtyä 1960-luvun lopulla. Tähän vaikutti esimerkiksi televisiolähetysten yleistyminen ja kehittyminen, jolloin terroristit pystyivät saamaan entistä enemmän näkyvyyttä. Palestiinalaiset kuten PLO tekivät Euroopassa useita terroritekoja, kuten lentokonekaappauksia ja hyökkäyksen Münchenin olympiakylään vuonna 1972. Terrori-iskuja tekivät myös esimerkiksi armenialaiset ASALA ja JCAG, baskien ETA, irlantilainen IRA sekä vasemmistolaiset Punainen armeijakunta Saksassa ja Punaiset prikaatit Italiassa.