W reprezentacji Peru Velásquez zadebiutował 29 marca 1972 roku w zremisowanym 1:1 towarzyskim meczu z Kolumbią. W 1978 roku był podstawowym zawodnikiem Peru na Mistrzostwach Świata w Argentynie. Wystąpił na nich w 5 spotkaniach: ze Szkocją (3:1), z Holandią (0:0), z Iranem (4:1 i gol w 2. minucie), z Brazylią (0:3) i z Argentyną (0:6). W 1982 roku został powołany przez selekcjonera Tima do kadry na Mistrzostwa Świata w Hiszpanii. Tam także był członkiem podstawowej jedenastki Peru i zagrał w 3 meczach: z Kamerunem (0:0), z Włochami (1:1) i z Polską (1:5). W swojej karierze zagrał także na Copa América 1975 (wywalczył wówczas mistrzostwo kontynentu), 1979 i 1983. Od 1972 do 1985 roku rozegrał w kadrze narodowej 82 mecze i strzelił 12 goli.