Cruz maakte zijn debuut voor Honduras in een wedstrijd van de UNCAF Nations Cup tegen Panama in mei 1991 en heeft in totaal 63 caps verdiend, zonder goals te maken. Hij heeft zijn land vertegenwoordigd in 16 kwalificatiewedstrijden voor het WK van de FIFA en speelde bij de WK van 1991, 1993
, 1995 en 1999 UNCAF Nations Cups evenals bij de 1991, 1993, 1996 en 2000 CONCACAF Gold Cups.