Съюзът прекрати преговорите си с Белград по Споразумението за стабилизация и асоцииране през май 2006 г., след като сръбските власти не изпълниха обещанието си да арестуват и екстрадират бившия босненски сръбски военен командир Ратко Младич в Хага.
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ı.