Gjatë udhëtimit të tij të parë në Bruksel si kryeministër, Koshtunica fillimisht propozoi krijimin e kantoneve serbe në Kosovë si një rrugë për parandalimin e përsëritjes së përleshjeve të ashpra midis serbëve dhe shqiptarëve në krahinë.
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.