Valyayev was called up to the national team of Ukraine when Metalist Kharkiv began having successes in UEFA Cup, finishing on top of their group. He was called up along with fellow team-mates Marko Dević and Valentyn Slyusar by Oleksiy Mykhailychenko for a friendly match against Norway on 19 November 2008.[1] His second appearance for the team was significant, as he scored the opening goal in the tenth minute of a friendly match against Slovakia on 10 February 2009.[2]
International goal
Scores and results list Ukraine's goal tally first.[3]