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