W styczniu 2007 Velázquez został powołany przez Ernesto Mastrángelo do reprezentacji Paragwaju U-20 na Mistrzostwa Ameryki Południowej U-20. Tam regularnie, choć nie zawsze w wyjściowym składzie, pojawiał się na boiskach; rozegrał pięć z dziewięciu możliwych spotkań (cztery w pierwszej jedenastce). Jego kadra zajęła drugie miejsce w pierwszej rundzie, notując bilans dwóch zwycięstw i dwóch remisów, lecz podczas drugiej fazy rozgrywek wygrała dwukrotnie i trzy razy schodziła z boiska pokonana, a wskutek zajęcia dopiero piątej lokaty nie zdołała się zakwalifikować na Mistrzostwa Świata U-20 w Kanadzie.