Međutim, pregovori su prekinuti prije godinu dana zbog neuspjeha srbijanske vlade da uhiti i izruči vojnog zapovjednika bosanskih Srba Ratka Mladića Međunarodnom kaznenom tribunalu za bivšu Jugoslaviju (ICTY) do 30. travnja 2006, kao što je Koštunica 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.