Ωστόσο, οι διαπραγματεύσεις διεκόπησαν πριν από ένα έτος, λόγω της αποτυχίας της Σερβικής κυβέρνησης να συλλάβει και να εκδώσει τον πρώην Σερβοβόσνιο στρατιωτικό διοικητή Ράτκο Μλάντιτς στο Διεθνές Ποινικό Δικαστήριο για την πρώην Γιουγκοσλαβία (ICTY) μέχρι τις 30 Απριλίου του 2006, όπως είχε δεσμευθεί ο Κοστούνιτσα.
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.