W 1995 powstaje najgłośniejszy i wzbudzający największe kontrowersje film Kusturicy – "Underground", niemal trzygodzinny fresk będący gorzkim rozliczeniem reżysera z Jugosławią i jej historią. Film rozpoczyna się podczas niemieckiej okupacji, ostatnie jego sceny rozgrywają się w czasie wojny w Bośni. "Underground" został uhonorowany Złotą Palmą na 48. MFF w Cannes.