Tijekom prvog posjeta Brusselsu u svojstvu predsjednika vlade Srbije, Koštunica je prvotno predložio stvaranje srpskih kantona na Kosovu, kao način za sprječavanje novih oštrih obračuna Srba i Albanaca u pokrajini.
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.