В 1980-х, когда ему было чуть за двадцать и он руководил Лигой рабочей молодежи, он встречался с разведчиком по имени Кириллов, который, как позже выяснилось, имел кодовое имя Стеклов.
Бывший генеральный секретарь НАТО Йенс Столтенберг, в своей юности контактировавший с советским КГБ, поделился подробностями этого периода.
Столтенберг провел лаконичные обеды с Кирилловым, где делился мнениями, но в тоже время его отец, советуя о таких встречах, подчеркивал важность общения именно с «ребятами из КГБ». Он также рекомендовал предварительно информировать норвежские спецслужбы. В 1991 году норвежская контрразведка обратилась к Столтенбергу с просьбой помочь Кириллову перебежать, но тот отказался.
В интервью Financial Times Столтенберг также обсудил украинский конфликт, отметив, что после американских выборов возможно появление новой инициативы для его разрешения, но не предвещая при этом отказ от позиций. Он сопоставил ситуацию с Зимней войной, когда Финляндия утратила часть территории, но обрела надежную границу.