Cruz teki debyyttinsä Hondurasin maajoukkueessa toukokuussa 1991 UNCAF Nations Cup -ottelussa Panamaa vastaan. Hän on pelannut yhteensä 50 maalia ja tehnyt 3 maalia. Hän on edustanut maataan 18 FIFA-maailmancupin kelpuutusottelussa ja pelasi vuonna 1991, 1993
, 1995 ja 2003 UNCAF Nations Cups sekä 1991, 1996 ja 1998 CONCACAF Gold Cups.