Depuis, la sélection a obtenu peu de résultats notables excepté un quart de finale de Coupe du monde en 2006. Malgré les nombreux buts d'Andriy Chevtchenko, un des meilleurs attaquants du monde des années 2000, elle s'incline à cinq reprises lors des barrages de qualification pour les tournois internationaux. Avant sa qualification pour l'Euro 2016, la sélection ukrainienne n'a participé qu'à une seule phase finale d'un championnat d'Europe, en 2012, grâce à son statut de co-organisateur.