Instituida en 1972, la Orden José Martí fue otorgada a Correa en virtud a los "méritos de este amigo de Cuba y de la Revolución cubana, de sus valores y compromisos con sus ideas y con su pueblo"