Uniunea a suspendat discuţiile asupra Acordului de Stabilizare şi Asociere cu Belgradul în mai 2006, deoarece autorităţile sârbe nu au reuşit să îl aresteze şi extrădeze pe fostul comandant militar sârb bosniac Ratko Mladic la Haga, aşa cum promiseseră.
Birlik, Sırp makamlarının söz verdikleri üzere eski Bosnalı Sırp ordu komutanı Ratko Mladiç'i tutuklayıp Lahey'e iade etmemesi üzerine Mayıs 2006'da Belgrad ile İstikrar ve Ortaklık Anlaşması konulu müzakereleri askıya almıştı.