立陶宛国家广播电视台（LRT）的门户网站上援引瑙塞达的话报道称："20 年来，我们走过了漫长的道路，有超过3000名盟国士兵在立陶宛开展各种合作、安全和防务活动。我们每年都举行有数千名盟国士兵参加的北约军事演习，我们拥有共同的防务计划和保护盟国人民的能力。”
2004 年 3 月 29 日，北约又一次扩张：保加利亚、拉脱维亚、立陶宛、罗马尼亚、斯洛伐克、斯洛文尼亚和爱沙尼亚七国加入了北约，这是北约历史上的最大一次扩员。这一举措成为了俄罗斯严肃讨论的议题。俄罗斯外长谢尔盖·拉夫罗夫称这一决定是 "在加强欧洲安全的道路上跨出的错误的一步"。俄罗斯立场的要领是，在北约扩张的同时启动建立新的欧洲安全架构的谈判进程，然而，这一点未能成功做到。
近年来，俄罗斯多次指出，北约在俄西部边界进行“前所未有”的活动，不断扩大称之为“遏制俄罗斯侵略”的倡议。俄罗斯也曾多次对北约在欧洲扩充力量表示过担忧。克里姆林宫称，俄罗斯不会对谁构成威胁，但也不会无视对俄构成威胁的行动。