Norske styrker ble også kraftig bygget om, fra en vernepliktshær på flere hundre tusen mann til en betraktelig mindre styrke med avdelinger som Telemark bataljon, opprettet i 1993 for å inngå i NATOs utrykningsstyrke Immediate Reaction Force.