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ë.
Karadağ, Sırbistan-Karadağ devlet birliğinin kurucu cumhuriyetlerinden biri olarak Nisan 2003'ten Haziran 2006'ya kadar Avrupa Konseyi'nin (CoE) üyesiydi. Bu üç yıl içinde devlet, çoğu CoE, onun izleme organları ve diğer uluslararası uzmanlarla işbirliği içinde yürütülen önemli hukuki reformlar gerçekleştirdi.