« Sami Outalbali, déjà remarqué dans la série Sex Education, affiche l'assurance d'un jeune homme épris de quelques certitudes, tout en exprimant une véritable vulnérabilité intérieure. Face à lui, Zbeida Belhajamor, qui fait ici ses débuts à l'écran, est lumineuse. Ils sont tous deux magnifiques. »
« Un scénario risqué, deux comédiens exceptionnellement éloquents et venant de Leyla Bouzid, une tendresse envers le mélodrame familial qui se transforme, comme par magie, en « libération des corps ». »
« L'ensemble, riche en trouvailles formelles et narratives (quelqu'un avait-il déjà intégré à un film "Le Jardin parfumé", manuel d'érotologie arabe du XVIe siècle?), illustre l'éveil du désir avec un rare mélange d'acuité, de discrétion et de sensualité. Ne serait-ce que pour cette raison, Une Histoire d'amour et de désir mérite de figurer au panthéon des récits initiatiques majeurs de l'histoire du cinéma. »
« La mise en scène emprunte de sensualité, filme ses corps en mouvement et accompagne leur chemin intérieur pour que s'exprime cet amour et ce désir, enfin détachés de tout ce qui pouvait les retenir prisonniers. »
« Leyla Bouzid conduit ce suspense avec pudeur, mais sans pruderie, de la première image, le corps d'Ahmed nu, de dos et flou, jusqu'à la dernière : son visage net, en gros plan. »
« Sami Outalbali est très juste dans le rôle de ce jeune arabe frustré, écrasé par les conventions, les interdits, le regard des autres. Face à lui, Zbeida Belhajamor est une Farah magnifique. »
« Grand prix du Festival du film francophone d'Angoulême, ce film gracieux évoque les résistances d'un jeune homme face à ses sentiments pour une camarade de fac. »
« Il suffit de quelques plans - l'étrangeté de gouttes d'eau sur une paroi vitrée (ils finissent par révéler un corps nu sous la douche), la vérité d'une volée de visages anonymes saisis dans un RER matinal - pour savoir que ce deuxième long-métrage, ovationné à la Semaine de la Critique au dernier Festival de Cannes, va nous couper le souffle. »
« Pour mettre en scène ce jeu du chat et de la souris érotico-sentimental miné par des blocages culturels, Leyla Bouzid utilise son outil de prédilection, sa caméra, nous offrant des images d'une sensualité inouïe qui créent l'émoi de façon inédite. »
