Об этом он рассказал в интервью Financial Times. В то время он возглавлял Лигу рабочей молодежи, молодежное крыло социал-демократической Рабочей партии Норвегии. Встречи с представителями КГБ проходили в ресторане в Осло, где они обедали раз в месяц. Столтенберг отметил, что считал ситуацию странной, но следовал совету отца контактировать именно с представителями КГБ из советского посольства. Он также рекомендовал согласовывать встречи с норвежскими спецслужбами. Кроме того, Столтенберг выразил мнение о возможной утрате Украиной территорий в ходе конфликта с Россией и привел в пример мирное соглашение между Финляндией и СССР после войны 1939-1940 годов.