Folmans semi-autobiografischer Film, von dem er selbst als „Dokumentarfilm im Zeichentrickgewand“ spricht, feierte seine Weltpremiere am 15. Mai 2008 auf den 61. Filmfestspielen von Cannes. Dort erhielt "Waltz with Bashir" großes Lob seitens der Kritiker. Für Hanns-Georg Rodek (Die Welt) war „seine Trickversion vom Krieg […] rotgetränkt, desorientierend, unpathetisch“. Dramaturgische Schwächen in einer „sonst neuartige[n] Form der Kriegs-Doku, die sowohl visuell fasziniert, als auch emotional aufrüttelt“ sah Andreas Borcholte (Der Spiegel). Diedrich Diederichsen "(Die Zeit)" bewertete den Film wegen seiner Aufarbeitung von „(Kriegs)Spuren im Medium der Seele“ als ein Werk, dem man „vor allem eines wünscht: Junge Zuschauer“. Birte Lüdeking (Critic.de) zieht das Fazit, dass „die individuelle Erinnerung fehlbar sein mag“, aber „Folmans Film dennoch der aufwühlende Appell an ein kollektives Gedächtnis“ ist.