Por negociatat u pezulluan një vit më parë pas dështimit të qeverisë serbe për të arrestuar dhe dorëzuar ish komandantin ushtarak serb boshnjak Ratko Mlladiç në Gjykartën Penale Ndërkombëtare për ish Jugosllavinë (ICTY) deri në prill 2006, siç kishte premtuar Koshtunica.
Međutim, pregovori su prekinuti pre godinu dana, pošto vlada Srbije nije uhapsila i izručila bivšeg komandanta vojske bosanskih Srba Ratka Mladića Međunarodnom krivičnom sudu za bivšu Jugoslaviju (MKSJ) do 30. aprila 2006, kao što je Koštunica obećao.