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