L'édition 2016 des 20 km de Paris a servi de support à deux compétions militaires, parrainées par l'aviateur Enzo LEFORT de l'Armée de Champions du ministère de la Défense, médaillé d'argent au fleuret par équipe aux Jeux olympiques de Rio 2016 :

- le championnat du conseil international du sport militaire régional (CISM-R) qui a regroupé des militaires de haut niveau issus de différentes nations: Allemagne, Belgique, France, Monaco, Pays-Bas et Tunisie.

- le championnat de France militaire de course hors stade pour une centaine de militaires dont deux athlètes sportifs de haut niveau de la Défense de l'« Armée de Champions » : le caporal-chef Sophie DUARTE et le brigadier-chef Yohan DURAND.

40 jalonneurs militaires du Bataillon d’Antibes du Centre national des sports de la Défense ont aussi apporté leur aide au soutien logistique des 20km de Paris.