A Mladics-hajszával egyidőben zajlott a szerb parlamentben a kormányalakítás. Vojiszlav Kostunica kijelölt szerb miniszterelnök kedden délután mondta el programbeszédét a belgrádi parlamentben. Kostunica többek között azt is megfogadta: Szerbia minden elkövet azért, hogy a legrövidebb időn belül befejezze együttműködését a balkáni háborúk bűnöseinek megbüntetésére létrejött hágai Nemzetközi Törvényszékkel.

A Mladics-akció hírére a szocialisták szünetet kértek a parlamentben, és nemtetszésüknek adtak hangot a szerbiai radikálisok is. Előbbiek szerint a kormányalakítás alatti támadás Szerbia polgárainak arculköpése, "egyértelmű provokáció", utóbbiak pedig magyarázatra vártak, ellenkező esetben bojkottal fenyegették meg az ülést.

A kijelölt kormányfő válaszában elmondta: nem tudja, ki állhat az akció mögött, de egészen biztosan nem a megválasztás előtt álló kormány, nekik ugyanis nem érdekük éppen ezen az estén bizonytalan helyzetet kialakítani. Kostunica beszédét a radikálisok végül elfogadták, és az ülésteremben maradtak.

Az alkotmány kedd éjfélig adott határidőt a kormányalakításra, és azt fél órával a határidő lejárta előtt - 133 szavazattal - meg is szavazta a szerb parlament.