Отношенията охладняха през октомври 2008 г., когато Черна гора призна Косово, което Сърбия смята за своя провинция.
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.