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