Cruz debuterede for Honduras i en UNCAF Nations Cup-kamp mod Panama i maj 1991 og har spillet i 50 kampe og scoret 3 mål. Han har repræsenteret sit land i 18 FIFA World Cup kvalifikationskampe og spillede i 1991, 1993
, 1995 og 2003 UNCAF Nations Cups samt ved CONCACAF Gold Cups i 1991, 1996 og 1998.