A Diretoria Executiva é o órgão executivo de administração e representação da CPRM, cabendo-lhe assegurar o funcionamento regular da empresa, em conformidade com a orientação geral traçada pelo Conselho de Administração - CA. É composta pelo Diretor-Presidente e por até quatro diretores executivos.
Seus membros são eleitos e destituídos a qualquer tempo pelo CA. É condição para investidura em cargo de diretoria a assunção de compromisso com metas e resultados específicos a serem alcançados, devendo ser submetidos à aprovação do CA.
O Diretor-Presidente e os diretores executivos exercem o cargo em regime de tempo integral e de dedicação exclusiva ao serviço.
O prazo de gestão da Diretoria Executiva passa a ser unificado para dois anos, sendo permitidas, no máximo, três reconduções consecutivas.