Kariera reprezentacyjna W 2005 roku Velarde został powołany przez argentyńskiego szkoleniowca Humberto Grondonę do reprezentacji Meksyku U-20 na Mistrzostwa Ameryki Północnej U-20. Na honduraskich boiskach pełnił jednak głównie rolę rezerwowego i wystąpił w jednym z trzech możliwych spotkań, ani razu nie wpisując się na listę strzelców. Jego kadra spisała się natomiast poniżej oczekiwań i z bilansem zwycięstwa i dwóch porażek zajęła trzecie miejsce w liczącej cztery zespoły grupie, przez co nie zdołała zakwalifikować się na rozgrywane kilka miesięcy później Mistrzostwa Świata U-20 w Holandii.
W 2006 roku Velarde znalazł się w ogłoszonym przez trenera Pablo Lunę składzie olimpijskiej reprezentacji Meksyku U-23 na prestiżowy towarzyski Turniej w Tulonie, gdzie nie zanotował jednak żadnego występu, zaś jego kadra zajęła trzecie miejsce w grupie, nie kwalifikując się do fazy pucharowej. Dwa lata później został powołany przez Hugo Sáncheza – swojego byłego trenera z Pumas – na północnoamerykański turniej kwalifikacyjny do Igrzyska Olimpijskie w Pekinie.