Parabole impressionniste sur la guerre d’Algérie vue à travers le regard d’Ali, un petit garçon de dix ans vendeur de journaux, Cartouches gauloises est l’histoire d’une amitié entre entre Ali et Nico, deux enfants "indigène" et "européen". Nouée en dépit de la cruauté de la guerre, cette amitié va être interrompue à la fin du printemps 1962.
Le film est produit par Constantin Costa-Gavras et Michèle Rey-Gavras qui avaient tôt fait d’acquérir les droits du Thé au harem d’Archimède, à la sortie du roman, et avaient alors encouragé Mehdi Charef à en faire un film. Pour mémoire, Le Thé au harem d’Archimède a été couronné en France du prix Jean-Vigo en 1985 et du César du Meilleur réalisateur pour une première oeuvre en 1986. Vingt ans plus tard, les voilà de nouveau engagés dans Cartouches gauloises qui a été tourné à Maghnia, la ville natale du cinéaste, et dans les environs de Tlemcen.
Sélectionné à Cannes, Cartouches gauloises était visible le 25 mai, en séance spéciale, lors d’une soirée Algérie.

  21 juillet 2008, "Les Nuits de la Caravane du Cinéma euro arabe", Port de Bouc / Plein air, Séance gratuite
  8 juillet 2008, Les Nuits de la Caravane du Cinéma euro arabe à Paris, Parvis de l’Institut du monde arabe
  9 janvier 2008, Avant-première, Projection en présence de Mehdi Charef, Alger / Salle El Mouggar
  December 9 - 16, 2007, Dubaï International Film Festival
  27th Novembre - 7th December 2007, 31st Cairo International Film Festival
  1er - 11 novembre 2007, 13è Festival Cinémania de Montréal
  13 - 19 octobre 2007, 2èmes Rencontres Cinématographiques de Carros
  30 septembre - 5 octobre 2007, Sélection officielle, Hors compétition, Festival international du Film Francophone de Namur
  16 - 27 mai 2007, Sélection officielle, hors-compétition, 60è Festival international du Film de Cannes