Marrëdhëniet u ftohën në tetor 2008, kur Mali i Zi njohu Kosovën, të cilën Serbia e konsideron krahinën e vet.
İlişkiler, Ekim 2008'de Karadağ'ın Sırbistan'ın kendi eyaleti olarak gördüğü Kosova'yı tanımasıyla soğumuştu.