"- Vi kommer aldri til å la terrorister avgjøre hva slags internasjonale oppdrag vi skal delta i, sier forvarsminister Kristin Krohn Devold etter bombeeksplosjonene i Madrid. Hun mener det haster med å modernisere Forsvaret for å møtedet nye trusselbildet fra internasjonal terrorisme." (Dagsavisen 13. mars 2004)
Det er naturlig at et forsvar baserer seg på de truslene som oppleves, og at det bygges ut i forhold til det. I Stortingsproposisjon nr 42 (2003-2004) beskrives truslene som diffuse med glidende overganger mellom det nasjonale og det internasjonale, mellom fred, krise, væpnet konflikt og krig, globalisering og grenseoverskridende terrorisme. Deler av trusselbildet er internasjonal kriminalitet og muligheten for miljøsabotasje og ikke minst mot norske oljeinstallasjoner og produksjon.