O CNMP compõe-se de quatorze membros nomeados pelo presidente da República, depois de aprovada a escolha pela maioria absoluta do Senado Federal, sendo um desses membros indicado pela Câmara dos Deputados, ficando dispensada, para este, a aprovação pelo Senado.
