U zemljama članicama je u toku potraga za kandidatom koji će naslediti Stoltenberga, a neki zvaničnici, diplomate i analitičari kažu da je nakon 72 godine postojanja Alijanse krajnje vreme da na njeno čelo dođe žena.
Potraga za naslednikom Jensa Stoltenberga na mestu generalnog sekretara NATO fokusirana je na žene lidere iz Istočne Evrope, a kao jednu od mogućih kandidata vidi bivšu hrvatsku predsednicu Kolindu Grabar Kitarović.
Stoltenbergu mandat generalnog sekretara ističe u septembru naredne godine, a očekuje se da će njegov naslednik ili naslednica biti predstavljen na samitu lidera NATO-a u Madridu, krajem proleća ili početkom leta sledeće godine.