El 22 de julio de 2011 se produjeron dos acciones terroristas en Oslo, perpetradas por un extremista contrario al multiculturalismo, que aparentemente tenían entre sus objetivos el asesinato de Stoltenberg.