Отношенията охладняха през октомври 2008 г., когато Черна гора призна Косово, което Сърбия смята за своя провинция.
Οι σχέσεις ψυχράθηκαν τον Οκτώβρη του 2008, όταν το Μαυροβούνιο αναγνώρισε το Κοσσυφοπέδιο, το οποίο η Σερβία θεωρεί επαρχία του.