Scrivi una continuazione per questo paragrafo - Cruz ha fatto il suo debutto per l'Honduras in una partita della Coppa delle Nazioni UNCAF del maggio 1991 contro il Panama e ha ottenuto un totale di 63 presenze, senza segnare gol. Ha rappresentato il suo paese in 16 partite di qualificazione per la Coppa del Mondo FIFA e ha giocato alle Coppe del Mondo 1991, 1993 e 1994.
, 1995 e 1999 Coppe delle Nazioni UNCAF, nonché alle Coppe d'Oro CONCACAF 1991, 1993, 1996 e 2000.