Međutim, pregovori su prije godinu dana obustavljeni zbog nehapšenja i neizručivanja od strane srbijanske vlade bivšeg vojnog komandanta bosanskih Srba Ratka Mladića Međunarodnom krivičnom tribunalu za bivšu Jugoslaviju (ICTY) do 30. aprila 2006, što je Koštunica bio obećao.
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.