Nadaljevanje tega odstavka - Cruz je za Honduras debitiral v tekmi na pokalu narodov UNCAF proti Panami maja 1991 in je v skupnem dosegel 50 nastopov, pri čemer je zadal 3 gola. Za svojo državo je reprezentiral v 18 kvalifikacijskih tekmah za svetovno prvenstvo in igral na svetovnih prvenstvih leta 1991 in 1993.
, 1995 in 2003 na pokalih narodov UNCAF ter na Zlatih pokalih CONCACAF leta 1991, 1996 in 1998.