Le Paris de Cléo est celui des surréalistes, avec un Montparnasse encore bohème. Le film doit plus à André Breton qu’à André Bazin : idéalisation de la rencontre, mythologie du hasard, le très banal qui devient très étrange, le goût des signes opaques, et une affiche d’"Un chien andalou" au Studio des Ursulines qui s’est trouvée là… Film composite, hybride, rencontre insensée du surréalisme et de la Nouvelle Vague, Cléo ne ressemble à rien de connu. C’est sans doute pour cela que son air du temps est devenu éternel.

Les Inrockuptibles

Quietly touching and profound, it epitomises the youthful delight Varda always shows for the tools at her disposal and her sensitive and easeful way of expressing the sways and shifts of life, love and desire.

Time Out