Odnosi su zahladnjeli u listopadu 2008. godine, kada je Crna Gora priznala Kosovo, koje Srbija smatra svojom pokrajinom.
Односите се заладија во октомври 2008 година, кога Црна Гора го призна Косово, кое Србија го смета за своја покраина.