У зв’язку із повідомленням керівництва КНДР про чергове здійснення 6 січня 2016 року випробування ядерної зброї ГС НАТО зробив заяву, в якій зазначив, що такі дії підривають регіональну та міжнародну безпеку, а також є порушенням резолюцій РБ ООН.
Є.Столтенберг засудив програму з розробки ядерної зброї і балістичних ракет, які тривають у Північній Кореї, та загрозливу риторику, яку демонструє ця держава.
Він також закликав керівництво Північної Кореї виконувати в повному обсязі свої міжнародні обов’язки і зобов'язання та повністю відмовитися від використання ядерної зброї та існуючих програм з розвитку ядерних і балістичних ракет.