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