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ë.
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.