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.