Din aprilie 2003 până în iunie 2006, Muntenegrul a fost membru al Consiliului Europei (CoE) în calitate de stat constituent al uniunii federale a Serbiei-Muntenegrului. În cursul acestor trei ani, statul a finalizat reforme legislative semnificative, majoritatea fiind implementate în cooperare cu CoE, cu organismele sale de monitorizare şi cu alţi experţi internaţionali.
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ë.