Brisel je zamrznuo pregovore u maju 2006, navodeći nedostatnu saradnju s Međunarodnim krivičnim tribunalom za bivšu Jugoslaviju (ICTY) -- osobito neizručivanje Mladića od strane Beograda.
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ı.