Cruz teki debyyttinsä Hondurasin maajoukkueessa toukokuussa 1991 UNCAF Nations Cup -ottelussa Panamaa vastaan, ja hän on pelannut yhteensä 63 maalia ilman maalia. Hän on edustanut maataan 16 FIFA-maailmancupin kelpuutusottelussa ja pelasi vuonna 1991, 1993
, 1995 ja 1999 UNCAF Nations Cups sekä vuonna 1991, 1993, 1996 ja 2000 CONCACAF Gold Cups.