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.
Odnosi su zahladneli u oktobru 2008. godine, kada je Crna Gora priznala Kosovo koje Srbija smatra svojom pokrajinom.