Stanko Cerović, directorul departamentului de redacție sârbo-croat al Radio France Internationale, a denunțat puternic filmul în iunie 1995, acuzându-l pe Kusturica că a răspândit propaganda sârbă, folosind doar imaginile din istoria Iugoslaviei care i-au convenit, ignorând „bombardamentul Vukovarului și a asediul de trei ani al Sarajevo-ului (orașul său natal) de către armata sârbă”. Cu toate acestea, în 2012, Cerović a spus că nu există nicio propagandă în acest film și că „este foarte posibil ca "Underground" să îmbătrânească bine”.