На Євро-2020 Віталій Миколенко провів чотири матчі (355 ігрових хвилин). Загалом у складі збірної України захисник київського «Динамо» зіграв 19 поєдинків (1 655 хвилин).