Ο Κουστουρίτσα έχει τιμηθεί με δυο βραβεία Χρυσού Φοίνικα για τις ταινίες τους "Ο Μπαμπάς Λείπει σε Ταξίδι για Δουλειές" (1985) και "Underground" (1995), καθώς και με το Βραβείο Σκηνοθεσίας για την ταινία "Ο Καιρός των Τσιγγάνων" (1989).
Kusturica este câştigătorul a două premii Palme d'Or pentru filmele sale "Tata e plecat în călătorie de afaceri" (1985) şi "Underground" (1995), precum şi Premiul Regizorului pentru "Vremea Ţiganilor" (1989).