Tüm NATO üyelerinin onayını alan Stoltenberg, görevini 4-5 Eylül'de Güney Galler'de yapılacak NATO zirvesinin ardından devralacak.
Norveç İşçi Partisi'nin liderliğini yapan Stoltenberg, toplamda 10 yıla yakın süre başbakanlık yapmıştı.
2009 yılında NATO Genel Sekreterliğine getirilen Danimarka'nın eski Başbakanı Anders Fogh Rasmussen'in 4 yıllık görev süresi üye ülkelerin onayıyla 1 yıl daha uzatılmıştı.
