Костурица е печелил две Златни палми за филмите си "Баща ми в командировка" (1985 г.) и "Underground" (1995), както и наградата за най-добър режисьор за "Циганско време" (1989 г.)
Kusturica "When Father Was Away on Business/Babam İş Gezisindeyken" (1985) ve "Underground/Yeraltı" (1995) filmleriyle iki Altın Palmiye, "Time of the Gypsies/Çingeneler Zamanı" filmiyle de En İyi Yönetmen ödülü sahibi.