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