Fuldfør følgende sætning: Cruz debuterede for Honduras i en UNCAF Nations Cup-kamp mod Panama i maj 1991 og har i alt spillet 63 kampe uden at score mål. Han har repræsenteret sit land i 16 FIFA World Cup-kvalifikationskampe og spillede på VM i 1991.
1993, 1995 og 1999 UNCAF Nations Cups samt ved CONCACAF Gold Cups i 1991, 1993, 1996 og 2000.