Vyplňte nasledujúcu vetu: Cruz debutoval za Honduras v máji 1991 v zápase UNCAF Nations Cup proti Paname a získal celkovo 63 zastúpení, bez toho, aby strelil gól. Zastupoval svoju krajinu v 16 kvalifikačných zápasoch na majstrovstvá sveta FIFA a hral na majstrovstvách sveta v roku 1991.
1993, 1995 a 1999 UNCAF Nations Cup, ako aj na Zlatých pohárach CONCACAF v rokoch 1991, 1993, 1996 a 2000.