Отношенията охладняха през октомври 2008 г., когато Черна гора призна Косово, което Сърбия смята за своя провинция.
Relaţiile s-au răcit în octombrie 2008, când Muntenegru a recunoscut Kosovo, considerat de Serbia o provincie a sa.