Από τον Απρίλη του 2003 μέχρι τον Ιούνιο του 2006, το Μαυροβούνιο υπήρξε μέλος του Συμβουλίου της Ευρώπης (CoE), ως συστατική δημοκρατία της κρατικής ένωσης της Σερβίας-Μαυροβουνίου.
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ë.