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