У земљама чланицама је у току потрага за кандидатом који ће наследити Столтенберга, а неки званичници, дипломате и аналитичари кажу да је након 72 године постојања Алијансе крајње време да на њено чело дође жена.

Потрага за наследником Јенса Столтенберга на месту генералног секретара НАТО фокусирана је на жене лидере из Источне Европе, а као једну од могућих кандидата види бившу хрватску председницу Колинду Грабар Китаровић.
Столтенбергу мандат генералног секретара истиче у септембру наредне године, а очекује се да ће његов наследник или наследница бити представљен на самиту лидера НАТО-а у Мадриду, крајем пролећа или почетком лета следеће године.