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