Escriu una continuació per a aquest paràgraf - Cruz va debutar per a Honduras en un partit de la Copa de Nacions de la UNCAF de maig de 1991 contra Panamà i ha guanyat un total de 63 partits, sense marcar gols. Ha representat el seu país en 16 partits de classificació per a la Copa del Món de la FIFA i ha jugat a la Copa del Món de la FIFA de 1991 i 1993.
, 1995 i 1999 UNCAF Nations Cups així com en el 1991, 1993, 1996 i 2000 CONCACAF Gold Cups.