Brukseli ngriu negociatat në maj 2006, duke përmendur bashkëpunim të pamjaftueshëm me Gjykatën Penale Ndërkombëtare për ish Jugosllavinë (ICTY), në veçanti, dështimin e Beogradit për të dorëzuar Mlladiç.
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ı.