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