Píše pokračování tohoto odstavce - Cruz debutoval za Honduras v květnu 1991 v zápase proti Panamě v Poháru národů UNCAF a odehrál celkem 50 zápasů, ve kterých vstřelil 3 góly. Zastupuje svou zemi v 18 kvalifikačních zápasech Mistrovství světa FIFA a hrál v roce 1991, 1993
, 1995 a 2003 UNCAF Nations Cups, stejně jako v roce 1991, 1996 a 1998 CONCACAF Gold Cups.