„Не видимо директну претњу по чланове Пакта од стране Русије, али видимо агресивнију Русију“, рекао је Столтенберг у интервјуу за Си-Ен-Ен.
Одговарајући на питање да ли се садашњи односи Москве и Запада могу назвати Хладним ратом, Столтенберг је рекао да „то није Хладни рат“. Међутим, он је рекао да постоје „повећане тензије“ у односима. У вези са тим, генерални секретар НАТО-а рекао је да постоји потреба за „јачом и кредибилнијом стратегијом обуздавања“.
Истовремено, Столтенберг је истакао да је „Русија највећи сусед НАТО-а“.