Cruz made his debut for Honduras in a May 1991 UNCAF Nations Cup match against Panama and has earned a total of 50 caps, scoring 3 goals. He has represented his country in 18 FIFA World Cup qualification matches and played at the 1991, 1993, 1995 and 2003 UNCAF Nations Cups as well as at the 1991, 1996 and 1998 CONCACAF Gold Cups.