Ende Juli 2009 erhielt Maoz für sein Spielfilmdebüt eine Einladung in den Wettbewerb der 66. Filmfestspiele von Venedig, wo er mit dem Goldenen Löwen den Hauptpreis des Festivals gewann, nachdem die Filmfestivals von Berlin und Cannes "Lebanon" zuvor abgelehnt hatten. Die deutschsprachige Fachpresse äußerte sich mehrheitlich begeistert über den Film. Peter Zander "(Die Welt)" lobte "Lebanon" als einen der überzeugendsten Wettbewerbsbeiträge, der „weit über den konkreten historischen Fall hinaus zu einer allgemeingültigen Parabel auf den Krieg anwächst“, während der österreichische "Standard" die konzeptuelle Idee des klaustrophobischen Kammerspiels als äußerst effektvolles Mittel hervorhob, die Unwägbarkeiten des Krieges zu thematisieren. Im selben Jahr wurde der Film in zehn Kategorien für den Ophir Award nominiert, Israels nationalen Filmpreis, und gewann vier Auszeichnungen. Bei der Verleihung des Europäischen Filmpreises 2010 folgten fünf Nominierungen in den Kategorien Film, Regie, Drehbuch, Kamera und Schnitt und gewann die Preise für Kamera und Erstlingswerk.