Az új főtitkárt a jövő év tavaszára tervezett madridi csúcsértekezleten jelentik majd be. A Politico.eu brüsszeli hírportál azt írta, több lehetséges jelölt neve felmerült már a spekulációk, egyeztetések során; többek között, Klaus Iohannis államfőnek is esélyes a főtitkári tisztség betöltésére, hiszen Románia azon szövetséges tagállamok sorába tartozik, amelyek megfelelnek annak a NATO-elvárásnak, hogy költségvetésük 2%-át védelmi célokra fordítsák – írta a portál.Egyes vélemények szerint, az új NATO-főtitkár kelet-európai kellene legyen, mások szerint viszont egy ilyen kinevezést – például a Iohannisét– Oroszország „kissé agresszív lépésnek minősíthetné”, jegyezte meg a Politico. Másrészt, úgy brüsszeli és szövetséges tagállamokbeli diplomaták azon az állásponton vannak, hogy Stoltenberg utódja egy nő kellene legyen.A Politico három női politikus nevét vetette fel, köztük szerepel: Kolinda Grabar-Kitarović, Horvátország volt elnöke, Dalia Grybauskaitė, Litvánia volt államfője, és Észtország jelenleg elnöke, Kersti Kaljulaid. Egyes NATO-tisztségviselők szerint, Nagy-Britannia, és Olaszország is határozottan érdeklődik a tisztség iránt. Olaszország volt külügyminisztere, az Európai Unió volt külügyi és biztonságpolitikai főképviselője, Federica Mogherini is célzott rá korábban, hogy betöltené ezt a pozíciót. Diplomáciai források szerint, Mogherinit viszont Washington nem támogatná, és nála esélyesebb olasz jelölt lenne például Enrico Lette, aki 2013–2014 között Olaszország miniszterelnöke volt. Lehetséges opcióként felvetődött továbbá Mark Rutte holland kormányfő, és Sophie Wilmès belga külügyminiszter neve is.