Brisel je zamrzao pregovore u maju 2006, navodeći kao razlog nedovoljnu saradnju sa Međunarodnim sudom za bivšu Jugoslaviju (MKSJ) -- a posebno to što Beograd nije izručio Mladića.
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ı.