L'autre monde : les secrets du tournage

C'est le groupe Gnawa diffusion qui a réalisé la musique de L'Autre monde. Leur chanson Inaal Ding, Dingue, Dong figurait sur la bande originale de Salut cousin!, le précédent long métrage de Merzak Allouache. Leur titre Algéria était sur celle de Sous les pieds des femmes de Rachida Krim.

Depuis le tournage de Bab el-Oued City en 1993, Merzak Allouache n'était pas retourné à Alger. Six années d'absence pendant lesquelles il confie avoir "ressenti durement le poids de l'éloignement". Le scénario L'Autre Monde est le résultat de deux séjours qu'il a effectués à Alger et au Sahara au cours du printemps 1999.

Pour ce film, Merzak Allouache n'a obtenu aucune logistique militaire. Il a été très difficile de regrouper des armes et des costumes pour les acteurs. La scène où un hélicoptère survole le maquis a été tournée à Paris.