Entre 1984 y 1989, fue su puesto de Secretario del Consejo de Europa, donde asumió este puesto a proposición directa de Felipe González. «He de confesar que el PSOE me ayudó mucho, y el PP, también; y la verdad es que en el Consejo de Europa fui muy feliz», señaló Oreja, al tiempo que manifestó su insistencia que en aquella época tuvo por promocionar el Camino de Santiago.