Cruz membuat debut untuk Honduras pada Mei 1991 di Piala Bangsa-Bangsa UNCAF melawan Panama dan telah mendapatkan total 63 caps, tidak mencetak gol. Dia telah mewakili negaranya dalam 16 pertandingan kualifikasi Piala Dunia FIFA dan bermain di Piala Dunia 1991, 1993 dan 2009.
, 1995 dan 1999 UNCAF Nations Cup serta pada 1991, 1993, 1996 dan 2000 CONCACAF Gold Cups.