1999 год стал переломным в истории НАТО: в 1999 в альянс вошли Венгрия, Польша и Чехия, в 2004 в состав НАТО вошли ещё 7 государств восточной Европы, в том числе 3 бывшие советские республики — Эстония, Латвия и Литва. К этому времени США уже объявили о своей Войне против терроризма. Контингент НАТО в 2001 был введён в Афганистан в ответ на теракты 11 сентября. В 2003, однако, некоторые европейские союзники США по НАТО отказались вступать в Иракскую войну.