En vertu de l'article 102 al. 1 let. a PPM, une enquête en complément de preuves est ordonnée par le commandant, en particulier si l'auteur est inconnu et si l'affaire est confuse et compliquée. L'enquête est dirigée par un juge d'instruction du tribunal militaire (art. 106 al. 1 PPM). L'article 104 PPM précise que l'enquête en complément de preuves est une procédure de recherches menée dans les formes et avec les moyens d'une enquête ordinaire.