Unija je obustavila razgovore sa Beogradom o Sporazumu o stabilizaciji i pridruživanju u maju 2006, zato što srpske vlasti nisu uhapsile i izručile Hagu bivšeg vojnog komandanta 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ı.