Stoltenberg was premier van Noorwegen toen Anders Breivik in juli 2011 een bomaanslag pleegde in Oslo en daarna een bloedbad aanrichtte onder deelnemers van een jongerenkamp van Stoltenbergs partij op het vakantie-eiland Utoya. Bij die aanslagen kwamen 77 mensen om het leven.

Volgens Stoltenberg is het belangrijk dat het onafhankelijke onderzoek naar de ramp met de MH17 in het oosten van Oekraïne volledig licht werpt op wat er is gebeurd en dat de schuldigen worden berecht. Hij complimenteerde Rutte voor de manier waarop hij met de zaak omgaat.

Stoltenberg tekende in het Catshuis, de ambtswoning van Rutte, een condoleanceregister voor de slachtoffers van de MH17. Ook uitte hij zijn medeleven met hun nabestaanden.