Odnosi su zahladili u oktobru 2008, kad 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.