Ο Κουστουρίτσα έχει τιμηθεί με δυο βραβεία Χρυσού Φοίνικα για τις ταινίες τους "Ο Μπαμπάς Λείπει σε Ταξίδι για Δουλειές" (1985) και "Underground" (1995), καθώς και με το Βραβείο Σκηνοθεσίας για την ταινία "Ο Καιρός των Τσιγγάνων" (1989).
Kusturica je osvojio dve nagrade Zlatna palma za filmove «Otac na službenom putu» (1985) i «Podzemlje» (1995), kao i nagradu za režiju za film «Dom za vešanje». (1989).