Martínez tegi oma debüüdi Guatemala eest hilise asendajana 2002. aasta oktoobris sõbralikus mängus Jamaika vastu ja kogus kokku 51 mängu, ei teinud ühtegi väravat. Ta on esindanud oma riiki 11 FIFA maailmameistrivõistluse kvalifikatsioonimängus ja 2003., 2005. ja 2007. aasta CONCACAF Gold Cupis.
Finaalid, samuti 2003., 2005. ja 2007. aasta UNCAF-i karikavõistlused.