SSCB’nin dağılmasından sonra Doğu Avrupa ülkeleri NATO’ya girerek güvenlik sorunlarını çözmeyi, ABD ve Avrupalı devletlerle siyasi ve ekonomik bağlarını güçlendirmeyi amaçlamışlardır.

NATO, bu ülkelerin üyeliğini Avrupa’nın bölünmüşlüğüne son vermek için bir fırsat olarak görmüştür. Bu amaçla Ocak 1999’da ilan edilen “Barış için bir araya gelme (Ortaklık)” (PFP) programı uygulamaya konulmuştur.

1999’da Çek Cumhuriyeti, Macaristan ve Polonya, 2004’te ise Bulgaristan, Romanya, Letonya, Estonya, Litvanya, Slovenya ve Slovakya NATO’ya üye olmuşlardır. Arnavutluk ve Hırvatistan 2009 yılında üye olma hakkı kazanmışlardır.

Makedonya, Yunanistan, Kıbrıs Rum Yönetimi de Türkiye tarafından veto edildikleri için NATO’ya üye olamamışlardır. Ayrıca Rusya’nın karşı çıkmasına rağmen Ukrayna ve Gürcistan’ın ileride tam üye olacakları kararlaştırılmıştır.