Cruz gerði sitt fyrsta leik fyrir Honduras í mai 1991 UNCAF Nations Cup leik gegn Panama og hefur unnið alls 50 caps, skorað 3 mörk. Hann hefur komið fyrir land sitt í 18 undankeppni fyrir HM og spilað á HM 1991, 1993
, 1995 og 2003 UNCAF Þjóðabikar svo og á CONCACAF Gold Cups 1991, 1996 og 1998.