Присъединили се балкански страни – през 2004 г. България, Румъния, Словакия и Словения, след което Хърватия и Албания през 2009 г.
Во 2004-та година Бугарија, Романија, Словачка и Словенија станаа членки на НАТО, следени од Хрватска и Албанија во 2009-та година.