Martínez teki debyyttinsä Guatemalan maajoukkueessa myöhäisellä sijaisena lokakuussa 2002 pelatussa ystävällisessä ottelussa Jamaikkaa vastaan. Hän on edustanut maansa 11 FIFA: n maailmanmestaruuskilpailussa ja CONCACAF Gold Cupissa 2003, 2005 ja 2007
Finaaleissa sekä vuosina 2003, 2005 ja 2007 järjestetyissä UNCAF Cup -turnauksissa.