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.
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.