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ç.
EU je suspendovala predprijemne razgovore sa Beogradom u maju 2006, zbog nedovoljne saradnje sa Međunarodnim krivičnim sudom za bivšu Jugoslaviju (MKSJ), a posebno neuspeha da se uhapsi jedan od najtraženijih optuženika Ratko Mladić.