Κατά την πρώτη του επίσκεψη στις Βρυξέλλες ως πρωθυπουργός, ο Κοστούνιτσα αρχικά πρότεινε τη δημιουργία Σερβικών καντονιών στο Κοσσυφοπέδιο, ως τρόπο πρόληψης επανάληψης άγριων συγκρούσεων μεταξύ Σέρβων και Αλβανών στην επαρχία.
Başbakan olarak Brüksel'e yaptığı ilk gezide Kostunica, Kosova'daki Sırplarla Arnavutlar arasındaki şiddetli çatışmaların tekrarlanmasını önlemenin bir yolu olarak, başlangıçta eyalette Sırp kantonları oluşturulmasını önermişti.