« Le film profite également de la trame sonore évocatrice de Philip Glass qui décline intelligemment un très beau thème. Enfin, Valéria Bruni Tedeschi et Yvan Attal, qui forment à l'écran un couple séduisant et assorti, offrent un jeu d'une intensité bien calibrée. »
« Porté par ses excellents comédiens, Les regrets de Cédric Kahn arrive à renouveler un sujet aussi banal que la passion amoureuse. Une belle histoire amère qui tend cependant à s'égarer à la toute fin. »
« Ici, ce lien s'appelle les regrets du coeur (le titre est un indice aussi subtil que le film) : peut-on oublier un amour ? Faut-il remettre le couvert ? Autre question : François Truffaut n'aurait-il pas déjà tout dit, en 1981, dans La Femme d'à côté, avec Gérard Depardieu, auquel on pense immédiatement? »