La CEH también recomendó introducir reformas a la legislación castrense, entre otras, la de redactar y promulgar un Código Militar inspirado en criterios jurídicos, morales y doctrinales acordes con la Constitución y que adoptara correctamente los conceptos de la disciplina y obediencia debida y eliminara la pena de muerte para los delitos militares de desobediencia.