Film ini dan "$9.99", yang juga dirilis pada 2008, adalah film berjangka fitur animasi Israel pertama yang dirilis di bioskop sejak "Ba'al Hahalomot" (1962) karya Alina dan Yoram Gross. "Waltz with Bashir" tayang perdana di Festival Film Cannes 2008 di mana film tersebut masuk kompetisi untuk Palme d'Or, dan sejak itu film tersebut telah memenangkan dan dinominasikan untuk beberapa penghargaan berpengaruh tambahan sementara meraih sambutan dari para kritikus. Film tersebut memenangkan sebuah Penghargaan Golden Globe untuk Film Berbahasa Asing Terbaik, sebuah Penghargaan NSFC untuk Film Terbaik, sebuah Penghargaan César untuk Film Asing Terbaik dan sebuah Penghargaan IDA untuk Film Fitur Dokumenter, dan dinominasikan untuk sebuah Academy Award untuk Film Berbahasa Asing Terbaik, sebuah Penghargaan BAFTA untuk Film Terbaik yang Tidak Berbahasa Inggris dan sebuah Penghargaan Annie untuk Film Fitur Animasi Terbaik.