Solo a metà degli anni sessanta del XX secolo, con la fondazione dell'Organizzazione per la Liberazione della Palestina, gli attacchi divennero finalizzati alla lotta per la "liberazione della Palestina" e alla creazione di uno Stato palestinese. Il terrorismo palestinese iniziò a fare notizia sui media occidentali solo verso la fine del decennio con il cosiddetto "Settembre nero", proseguendo poi per tutti gli anni settanta e ottanta con dirottamenti aerei, attacchi con bombe e prese d'ostaggio.