Shumë popullor në vendin e tij, Stoltenberg habiti të gjithë botën kur bërri thirrje që t’i kundërvihemi me më shumë demokraci dhe më shumë humanizëm sulmeve ekstremiste të Anders Behring Breivik, i cili vrau 77 persona më 22 korrik 2011.