W reprezentacji Hondurasu Martínez zadebiutował w 2002. W następnym roku uczestniczył w Złotym Pucharze CONCACAF. Na turnieju w USA wystąpił w dwóch meczach z Meksykiem i Brazylią. W 2007 po raz drugi uczestniczył w Złotym Pucharze CONCACAF, na którym Honduras dotarł do ćwierćfinału. Na turnieju w USA wystąpił w trzech meczach z Panamą, Meksykiem i Kubą. W 2011 po raz trzeci uczestniczy w Złotym Pucharze CONCACAF.