De NAVO kwam voor het eerst militair tussen tijdens de oorlog van Bosnië-Herzegovina (1992-1995). Daarna wordt ook opgetreden in Kosovo (1999), waar tot op vandaag NAVO-troepen aanwezig blijven. Na de aanslagen op de Twin Towers in New York op 11 september 2001 wordt de NAVO actief in de Middellandse Zee om terroristische organisaties te neutraliseren. Ten slotte mengt de NAVO zich in 2011 in Libië. Sinds 2015 treedt de organisatie op in Afghanistan, waar ze de lokale defensie bijstaat in de vorming van Afghaanse soldaten in anti-terreuroperaties. Zij nam ook deel aan operaties Irak (alleen opleiding van lokale veiligheidsorganisaties) en Soedan-Darfoer (logistieke ondersteuning van de Afrikaanse Unie).