Støre sier han misliker Bushs berømte mantra etter terrorangrepene mot USA 11. september.

- De som driver terror, må bekjempes, forfølges, arresteres og dømmes. Men jeg er kritisk til måten begrepet «krigen mot terror» blir brukt som en global hovedstrategi. Det forflater vår forståelse av mekanismene i de ulike konfliktene. Vi kan ikke slå sammen kampen mot opprørsgruppene i Afghanistan, Sri Lanka, Midtøsten og Latin-Amerika i en og samme kategori, sier Støre til VG.