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.
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ı.