Hans far Thorvald Stoltenberg hadde flere viktige verv i Arbeiderpartiet og var både forsvarsminister og utenriksminister, og også hans mor Karin Stoltenberg var et aktivt medlem i Arbeiderpartiet, påpeker nyhetsbyrået.