Navarro-Valls es catedrático de Derecho Canónico, Doctor Honoris Causa por la Universidad de Turín, Gran Cruz y Cruz de Honor de San Raimundo de Peñafort, Premio internacional A. C. Jemolo a la mejor obra sobre relaciones Iglesia/Estado, y académico de honor de las Reales Academias de Jurisprudencia de Galicia y de Granada.