U Savez su ušle i balkanske zemlje - 2004. su to bile Bugarska, Rumunjska, Slovačka i Slovenija, a 2009. su slijedile Hrvatska i Albanija.
Во 2004-та година Бугарија, Романија, Словачка и Словенија станаа членки на НАТО, следени од Хрватска и Албанија во 2009-та година.