立陶宛國家廣播電視台（LRT）的門戶網站上援引瑙塞達的話報道稱："20 年來，我們走過了漫長的道路，有超過3000名盟國士兵在立陶宛開展各種合作、安全和防務活動。我們每年都舉行有數千名盟國士兵參加的北約軍事演習，我們擁有共同的防務計劃和保護盟國人民的能力。”
2004 年 3 月 29 日，北約又一次擴張：保加利亞、拉脫維亞、立陶宛、羅馬尼亞、斯洛伐克、斯洛文尼亞和愛沙尼亞七國加入了北約，這是北約歷史上的最大一次擴員。這一舉措成為了俄羅斯嚴肅討論的議題。俄羅斯外長謝爾蓋·拉夫羅夫稱這一決定是 "在加強歐洲安全的道路上跨出的錯誤的一步"。俄羅斯立場的要領是，在北約擴張的同時啓動建立新的歐洲安全架構的談判進程，然而，這一點未能成功做到。
近年來，俄羅斯多次指出，北約在俄西部邊界進行“前所未有”的活動，不斷擴大稱之為“遏制俄羅斯侵略”的倡議。俄羅斯也曾多次對北約在歐洲擴充力量表示過擔憂。克里姆林宮稱，俄羅斯不會對誰構成威脅，但也不會無視對俄構成威脅的行動。