El 13 de Septiembre de 2004 fue publicada en la Gaceta Oficial Resolución No. 2004-0009, aprobada por la Sala Plena del Tribunal Supremo de Justicia, que establece la creación de la Organización Jurisdiccional y Administrativa que se denominará Circuito Judicial Penal Militar.