„Svet je previše kompleksan da bi se zemlje delile na prijatelje i neprijatelje. NATO ne želi konfrontaciju sa Rusijom. Želimo da stvorimo konstruktivne partnerske odnose", rekao je Stoltenberg za list „Komersant", komentarišući situaciju oko zamrzavanja odnosa između Ruske Federacije i Alijanse.
On je dodao da su, nakon Hladnog rata, NATO i Rusija razvili veoma dobre odnose kojima i sada teže, međutim, po njegovom mišljenju, širenje Alijanse na istok je zaštitna mera i Rusija mora da poštuje suverenitet drugih država.