Stoltenbergo šeimos nariai, taip pat ir sesuo Kamilė, irgi dirbo KGB
Lenkijos laikraštis Polonia Christiana straipsnyje „Pora prie šturvalo“ („Dwójka ze Sternikiem“) papasakojo apie naują NATO generalinį sekretorių Stoltenbergą ir naują Europos Sąjungos diplomatijos vadovę Mogerini. Laikraštis rašo:
„Ką bendro turi naujasis NATO generalinis sekretorius ir ES diplomatijos vadovė su Vladimiru Putinu? Jaunatviškas žavėjimasis pažangiausiais režimais ir meilė pasaulinio proletariato tėvynei.