У відборі Євро-2024 захисник англійського «Евертону» Віталій Миколенко зіграв 10 матчів, віддав одну результативну передачу та отримав дві жовті картки. Загалом же в національній збірній України бек провів 39 поєдинків (3 291 ігрова хвилина) і відзначився одним забитим м'ячем та двома асистами.