[1] La policía militar existe desde la creación del Ejército Nacional Popular de Argelia (ENPA) en 1962, estas unidades están presentes en todos los regimientos.
Estas unidades deben hacer guardia en las bases militares y a nivel de regimiento, su objetivo principal es dar caza a los reclutas recalcitrantes que desertaron o buscaron escapar del servicio militar, y también tienen la tarea de mantener la ley y el orden dentro de los regimientos.
Sin embargo, no tienen poder judicial, ya que este, está reservado a la Gendarmería Nacional de Argelia y la Policía Nacional de Argelia.
Sus hombres también reciben formación en la ESTS de Biskra.
[2] Los batallones de la policía militar están presentes en cada cuartel general de su región militar correspondiente, también brindan seguridad a los tribunales militares y están adscritos a la dirección general de justicia militar, hay diez batallones de la policía militar, o uno por cada región militar, pero las regiones militares más grandes tienen varios batallones policiales.