Martínez debuterede for Guatemala som en sen udskiftning i en venskabskamp mod Jamaica i oktober 2002 og fik i alt 51 kampe uden at score mål. Han har repræsenteret sit land i 11 FIFA World Cup-kvalifikationskampe og ved CONCACAF Gold Cup i 2003, 2005 og 2007
Finaler samt i 2003, 2005 og 2007 UNCAF Cup turneringer.