Cruz maakte zijn debuut voor Honduras in een wedstrijd van de UNCAF Nations Cup tegen Panama in mei 1991 en heeft in totaal 50 caps verdiend, waarbij hij 3 doelpunten scoorde. Hij heeft zijn land vertegenwoordigd in 18 kwalificatiewedstrijden voor het WK van de FIFA en speelde bij de WK van 1991, 1993
, 1995 en 2003 UNCAF Nations Cups evenals bij de 1991, 1996 en 1998 CONCACAF Gold Cups.