Cruz debutoval za Honduras v květnu 1991 v zápase proti Panamě v Poháru národů UNCAF a odehrál celkem 63 zápasů, aniž by vstřelil gól. Zastupoval svou zemi v 16 kvalifikačních zápasech Mistrovství světa FIFA a hrál v roce 1991, 1993
, 1995 a 1999 UNCAF Nations Cups, stejně jako v roce 1991, 1993, 1996 a 2000 CONCACAF Gold Cups.