Οι Βρυξέλλες διέκοψαν τις διαπραγματεύσεις το Μάη του 2006, επικαλούμενες ανεπαρκή συνεργασία με το Διεθνές Ποινικό Δικαστήριο για την πρώην Γιουγκοσλαβία (ICTY) -- συγκεκριμένα, την αποτυχία του Βελιγραδίου να παραδώσει τον Μλάντιτς.
Brüksel, başta Belgrad'ın Mladiç'i teslim etmemesi olmak üzere, eski Yugoslavya Uluslararası Ceza Mahkemesi (ICTY) ile yeterli işbirliği yapılmamasını gerekçe göstererek Mayıs 2006'da müzakereleri askıya almıştı.