Од април 2003 година до јуни 2006 година, Црна Гора беше членка на Советот на Европа (СоЕ), како една од конститутивните републики во државната заедница на Србија и Црна Гора.
Nga prilli 2003 deri në qershor 2006, Mali i Zi ishte anëtar i Këshillit të Evropës (CoE) si një nga republikat përbërëse në bashkimin shtetëror Serbi-Mali i Zi. Gjatë këtyre tre vjetëve, shteti përfundoi reforma të rëndësishme legjislative, shumica e të cilave u kryen në bashkëpunim me CoE, organizmat e saj mbikqyrëse dhe ekspertë të tjerë ndërkombëtarë.