Anders Fogh Rasmussen kończy swoją kadencję jesienią, a nowy szef NATO musi być wybrany jeszcze przed wrześniowym szczytem. Wśród proponowanych kandydatów najczęściej, obok Stoltenberga, padają nazwiska szefa brytyjskiego MON - Philipa Hammonda oraz Radosława Sikorskiego.

Przewaga Norwega polega jednak na tym, że jako jedyny z wymienionych posiada poparcie prezydenta USA, Baracka Obamy i kanclerz Niemiec, Angeli Merkel.