Î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.
