Martínez debiutavo Gvatemalos rinktinėje kaip vėlyvas pakaitalas 2002 m. spalio mėn. draugiškoje rungtynėje prieš Jamaiką ir iš viso surinko 51 žaidimą, nesudarydamas jokių tikslų. Jis atstovavo savo šaliai 11 FIFA pasaulio taurės kvalifikacinių rungtynių ir 2003, 2005 ir 2007 m. CONCACAF aukso taurėje.
Finale, taip pat 2003, 2005 ir 2007 m. UNCAF taurės turnyruose.