In der Qualifikation zur Fußball-Europameisterschaft 2016 in Frankreich stand Selesnjow anfänglich nicht im Aufgebot, erst in der zweiten Hälfte kam er dreimal zum Einsatz und bestritt dann auch die beiden erfolgreichen Relegationsspiele gegen Slowenien. Anschließend wurde er ins EM-Aufgebot der Ukraine aufgenommen. Im Auftaktspiel gegen Deutschland wurde er im letzten Drittel beim Stand von 0:1 eingewechselt. Gegen Nordirland spielte er von Anfang an und wurde dann seinerseits beim Stand von 0:1 in der 71. Minute ausgewechselt. In der dritten Partie gegen Polen kam er nicht zum Einsatz. Danach schied das Turnier aus.