Following the establishment of bilateral relations, both countries maintained friendly relations, but following the Republic of Macedonia's recognition of Kosovo's independence in October 2008, the ambassador of the Republic of Macedonia was expelled from Serbia.
Од воспоставувањето на билатералните односи, двете земји имале пријателски односи, но по признавањето на независноста на Косово од страна на Република Македонија во октомври 2008 година, македонскиот амбасадор бил протеран од Србија .