A Ordem de Rio Branco foi criada pelo Decreto nº 51.697, em 5 de fevereiro de 1963, com o objetivo de reconhecer “serviços notáveis e virtudes cívicas, incentivando a prática de ações ligadas ao mérito e dignas de destaque. Léo Amaral Penna recebeu essa honra no dia 18 de abril de 1975.