Escriu una continuació per a aquest paràgraf - Cruz va fer el seu debut 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 50 partits, marcant 3 gols. Ha representat el seu país en 18 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 2003 UNCAF Nations Cups així com en el 1991, 1996 i 1998 CONCACAF Gold Cups.