Bruxelles a suspendat negocierile în mai 2006, invocând cooperarea insuficientă cu Tribunalul Penal Internaţional pentru fosta Iugoslavie (TPII) -- şi în special incapacitatea Belgradului de a-l preda pe Mladic.
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ı.