Martínez membuat debutnya untuk Guatemala sebagai pemain pengganti akhir dalam pertandingan persahabatan Oktober 2002 melawan Jamaika dan kemudian mengumpulkan total 51 caps, tidak mencetak gol. Dia telah mewakili negaranya dalam 11 pertandingan kualifikasi Piala Dunia FIFA dan di Piala Emas CONCACAF 2003, 2005 dan 2007
Final serta di turnamen Piala UNCAF 2003, 2005 dan 2007.