„Свет је превише комплексан да би се земље делиле на пријатеље и непријатеље. НАТО не жели конфронтацију са Русијом. Желимо да створимо конструктивне партнерске односе", рекао је Столтенберг за лист „Комерсант", коментаришући ситуацију око замрзавања односа између Руске Федерације и Алијансе.
Он је додао да су, након Хладног рата, НАТО и Русија развили веома добре односе којима и сада теже, међутим, по његовом мишљењу, ширење Алијансе на исток је заштитна мера и Русија мора да поштује суверенитет других држава.
