Nedjma, c’est le titre du roman le plus célèbre de Kateb Yacine et ce n’est pas un hasard : il y décrivait l’Algérie à l’orée de son indépendance. Une façon de mesurer le chemin parcouru. Que Merzak Allouache choisisse en outre de s’incarner dans une femme n’est pas neutre non plus : c’est bien la condition de la femme qui est en cause. Si 72 vierges sont promises aux heureux bénéficiaires masculins du paradis, qu’en est-il des femmes qui le mériteraient aussi ? Les réponses s’effacent derrière l’impossibilité de remettre en cause la parole divine, privilégiant sous l’influence du wahabisme la lettre à l’esprit des textes. (...) Tourné pratiquement sans budget, Enquête au Paradis rend compte du rapport illusoire à la religion dans un pays où, comme le rappelle Boualem Sansal, « les islamistes dominent culturellement la société », modifiant le rapport à la foi et au sacré, mais aussi encadrant l’éducation et la culture sans que le pouvoir en place ne réagisse efficacement. Une enquête passionnante de bout en bout. (Lire l'intégralité de la critique d'Olivier Barlet sur le site d'Africultures)