Completa la següent frase: Martínez va debutar per a Guatemala com a substitut tardà en un partit amistós contra Jamaica a l'octubre de 2002 i va aconseguir un total de 51 partits, sense marcar gols. Ha representat el seu país en 11 partits de classificació de la Copa del Món de la FIFA i en els Campionat del Món de la FIFA de 2003, 2005 i 2006.
Final de la Copa d'Or de la CONCACAF de 2007, així com en els tornejos de la Copa de la UNCAF de 2003, 2005 i 2007.