NATO’nun 20. genişlemesinin yıl dönümü, birçok Orta ve Doğu Avrupa ülkesi tarafından kutlanmaya başlandı. Bu genişleme, eski sosyalist ülkelerin bloğun üyeleri olmasıyla gerçekleşmiştir. Litvanya’nın başkenti Vilnius üzerinde askeri uçaklar uçarken, İspanyol ve Portekiz savaş uçaklarını barındıran ana hava üssünde, yetkililer etkinliği kutlamak için bir araya geldi.
Litvanya Cumhurbaşkanı Gitanas Nauseda, etkinliğe katılarak, “Rusya’nın Avrupa’da yeni kanlı terörü, dünya genelinde istikrarsızlığın ve tehditlerin artmasına katkıda bulunuyor. Ancak biz Litvanya’da sakiniz çünkü artık asla yalnız olmayacağımızı biliyoruz,” dedi. 2004 yılında NATO jetlerinin ilk kez indiği pistin yanında duran Nauseda, “Her zaman güçlü, destekleyici bir ittifak ailesi yanımızda olacak ve herhangi bir zorluğu birlikte karşılayacağız.” şeklinde konuştu.
Bulgaristan, Estonya, Letonya, Litvanya, Romanya, Slovakya ve Slovenya, 2004 yılında NATO’ya katılarak, ittifakın üye sayısını 26’ya çıkardı. Bu ülkeler, Sovyetler Birliği’nin çöküşünden sonra katılım müzakerelerine başladı ve nihayetinde 2002 yılında yapılan Prag Zirvesi’nde davet edildi. NATO’ya katılan bu ülkeler genellikle Rusya tehdidine karşı uyarılarda bulunmuş ve Sovyet işgali travmasını inandırıcılık kanıtı olarak kullanmıştır. Batılı ülkeler bazen aşırı derecede sert tutumlarını önemsemeseler de Rusya’nın Ukrayna’yı işgal etmesi, bu korkuların doğrulaması olarak görülüyor. Bu ülkeler, Ukrayna’ya ekipman ve para yardımında bulunarak en güçlü tepkileri verenler arasında yer almıştır.
2000’lerin başında NATO’ya katılan eski Sovyet cumhuriyetlerinin çoğu, milli gelirin %2’sinden fazlasını savunmaya harcamaktadır. Romanya Devlet Başkanı Klaus Iohannis, bu ayın başlarında ittifakın geleceğinin yenilenmeye ihtiyaç duyduğunu vurgulayarak, Rusya tehdidini vurgulamış ve Doğu Avrupa’nın bunu sağlayabileceğini belirtmiştir.
Doğu Avrupa’daki 7 ülke, yıl dönümünü ciddi etkinlikler ve güç gösterileri ile kutlarken, açık hava konserleri ve sergilerle biraz neşe de katıyorlar. Bulgaristan Savunma Bakanı Emil Eftimov, “Yirmi yıl önce Bulgar halkı, ülkemizin NATO’ya katılması için doğru bir seçim yaptı,” dedi. “Bugünün güvenlik durumuna bakılarak, bu son dönemde verdiğimiz en uygun karar olduğunu söyleyebilirim.” NATO, II. Dünya Savaşı’nın ardından kurulmuştur.
