喬治亞于1995年6月26日与塞尔维亚的前身南斯拉夫聯盟共和國建立外交关系。2008年俄罗斯－格鲁吉亚战争发生后，塞尔维亚曾经谴责联合国和国际社会在科索沃与南奥塞梯问题上执行双重标准，但是并没有追随俄罗斯承认阿布哈兹和南奥赛梯，而格鲁吉亚也不承认科索沃的合法性，并且禁止科索沃护照持有人入境或过境。