W eliminacjach do Euro 2024 obrońca Evertonu Vitalii Mykolenko rozegrał 10 meczów, zaliczył jedną asystę i otrzymał dwie żółte kartki.
Łącznie dla reprezentacji Ukrainy rozegrał 39 meczów (3 291 minut gry), w których strzelił jednego gola i zanotował dwie asysty.