In 2016 nam Cruz deel aan de Trofeo Joaquim Agostinho, waar hij tiende werd in het jongerenklassement. Vier dagen later stond hij aan de start van de Ronde van Portugal van de Toekomst. Hier werd hij veertiende in de derde etappe, waarna zijn ploeggenoten Miguel Flórez en Roller Diagama de volgende twee etappes wonnen. Een andere ploeggenoot, Wilson Rodríguez, won het eindklassement, terwijl Cruz met een achterstand van twaalf punten op Robinson Ortega – ook een ploeggenoot – zevende werd in het bergklassement.