Terroryzm nie zawsze był postrzegany przez NATO jako tak istotny problem bezpieczeństwa. Chociaż Koncepcja Strategiczna z 1999 roku – dokument określający wyzwania dla Sojuszu oraz sposoby ich pokonywania – dostrzegła terroryzm jako nowe zagrożenie w erze postzimnowojennej, państwa członkowskie NATO poświęcały tej kwestii niewiele wspólnej uwagi aż do wydarzeń z 11 września 2001 roku.