"  C’est avec un courage qui culmine lors d’une ouverture et d’un épilogue sidérants que le réalisateur évoque l’impossible retour à la vie « civile » d’un ex-terroriste islamiste amnistié par une loi algérienne votée en 2000. Au demeurant très bien tenu, le parti pris de suspense à rebondissements et de mystère donne cependant au film un aspect un peu déroutant."

" Marqué par une narration elliptique, ce film sur les conséquences de la guerre civile algérienne s’insinue doucement pour mieux nous coller un uppercut à l’estomac. (...) Merzak Allouache ne choisit pas la facilité en nous présentant successivement trois personnages dont on ne saisit pas du tout les liens durant une bonne heure de film. Marqué par des ellipses narratives béantes, le spectateur se retrouve dans la situation inconfortable de devoir combler les manques volontaires d’une narration en pointillé. Ce choix, très déstabilisant de prime abord et qui risque d’éconduire les spectateurs les moins patients, sert pourtant le propos du cinéaste qui cherche à nous faire partager l’omerta régnant actuellement en Algérie. (...) Bien évidemment, Le repenti trouve finalement sa rédemption dans une dernière demi-heure où le réalisateur abat enfin ses cartes. En nouant tardivement les fils d’une intrigue finalement pas si complexe, il réussit le tour de force de nous faire changer de point de vue et de montrer la complexité d’une situation inextricable. (...) "

" Merzak Allouache nous donne régulièrement des nouvelles de son Algérie natale, certaines plutôt gaies (Bab el Web), d'autres sombres. Horreur enfouie sous le tapis, amnésie politique, manipulation : le tableau, ici, est inquiétant. Il ne vise personne, il rend compte plutôt d'une tension diffuse, où le silence est oppressant. D'où cette intrigue truffée d'ellipses, ce mystère entretenu, appuyé même. Mais, par ses déplacements incessants, par ses passages dans des logements qui semblent provisoires, par sa manière de filmer chaque protagoniste comme une personne poursuivie, il montre la hantise à l'échelle d'un pays. "

" Sur ce thème méconnu, Allouache signe une oeuvre puissante, car dénuée d'affect larmoyant, pour mieux raconter l'ambivalence de la situation, où se mêlent secrets, manipulation et pardon impossible. Une oeuvre engagée et digne. "