尼亚在贝尔格莱德设有大使馆，塞尔维亚在地拉那也设有大使馆。两国都是欧洲委员会、欧洲安全与合作组织（欧安组织）、中欧自由贸易协定（CEFTA）和黑海经济合作组织（BSEC）的成员，亦都是加入欧盟的官方候选国。但两国在科索沃问题上分歧严重。阿尔巴尼亚总理埃迪·拉马于2014年11月10日访问了塞尔维亚，并与塞尔维亚总理亚历山大·武契奇首脑会晤。而当拉马表示科索沃的独立性是“不可否认”和“必须得到尊重”时，武契奇指责拉马“挑衅”。
与波士尼亚与赫塞哥维纳的关系.1992年2月19日，波士