"Un événement cinématographique à ne pas louper pour tous ceux qui considèrent encore le 7e art comme un lieu de recherche esthétique et politique."

"Là où Nicolas Klotz est fort, c'est qu'il parvient à basculer d'une approche exogène à une dimension intérieure, empathique. Sans doute parce que lui-même et son équipe ont dû apprendre patiemment à percer la cloison entre "eux" et "nous", les nantis, et ceux qui ne possèdent plus rien, atteindre avec une acuité morale un peu inouïe ce point d'indistinction où il n'est plus de différence qui tienne."

"Le film s’inscrit (...), à l’orée du millénaire, dans un mouvement important de reconnaissance intellectuelle et d’analyse de ce que sont les SDF, qui aboutira en 2003 au remarquable livre de Patrick Declerck, Les Naufragés. Grâce à sa forme unique – mariage parfait entre fiction et docu (de vrais SDF et des acteurs se mêlent indifféremment), théâtralisation de la mise en scène et frontalité réaliste du filmage –, Paria aborde avec un ton nouveau un sujet éternel mais jamais bien regardé."

" Grâce à ces deux passeurs si vivants et attachants, le cinéaste nous fait parcourir sans hiatus le trajet qui mène du lot commun à la mouise absolue, voire à la délinquance. De même, il montre sans forcer que les passerelles restent nombreuses et que la limite est imprécise : les garçons ne parviennent-ils pas à lever dans un bar deux filles « normales », le soir du réveillon ? Malgré un voyage très documenté au bout de l'enfer (le centre d'hébergement, ses résidents déjetés, ses douches collectives, son dortoir, ses décibels de souffrance), Nicolas Klotz refuse de céder au désespoir social. Il reste une chance..."