« Carmen Maura impressionne par sa justesse et sa liberté de jeu. Elle compose une femme concrète, imprévisible, joyeuse et souvent drôle. Rue Malaga est une belle leçon de résilience et rappelle qu’il n’y a pas d’âge pour reprendre possession de sa vie. » - David Doucet, Le Point

« Maryam Touzani nous propose ainsi une sorte de conte de fées jusque dans l’irréalité de son décor, un Tanger resté bloqué dans les souvenirs de son héroïne, mais qui est aussi une véritable ode au passé multiculturel de la ville et à la liberté des femmes. » - Céline Rouden, La Croix

« Discrète, mais obstinée, solitaire, mais désirante, timide, mais fantaisiste, l’irrésistible Maria Angeles rejette les assignations liées à sa date de naissance et évolue dans des zones ambivalentes que Carmen Maura arpente avec une conviction bluffante. La réussite du film est aussi la sienne. » - Olivier De Bruyn, Les Échos