Wie Stoltenberg mitteilte, sei die Arktis auch für die NATO von “großer strategischer Bedeutung“. Denn die Region im hohen Norden sei eine entscheidende Verbindung zwischen Nordamerika und Europa. Zugleich bildet die Gegend die kürzeste Verbindung zwischen Nordamerika und Russland. Wegen des Klimawandels, sorgt die Eisschmelze dafür, dass auch die Schifffahrtsrouten in dieser Region ständig an Bedeutung gewinnen. Aus diesem Grund bezeichnete Stoltenberg die militärische Präsenz Russlands in der Arktis als strategische Herausforderung für die NATO. Bei dieser Gelegenheit war Stoltenberg gemeinsam mit dem kanadischen Regierungschef Justin Trudeau in den kanadischen Teil der Arktis gereist. Dort verdeutlichte Stoltenberg, dass auch eine starke Präsenz des westlichen Militärbündnisses in dieser Region notwendig sei.