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.
Negocierile au fost însă suspendate în urmă cu un an, din cauza incapacităţii guvernului sârb de a-l aresta şi preda pe fostul comandant militar sârb bosniac Ratko Mladic la Tribunalul Penal Internaţional pentru fosta Iugoslavie (TPII) până în 30 aprilie 2006, cum a promis Kostunica.