Vojna suradnja između Bugarske i Srbije datira iz 1996. godine, kada je potpisan okvirni sporazum o vojnoj suradnji, koji je ponovno potpisan 2007. godine, nakon što su se Srbija i Crna Gora razdvojile.
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ë.