«Я призываю всех союзников увеличить оборонные расходы в ближайшие годы», — сказал он на пресс-конференции после встречи с премьер-министром Норвегии Эрной Сульберг.
В декабре 2014 года стало известно, что НАТО решает вопрос о постоянном военном присутствии у границ России. Тем не менее, по словам Столтенберга, альянс не заинтересован в конфронтации с Россией.