Martínez gerði sitt fyrsta leik fyrir Gvatemala sem seinn varamaður í vináttuleik gegn Jamaíka í október 2002 og náði samtals 51 leikjum án þess að skora mark. Hann hefur fulltrúað landi sínu í 11 undankeppni fyrir HM og á CONCACAF Gold Cup 2003, 2005 og 2007
Í úrslitaleikjum og á UNCAF bikarkeppni 2003, 2005 og 2007.