Elle commençait pourtant mal, cette "Armée du crime". Mise en scène de téléfilm, rythme pénible, interprétation approximative... Mais c'est peut-être aussi l'un de ses grands mérites. En effet, plus les minutes avancent, plus l’œuvre finit se fait ample et forte, toujours avec une grande justesse, que ce soit par le regard porté par Robert Guédiguian sur les différents personnages ou cette reconstitution plus que convaincante, aussi bien dans ses décors qu'une bande-originale belle et inspirée.
On en vient même à se passionner pour l'intrigue durant la deuxième partie, dont l'intensité dramatique rappellerait presque les plus grandes heures du cinéma de guerre. Ce début hésitant et franchement longuet n'en est que plus regrettable, mais il serait fort dommage de s'arrêter à cet unique aspect tant le reste mérite la plus grande considération. Un beau film.