También en 1967 debido a la clasificación a la Copa Libertadores 1967, el Cruzeiro disputa su primer partido oficial en el extranjero, en contra de Deportivo Galicia, de Venezuela en Caracas, ganando por 1-0.