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.
Ancak görüşmeler, Sırbistan'ın eski Bosnalı Sırp ordu komutanı Ratko Mladiç'i Kostunica'nın söz verdiği üzere 30 Nisan 2006'ya kadar tutuklayıp eski Yugoslavya Uluslararası Ceza Mahkemesi'ne (ICTY) teslim etmemesi üzerine bir yıl önce askıya alındı.