Jensa Stoltenberga, novog glavnog tajnika NATO-a dolazi iz najmoćnije političke dinastije u Norveškoj budući da su njegov otac i drugi članovi porodice godinama prisutni u političkom životu zemlje.
Stoltenberg je, osim s Norveškom povezan i sa Srbijom. Za Srbiju ga tako veže odrastanje u Beogradu te dadilja iz Subotice koje se rado sjeća, a koja je čitavo desetljeće brinula o njegovom odgoju, dok je porodica Stoltenberg živela u Srbiji.
Novi šef NATO-a je proveo djetinjstvo u Beogradu, jer je njegov otac, Torvald 1960. godine bio postavljen za prvog tajnika norveške ambasade u Beogradu.
Osim kuće u kojoj je odrastao na Dedinju, njegovo omiljeno mesto je Kalemegdan, gdje je naučio skijati. Prisjećajući se dana koje je proveo u Beogradu, Stoltenberg je rekao da pamti omiljena jela koja je volio jesti kao dječak – punjene paprike, grah i ćevape.
Bivša Stoltenbergova dadilja Smilja Katić bila je gotovo punih 10 godina zadužena za njegov odgoj kako u Beogradu, tako i u Oslu.
Katićeva je rekla novinarima da je mali Jens bio nestašno, ali i dobro dijete koje bi svaki roditelj poželio. Opisujući porodicu Stoltenberg, Katićeva je navela da joj nije bio problem uklopiti se među njih, jer su svi njeni članovi naučeni poštovati ljude, dobrotu i pravednost.