Bashkëpunimi ushtarak mes Bullgarisë e Serbisë daton që më 1996, kur u nënshkrua marrëveshja kuadër e bashkëpunimit ushtarak, e cila u rinënshkrua më 2007 pasi Serbia e Mali i Zi u ndanë.
Bulgaristan ile Sırbistan arasındaki askeri işbirliği, askeri işbirliği konulu bir çerçeve anlaşmasının imzalandığı 1996 yılına ve Sırbistan ile Karadağ'ın ayrılmasından sonra 2007 yılında tekrar imzalanmasına dayanıyor.