Odnosi su zahladnjeli u listopadu 2008. godine, kada je Crna Gora priznala Kosovo, koje Srbija smatra svojom pokrajinom.
Relaţiile s-au răcit în octombrie 2008, când Muntenegru a recunoscut Kosovo, considerat de Serbia o provincie a sa.