Ucrania queda escuadrada en el grupo 2 de la Clasificación Europea junto con Turquía, Dinamarca, Grecia, Albania, Georgia y Kazajistán.
Así, de esta manera, Ucrania se clasificó directamente al Mundial 2006.
Ya en Alemania, Ucrania quedó encuadrada en el grupo H con España, Arabia Saudita y Túnez.
Ucrania terminó el mundial en octava posición con 7 puntos en su única participación en la Copa del Mundo.
Tras esto, Mykhaylo Fomenko renunció al cargo siendo remplazado por Andriy Shevchenko, exjugador de la selección.
Posteriormente los ucranianos vencieron por 2-1 a Macedonia del Norte, y perdieron por 0-1 ante Austria, quedando terceros de grupo.
Desde 2017, la compañía española Joma se encarga de la ropa oficial del equipo ucraniano.