« Le film brosse l’impitoyable tableau de l’histoire politique et guerrière de l’Algérie coloniale. Le résultat est grandiose. De la beauté des images ocres du désert à la lumière des visages immobiles, de la puissance des mouvements de foule à la force du propos, se dessine une ample fresque, épique et lyrique à la fois, rythmée par les sécheresses, les famines, le typhus et les émeutes. […] Lakhdar Hamina recevra sa Palme d’or dans une ambiance houleuse, déclenchant le réveil des anciens de l’OAS, farouches nostalgiques de l’Algérie française ; lesquels étant allés jusqu’à menacer de mort le cinéaste, et déclencher une série d’alertes à la bombe durant tout le festival. Jamais film n’avait provoqué jusqu’alors un tel scandale politique en France. Sa restauration [en 2018] en dévoile toute la grandeur, technique et artistique, et sa portée humaniste universelle. »