"Comment faire de la fiction sur un mythe fondateur ? Pour l'Amérique, le cinéma hollywoodien a inventé le western. Pour Israël, Amos Gitai a tourné Kedma. (...) Le nationalisme n'étant pas le genre de la maison, il nous met les yeux en face de quelques trous noirs où le Proche-Orient n'en finit pas de tomber. Pour nous dire que, dès la fondation d'Israël en mai 1948, effort sidérant pour transformer la fatalité d'un peuple en destin, un réel nettement plus délirant était au rendez-vous. Et Gitai, au feu de son impressionnante mélancolie, ne ménage personne : ni les soldats du mandat britannique (...) ni les combattants du Palmach, l'armée clandestine juive. (...) Il aurait fallu faire une nation inouïe et pas un État comme un autre. Car Gitai dit ça aussi : que la question d'Israël n'est pas la question juive. Et que toute utopie finit mal en général. Quant aux Arabes, les autres grands déplacés du film, Gitai ne leur confère pas un surcroît d'héroïsme, un supplément de martyre. Youssouf, un vieux paysan tracassé par les soldats juifs, se met à vociférer (...). Plus tard, Janusz le juif, déboussolé par les combats se met à hurler (...). Nous en sommes toujours là, dans ce cauchemar, soliloque contre soliloque."
Gérard Lefort, Libération, 17 mai 2002