Unija je obustavila razgovore s Beogradom o Sporazumu o stabilizaciji i priključenju u svibnju 2006. godine, jer srbijanske vlasti nisu uhitile i izručile Haagu bivšeg vojnog zapovjednika bosanskih Srba Ratka Mladića, kao što je bilo obećano.
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ı.