Er steht wie 21 andere Personen auf der offiziellen Bewerberliste, die das norwegische Finanzministerium am Dienstag veröffentlicht hat.
In Norwegen ist Stoltenberg vor seiner Zeit bei der Nato lange Ministerpräsident gewesen. Sein Mandat als Generalsekretär der Nato läuft am 30. September 2022 aus.
Es war zuletzt im März 2019 verlängert worden. Eine weitere Verlängerung gilt als eher unwahrscheinlich, da der Norweger bereits seit 2014 im Amt ist.
Wer Stoltenbergs Nachfolger werden könnte, ist unklar. Nach Angaben aus Bündniskreisen soll unter anderen die frühere britische Premierministerin Theresa May Interesse an dem Posten haben.
Eine Entscheidung der 30 Bündnisstaaten soll spätestens beim Nato-Gipfel im kommenden Juni getroffen werden.
dpa/est