Bashkimi pezulloi bisedimet mbi një marrëveshje stabilizimi dhe shoqërimi me Beogradin në maj 2006, pasi autoritetet serbe dështuan të arrestojnë dhe ekstradojnë ish komandantin serb boshnjak Ratko Mlladiç në Hagë, siç ishte premtuar.
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.