Brussels je zamrznuo pregovore u svibnju 2006. godine, kao razlog navodeći nedovoljnu suradnju Srbije s Međunarodnim tribunalom za bivšu Jugoslaviju (ICTY) -- a posebice 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ı.