I 2008 debuterte Seleznjov på det ukrainske landslaget. Et av målene kom mot Norge den 19. november 2008. Målet var på en straffe.