Når det gjelder Hæren, foreslår regjeringen å øke innsatsen med 25 millioner kroner til styrkeproduksjon i reaksjons- og oppfølgingsstyrken i Indre Troms, blant annet for å kunne stille en kompanistridsgruppe til internasjonale operasjoner fra sommeren 2007.
Foruten den økte bevilgningen til Kystvakten, foreslår regjeringen at Sjøforsvaret får 35 millioner kroner mer for å øke tilstedeværelse av marinefartøyer i Nord-Norge, og for at en større del av marinens trenings- og øvingsaktivitet legges til Nord-Norge.