Jabarkan Karier internasional dari Vitaliy Mykolenko

Mykolenko mewakili Ukraina di semua tingkatan sepak bola remaja. Ia melakukan debut untuk tim nasional Ukraina pada usia 19 tahun, pada 20 November 2018 dalam pertandingan persahabatan melawan Turki, sebagai pemain inti. Meskipun masih memenuhi syarat untuk sepak bola remaja, Mykolenko hampir memenangkan Piala Dunia U-20 FIFA 2019 – ia masuk dalam skuad Ukraina yang pada akhirnya menjadi juara, tetapi harus ditarik dari kompetisi beberapa hari kemudian karena cedera.