Dwa lata później Beltrán znalazł się w ogłoszonej przez José Luisa Reala kadrze reprezentacji Meksyku U-23 na Igrzyska Panamerykańskie w Winnipeg. Tam jako jeden z ważniejszych zawodników meksykańskiej ekipy triumfował z nią w męskim turnieju piłkarskim po pokonaniu w finale Hondurasu (3:1) i zdobył złoty medal na igrzyskach. W kwietniu 2000 wziął natomiast udział w północnoamerykańskich eliminacjach do Igrzysk Olimpijskich w Sydney, podczas których miał pewne miejsce w składzie i czterokrotnie wpisał się na listę strzelców – dwa razy w konfrontacji z Kostaryką (5:1), a także po razie w obydwóch spotkaniach z Gwatemalą (1:1 i 5:0). Jego kadra odpadła z rozgrywek w półfinale, ulegając w serii rzutów karnych Hondurasowi (0:0, 4:5 k) i zajęła dopiero trzecie miejsce w eliminacjach, przez co nie awansowała na olimpiadę.