- Mali vojnici su, kao i brojna druga ostvarenja jugoslovenske kinematografije iz druge polovine 1960-ih, koristile jačanje autorskih sloboda te prikazivale tamnu stranu nedavne prošlosti jugoslavenske države. Izuzetno mračni ton je dodatno naglašen time da su skoro svi likovi djeca, te da su prikazani sposobnima za isto onakvo nasilje kao i odrasli. Mali vojnici su se zbog toga često nazivao jednim od ostvarenja Crnog talasa.
- Mali vojnici su bili u programu Kanskog festivala 1968. godine, ali je prije samog prikazivanja festival prekinut zbog političkih previranja u tadašnjoj Francuskoj.