Paco Fernández Ochoa ha recibido a título póstumo la condecoración de la Gran Cruz del 2 de Mayo, otorgada por la Comunidad de Madrid a las personas que se hayan distinguido por sus servicios y sus aportaciones al conjunto de los madrileños. El acto tuvo lugar en la Real Casa de Correos, y según Esperanza Aguirre, pocos han llevado el nombre de Madrid por todo el mundo con más dignidad que él y pocos han dejado el pabellón deportivo español más alto que lo que lo hizo él a lo largo de una carrera deportiva dilatada y llena de éxitos».