Depuis la professionnalisation de l'armée, la présence de militaires en Calédonie a diminué. Il reste 2 873 soldats sur le Territoire (contre 5 000 à certaines époques), soit 680 marins, 173 aviateurs, 1 220 soldats de l'armée de terre dont quatre unités de combat et 800 gendarmes dont 36 brigades et quatre escadrons.