Dlhšie funkčné obdobie v pozícii generálneho tajomníka NATO ako Stoltenberg zažil iba holandský diplomat Joseph Luns, ktorý stál na čele aliancie takmer 13 rokov.
Nového generálneho tajomníka NATO musí schváliť všetkých 31 členských štátov tejto obrannej organizácie, podstatná je však najmä podpora zo strany USA.