W reprezentacji Meksyku Cruz zadebiutował 29 listopada 1983 roku w zremisowanym 4:4 towarzyskim meczu z Martyniką. W 1986 roku został powołany do kadry narodowej na Mistrzostwa Świata. Zagrał na nich w pojedynkach z Belgią (2:1), Paragwajem (1:1), Irakiem (1:0), Bułgarią (2:0) oraz RFN (0:0, 1:4 po rzutach karnych). Z tamtego turnieju Meksyk odpadł w ćwierćfinale. W 1991 roku Cruz wystąpił w Złotym Pucharze CONCACAF, który Meksyk zakończył na 3. miejscu. W latach 1983–1991 w drużynie narodowej rozegrał w sumie 47 spotkań i zdobył 1 bramkę.