 Seleznyov was a member of Ukraine's squad as they co-hosted UEFA Euro 2012, but did not enter the field of play in their group stage exit.On 6 September 2013, Seleznyov was one of nine Ukrainian players to score in their 9–0 thrashing of San Marino at the Arena Lviv in qualification for the following year's World Cup.He scored his first international two-goal haul on 15 October in the reverse fixture, as Ukraine won 8–0 in Serravalle; the result qualified Ukraine for the play-offs, which they lost to France.