Jego kadra, mająca wówczas w składzie przyszłych wielokrotnych reprezentantów kraju, takich jak Mario Méndez, Rafael Márquez, Gerardo Torrado czy Juan Pablo Rodríguez, zajęła wówczas pierwsze miejsce w grupie, notując dwa zwycięstwa i remis, następnie rozgromiła Argentynę (4:1) z Estebanem Cambiasso i Gabrielem Milito w składzie, jednak odpadła z mundialu w ćwierćfinale po porażce z Japonią (0:2).
W lipcu 1999 Martínez znalazł się w ogłoszonym przez José Luisa Reala składzie olimpijskiej reprezentacji Meksyku U-23 na Igrzyska Panamerykańskie w Winnipeg, podczas których jego kadra wywalczyła złoty medal, pokonując w finale męskiego turnieju piłkarskiego Honduras (3:1). Rok później wziął udział w północnoamerykańskim turnieju kwalifikacyjnym do Igrzysk Olimpijskich w Sydney, kiedy to Meksykanie – prowadzeni wówczas przez Gustavo Vargasa – spisali się znacznie poniżej oczekiwań – odpadając po serii rzutów karnych z niżej notowanym Hondurasem (0:0, 4:5 k) nie zdołali awansować na igrzyska.