Отношенията охладняха през октомври 2008 г., когато Черна гора призна Косово, което Сърбия смята за своя провинция.
Односите се заладија во октомври 2008 година, кога Црна Гора го призна Косово, кое Србија го смета за своја покраина.