Brundtland slapp så vidt unna attentat av Anders Behring Breivik 22. juli 2011. Hun hadde vært på Utøya timer før massakren for å holde en tale til AUF-leiren; Breivik uttalte at han hadde til hensikt at Brundtland skulle være hovedmålet for angrepet (sammen med Eskil Pedersen og Jonas Gahr Støre), men han hadde blitt forsinket mens han reiste fra Oslo. Breivik kom til Utøya cirka to timer etter at Brundtland hadde reist.