NAZA war der einzige Dokumentarfilm im Hauptwettbewerb von Venedig, wo die Premiere von 25 Minuten Applaus begleitet wurde – die längste Ovation in der Geschichte des Festivals – und der Film den Spezialpreis der Jury gewann. Anschließend wurde er in San Sebastián und auf dem New York Film Festival gezeigt. „Als filmisches Werk ist er vorbildlich. Als journalistische Arbeit unbestreitbar. Als Dokument eine Anklageschrift“, schrieb Time Out.