Kostunica is een nationalist, maar van het democratische soort. Kritiek op het Joegoslavië-tribunaal heeft hij al langer. „De samenwerking met Den Haag moet eindelijk tweerichtingsverkeer worden”, zei Kostunica in het parlement. Onlangs kondigde hij aan dat zijn regering geen hoge prioriteit zal geven aan de arrestatie en de uitlevering van Serviërs die bij het tribunaal in Den Haag zijn aangeklaagd, tot ongenoegen van de EU.

Kostunica’s coalitie van vier pro-democratische partijen heeft geen meerderheid in het 250 zetels tellende parlement. De minderheidsregering wordt gesteund door de SPS, de partij van Slobodan Milosevic. Ondanks haar geringe zetelaantal van 22 houdt de nationalistische SPS de regering zo in een houdgreep. Partijleider Ivica Dacic waarschuwde dat als de regering-Kostunica toch verdachten uitlevert aan het tribunaal, de SPS de regering ten val zal brengen.

Over de vorming van de regering is bijna twee maanden gesteggeld. De verkiezingen op 28 december werden overweldigend gewonnen door de SRS, de partij van Vojislav Seselj, die net als Milosevic in Den Haag terechtstaat wegens oorlogsmisdaden. De DS, de belangrijkste partij in de vorige regering, weigerde zitting te nemen in de nieuwe regering. Leden van de partij kunnen niet door één deur met Kostunica.