A lo largo de su fructífera carrera, Cecilia de Majo se ha hecho merecedora de varias condecoraciones, entre las que destacan el Botón Cuatricentenario de la Municipalidad de Caracas, la Orden al Mérito y la Orden Andrés Bello, otorgada por la Presidencia de la República.