Odnosi su zahladnjeli u listopadu 2008. godine, kada je Crna Gora priznala Kosovo, koje Srbija smatra svojom pokrajinom.
İlişkiler, Ekim 2008'de Karadağ'ın Sırbistan'ın kendi eyaleti olarak gördüğü Kosova'yı tanımasıyla soğumuştu.