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.
Međutim, pregovori su prekinuti pre godinu dana, pošto vlada Srbije nije uhapsila i izručila bivšeg komandanta vojske bosanskih Srba Ratka Mladića Međunarodnom krivičnom sudu za bivšu Jugoslaviju (MKSJ) do 30. aprila 2006, kao što je Koštunica obećao.