Cruz gerði sitt fyrsta leiki fyrir Honduras í mai 1991 UNCAF Nations Cup leik gegn Panama og hefur unnið alls 63 caps, skora ekkert mark. Hann hefur komið fyrir land sitt í 16 undankeppni fyrir HM og spilað á HM 1991, 1993
, 1995 og 1999 UNCAF Þjóðabikar svo og á CONCACAF Gold Cups 1991, 1993, 1996 og 2000.