Odbiór Cztery noce z Anną zostały entuzjastycznie przyjęte przez krytyków francuskich. Jean Roy z „L’Humanité” pisał, że „Bardzo nowoczesne w swojej konstrukcji splecionych narracji dzieło jednocześnie zanurza się w kulturze filmowej pokolenia nowej fali”. Recenzentka „Le Figaro” Marie-Noëlle Tranchant twierdziła, że film „współgra z jego dziwnym, niemal autystycznym bohaterem, dla którego miłość jest niespokojną fantazją i delikatnym oddaniem. Przypomina, że dawno nieobecny na ekranie Skolimowski to świetny filmowiec”. Zdaniem Eithne O'Neill z „Positif” dzieło Skolimowskiego „łączy w sobie werwę krytyki społecznej ze współczuciem”. Jean-Luc Douin z „Le Monde” wyraził opinię, że „Skolimowski utrzymuje przez cały czas dwuznaczną atmosferę, która oddaje nerwowość tego nieprzeniknionego zalotnika [...] bohatera, którego marność chwyta za gardło”.