Когда речь зашла о Прибалтике и других государствах из бывшей советской сферы влияния, Столтенберг был однозначен:

Конечно же, мы также не можем согласиться с тем, что у нас не должно быть войск НАТО во всех тех странах, которые присоединились к НАТО с 1997 года. Это, по сути, будет означать, что половина наших членов не сможет быть защищена войсками НАТО. Тогда они будут своего рода членами НАТО второго сорта, мы никогда это не сделаем

Помимо Прибалтийских государств, присоединившихся к альянсу в 2004-м году, есть так же ряд восточноевропейских стран, находящихся достаточно близко к границам России, хотя ранее они входили в СЭВ. Например, Румынии или Черногории (вступила в НАТО в 2017-м году).

Помимо стран, являющихся членами альянса, Столтенберг так же обеспокоен ситуацией на Украине:

Уверенности насчёт намерений России нет. Могут быть какие-то перемены планов. Так что можно спекулировать на этот счёт, но реальность в том, что уверенности нет

Впрочем, у России так же нет уверенности в действиях НАТО на востоке Европы. И ведь именно это стало предметом недавних переговоров. Видимо, неудачных  с точки зрения обеих сторон.