Vojna saradnja između Bugarske i Srbije datira iz 1996, kad je potpisan okvirni sporazum o vojnoj saradnji, koji je ponovno potpisan 2007. godine, nakon razdvajanja Srbije i Crne Gore.
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ë.