Põhjamaade ja Balti riikide NB8 rühm andis selle ülesande norralasele Stoltenbergile, kellel on põhjalik kogemus koostööst Põhjamaade vahel. Enne NATO peasekretäriks saamist oli ta Norra peaminister.
NB8 kohaselt on Stoltenberg selle ülesande täitmiseks «ainulaadselt pädev».