Relaţiile s-au răcit în octombrie 2008, când Muntenegru a recunoscut Kosovo, considerat de Serbia o provincie a sa.
İlişkiler, Ekim 2008'de Karadağ'ın Sırbistan'ın kendi eyaleti olarak gördüğü Kosova'yı tanımasıyla soğumuştu.