Même s'il remporte la Copa América 1975 avec le Pérou (1 match disputé), c'est lors de la Coupe du monde 1978 en Argentine que Velásquez s'y distingue. En effet, il marque le but le plus rapide de la sélection péruvienne en Coupe du monde contre l'Iran, le , à la .