Martínez ha fatto il suo debutto per il Guatemala come sostituto in un'amichevole contro la Giamaica nell'ottobre 2002 e ha collezionato un totale di 51 presenze, senza segnare gol. Ha rappresentato il suo paese in 11 partite di qualificazione per la Coppa del Mondo FIFA e alla Coppa d'Oro CONCACAF 2003, 2005 e 2007.
Finali così come nei tornei UNCAF Cup 2003, 2005 e 2007.