Οι Βρυξέλλες διέκοψαν τις διαπραγματεύσεις το Μάη του 2006, επικαλούμενες ανεπαρκή συνεργασία με το Διεθνές Ποινικό Δικαστήριο για την πρώην Γιουγκοσλαβία (ICTY) -- συγκεκριμένα, την αποτυχία του Βελιγραδίου να παραδώσει τον Μλάντιτς.
Брисел ги замрзна преговорите во мај 2006 година, наведувајќи ја како причина недоволната соработка со Меѓународниот кривичен трибунал за поранешна Југославија (МКТЈ) -- и особено непредавањето на Младиќ од страна на Белград.