«В Норвегии (Столтенберг — бывший премьер-министр Норвегии), которую Красная армия освобождала от немецко-фашистских захватчиков, вчера многие сгорали от стыда», — считает он.
3 апреля генсек НАТО высказался по поводу «врагов свободы». «Если сдерживание не срабатывает, нужно сражаться. Гитлера невозможно было бы остановить мирными протестами, Сталина нельзя было бы сдерживать словами, а ИГ нельзя было бы победить диалогом», — заявил он.
Столтенберг добавил, что страны-члены альянса должны больше средств расходовать на оборону, так как «будущие враги свободы снова могут выбрать насилие».