Столтенберг је навео да се државе-чланице НАТО-а, између осталих и Нови Зеланд, чешће суочавају са глобалним проблемима, него са регионалним. Један од главних изазова за њих је такмичење великих сила.
„Видимо његове последице од Крима до Северне Кореје, од Сирије до Јужног Кинеског мора“, изјавио је Столтенберг у Центру за стратешка истраживања Универзитета краљице Викторије на Новом Зеланду.
По његовим речима, „пораст супарништва великих сила, пробојнија Русија, врше притисак на темеље светског поретка, а последњи пример тога је сумрак Споразума о ракетама средњег и кратког домета“.
Столтенберг је нагласио да је Русија постала пробојнија у својој политици и успела је да врати Крим у свој састав. По његовом мишљењу, Москва је наставила да повећава ратни потенцијал и присуство на Блиском истоку.
Други глобални проблем је, по његовом мишљењу, раст економског и политичког утицаја Кине. Он сматра глобалним изазовима још и тероризам и сајбер-безбедност.