BE pezulloi bisedimet e parapranimit me Beogradin në maj 2006 për shkak të mungesës së bashkëpunimit me Gjykatën Penale Ndërkombëtare për ish Jugosllavinë (ICTY), veçanërisht dështimin për të arrestuar një nga të paditurit më të kërkuar, Ratko Mlladiç.
AB, Sırbistan'ın başta baş zanlılardan Ratko Mladiç'i tutuklamaması olmak üzere Eski Yugoslavya Uluslararası Ceza Mahkemesi (ICTY) ile işbirliği yapmaması nedeniyle Mayıs 2006'da Belgrad'ın üyelik öncesi müzakerelerini dondurmuştu.