Anteriormente ocupó el cargo de primer ministro de Noruega entre 2005 y 2013, y fue líder del Partido Laborista Noruego desde 2002 a 2014.

Ambos ataques estaban aparentemente coordinados y dejaron un total de 76 muertos.

Stoltenberg habló a la nación para decir que «no dejemos que nos asusten» y «no van a destruir nuestra democracia.

[3]​ El primer ministro subió un vídeo a YouTube, haciéndose pasar por taxista para conocer la opinión de los ciudadanos noruegos.

Su liderazgo ha estado marcado por las mayores maniobras militares realizadas por la Alianza Atlántica desde el final de la Guerra Fría, que han tenido lugar con frecuencia cerca de las fronteras rusas.

Según él, Turquía «actúa con moderación y en coordinación con los demás aliados para preservar nuestras victorias frente a nuestro enemigo común, Daesh».