Valeri Petrakov est appelé en 1977 par Valentin Nikolaïev au sein de la sélection soviétique des moins de 20 ans afin de participer à la première édition Coupe du monde des moins de 20 ans la même année, compétition durant laquelle il marque notamment un but contre l'Irak en phase de groupes tandis que les siens remportant finalement la compétition.