Κατά την πρώτη του επίσκεψη στις Βρυξέλλες ως πρωθυπουργός, ο Κοστούνιτσα αρχικά πρότεινε τη δημιουργία Σερβικών καντονιών στο Κοσσυφοπέδιο, ως τρόπο πρόληψης επανάληψης άγριων συγκρούσεων μεταξύ Σέρβων και Αλβανών στην επαρχία.
Tokom prve posete Briselu u svojstvu predsednika Vlade Srbije, Koštunica je prvobitno predložio stvaranje srpskih kantona na Kosovu, kao način da se spreče novi žestoki obračuni između Srba i Albanaca u pokrajini.