În cursul primei sale vizite la Bruxelles în calitate de prim-ministru, Kostunica a propus iniţial crearea unor cantoane sârbe în Kosovo, ca modalitate de prevenire a repetării luptelor înverşunate dintre sârbii şi albanezii din provincie.
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.