Le "Protocole numéro 6 à la Convention de sauvegarde des droits de l'homme et des libertés fondamentales concernant l'abolition de la peine de mort" et le "Protocole numéro 13 à la Convention de sauvegarde des droits de l'homme et des libertés fondamentales, relatif à l'abolition de la peine de mort en toutes circonstances" avaient été signés le 3 avril 2003 puis ratifiés le 3 mars 2004 par l'Etat de Serbie-Monténégro.
Le Monténégro devient ainsi le 46ème Etat membre du Protocole numéro 6 et le 37ème Etat membre du Protocole numéro 13 à la Convention européenne des droits de l'homme