Kako se navodi u saopšenju, Stoltenberga je za to priznanje je predložio Beogradski fond za političku izuzetnost za zasluge u afirmaciji grada Beograda i doprinos razvoju i unapređenju saradnje i međusobnih odnosa Norveške i Srbije.
Odbornici Skupštine Beograda su 25. februara doneli odluku o proglašenju Stoltenberga za počasnog građanina, a povelju će uručiti gradonačelnik Siniša Mali i predsednik Skupštine grada Nikola Nikodijević.
Stoltenberg je na početku karijere, 1960, bio prvi sekretar ambasade Norveške u Beogradu. Bio je ministar odbrane i šef diplomatije u dve vlade, ambasador Norveške u UN i visoki komesar UN za izbeglice.
Tokom ratova u bivšoj Jugoslaviji, Stoltenberg je bio specijalni predstavnik generalnog sekretara UN za bivšu Jugoslaviju (1993), kopredsedavajući Međunarodne konferencije o bivšoj Jugoslaviji i u ime UN svedok na potpisivanju Erdutskog sporazuma.
Otac je bivšeg norveškog premijera i sadašnjeg generalnog sekretara NATO-a Jensa Stoltenberga.