Într-o declaraţie difuzată pe larg în presa rusă, Stoltenberg a dezminţit că ţările europene ar fi împotriva extinderii graniţelor NATO prin acceptarea ca membri a unor foste republici sovietice, precum Ucraina şi Georgia.
Oprirea extinderii NATO este un subiect de dezbatere important în Rusia, iar ţările occidentale au acuzat Moscova de amestec în procesul de aderare a unor ţări ca Muntenegru şi mai ales a fostelor republici sovietice Ucraina şi Georgia.
Jens Stoltenberg a explicat că, dacă NATO îşi închide uşile pentru Ucraina şi Georgia pentru a ajunge la un acord geopolitic mai amplu cu Rusia, atunci s-ar institui principiul exercitării sferelor de influenţă, în care marile puteri ar decide soarta ţărilor mai mici.
Rusia a avansat recent ideea creării unui grup de patru ţări balcanice care ar fi neutre – Macedonia, Muntenegru, Serbia şi Bosnia – şi ar renunţa la aspiraţia de a adera la NATO.