Костурица е печелил две Златни палми за филмите си "Баща ми в командировка" (1985 г.) и "Underground" (1995), както и наградата за най-добър режисьор за "Циганско време" (1989 г.)
Ο Κουστουρίτσα έχει τιμηθεί με δυο βραβεία Χρυσού Φοίνικα για τις ταινίες τους "Ο Μπαμπάς Λείπει σε Ταξίδι για Δουλειές" (1985) και "Underground" (1995), καθώς και με το Βραβείο Σκηνοθεσίας για την ταινία "Ο Καιρός των Τσιγγάνων" (1989).