No correr de sua vida, Paulo Egydio recebeu prêmios e honrarias, às quais citamos a seguir:
Grã-Cruz da Ordem da Estrela Polar da Suécia;
Grã-Cruz do Infante Dom Henrique (Portugal);
Grande Cordão Ordem do Tesouro Sagrado (Japão);
Grã-Cruz da Ordem de Cristo (Portugal);
Grande Oficial da Ordem do Mérito Militar;
Grande Oficial da Ordem do Mérito Aeronáutico; e
Grã-Cruz da Ordem do Rio Branco (Brasil).
Coordenadoria Estadual de Defesa Civil.Nossa homenagem ao Governador Paulo Egydio Martins neste 10º ano de solidariedade e participação comunitária por ter criado o Sistema Estadual de Defesa Civil.
São Paulo, 05.02.86
Cel. PM Ubirajara Almeida Gaspar, Coordenador
Governador Paulo Egydio Martins (1975-1979)Homenagem da Secretaria dos Transportes pela implantação de uma das mais importantes obras do Estado de São Paulo: Rodovia dos Bandeirantes.
Inauguração: 28 de outubro de 1978.
Prolongamento: 3 de junho de 2001.
CODIVAP35 anos CODIVAP
Ao comemorar o 35° aniversário de fundação, o Consórcio de Desenvolvimento do Vale do Paraíba, Litoral Norte e Mantiqueira homenageia seu primeiro superintendente, Paulo Egydio Martins.
João Paulo Ismael, Presidente do Codivap; Manoel Marcos de Jesus Ferreira, 1º Vice-presidente; Fabiano Antonio Chalita Vieira, 2º Vice-presidente. Outubro de 2005.
O Presidente do Consórcio de Desenvolvimento do Vale do Paraíba, Litoral Norte e Mantiqueira João Paulo Ismael tem a honra de convidar Sr. Dr. Paulo Egydio Martins para a solenidade comemorativa do 35º Aniversário da instituição a ser realizada às 18 horas do dia 21 de outubro de 2005, no Auditório Cláudio Santoro - Alto da Boa Vista - Campos do Jordão.