Escriba unha continuación para este parágrafo - Cruz fixo o seu debut para Honduras nun partido da Copa das Nacións da UNCAF de maio de 1991 contra Panamá e gañou un total de 63 partidos, sen marcar goles. Representou o seu país en 16 partidos de clasificación para a Copa do Mundo da FIFA e xogou na Copa do Mundo de 1991, 1993
, 1995 e 1999 Copas das Nacións da UNCAF, así como nas Copas de Ouro da CONCACAF de 1991, 1993, 1996 e 2000.