Internationally, Pryakhin was a member of the Soviet national team. He appeared in two World Junior Championships and won a gold medal in 1983. He was a member of two World Championship teams, winning a silver medal in 1987 and gold in 1990. Pryakhin was also a member of the second place Soviet team at the 1987 Canada Cup.