Martínez behoorde tot verschillende nationale jeugdploegen van Honduras. Zo nam hij in 2009 deel aan het WK onder 20 jaar in Egypte. Martínez was aanvoerder van de selectie die naar dat WK mocht.