Cruz je za Honduras debitiral maja 1991 v tekmi za pokal narodov UNCAF proti Panami in je v skupnem dosegel 63 nastopov, brez zadetkov. Za svojo državo je reprezentiral v 16 kvalifikacijskih tekmah za svetovno prvenstvo in igral na svetovnih prvenstvih leta 1991, 1993 in 2009.
, 1995 in 1999 na pokalih narodov UNCAF ter na Zlatih pokalih CONCACAF leta 1991, 1993, 1996 in 2000.