俄罗斯联邦总统弗拉基米尔∙普京再12月23日举行的年度大型记者招待会上评论北约没有信守不东扩的承诺时指出，俄罗斯“受到哄骗”，北约已“历经五轮扩大”。
斯托尔滕贝格在12月23日回应说，“北约从未承诺不扩大，即使在组织简章中也注明了每个欧洲国家都可以成为成员国；《赫尔辛基最后文件》、《巴黎宪章》、《俄罗斯和北约基本文件》等70年代和90年代的文件以及很多其他条约都清楚地明确了每个国家都可以自主决定自己的命运。”
他强调说，这是欧洲安全的基本原则，俄罗斯都已经签字批准。此外，盟国都否认过去曾做出过此类承诺；苏联前总统米哈伊尔∙戈尔巴乔夫本人也曾表示，德国合并前并未讨论过北约东扩问题。