Unul dintre cele mai mari cotidiane norvegiene, VG, a făcut apel marţi la Stoltenberg să demisioneze, afirmând că el poartă în ultimă instanţă responsabilitatea pentru un lung şir de eşecuri ale poliţiei şi ale altor organisme în cursul atacurilor din 22 iulie 2011 întreprinse de un extremist de dreapta, Anders Behring Breivik.
Liderii opoziţiei norvegiene şi-au chemat parlamentarii din vacanţa de vară pentru a discuta raportul întocmit de o comisie ce critică guvernul pentru că n-a asigurat protecţia sediului executivului faţă de atentatul cu bombă, precum şi poliţia pentru că n-a oprit mai repede masacrul cu armă de foc ce a avut loc imediat ulterior.
