Долгое время Сенай не мог пробиться в основной состав украинской национальной сборной, проигрывая более удачливому боксёру среднего веса Сергею Деревянченко. Однако в 2008 году из-за болезни Деревянченко вынужден был пропустить национальное первенство — в этих обстоятельствах Иван Сенай стал новым чемпионом Украины и благодаря череде удачных выступлений удостоился права защищать честь страны на чемпионате Европы в Ливерпуле. На европейском первенстве его выступление оказалось триумфальным, он благополучно прошёл всех своих соперников в средней весовой категории, в том числе в финале взял верх над российским боксёром Максимом Коптяковым, и завоевал тем самым золотую медаль.