Ο Κουστουρίτσα έχει τιμηθεί με δυο βραβεία Χρυσού Φοίνικα για τις ταινίες τους "Ο Μπαμπάς Λείπει σε Ταξίδι για Δουλειές" (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.