Cancelarul german Angela Merkel „a fost prima care mi-a vorbit (despre funcția de secretar general al NATO-n.r.). Și trebuie să recunosc că am o problemă să spun nu atunci când sunt rugat de doamne atât de drăguțe”, a declarat Stoltenberg, într-un interviu pentru emisiunea „Skavlan” de la postul suedez de televiziune SVT.
Fost premier norvegian, Stoltenberg l-a înlocuit pe Anders Fogh Rasmussen în funcția de secretar general al NATO în octombrie 2014.
El a declarat în cadrul aceluiași interviu că este dificilă cooperarea cu Rusia dacă Moscova nu respectă granițele vecinilor săi, o referire la intervenția rusă în Ucraina.
Stoltenberg a subliniat că statele membre NATO, precum țările Baltice, nu se confruntă cu aceeași amenințare, pentru că Alianța le-ar proteja, iar „liderii ruși înțeleg acest lucru”.