После 1991 многие игроки, игравшие за украинские клубы, такие, как Виктор Онопко, Андрей Канчельскис, Сергей Юран и Олег Саленко, отказались от предложенного украинского гражданства и приняли гражданство России, видя для себя лучшие возможности для карьеры в Российской Федерации, нежели на Украине. Это, а также большое количество футболистов, завершающих карьеру, которые приносили славу советскому и украинскому футболу в 80-х годах, привело к некоторому кризису в украинском футболе начала 90-х годов. Кроме того, все очки бывшего Советского Союза в пятилетней таблице УЕФА, а также в ФИФА перешли к прямому наследнику СССР — сборной России.

Со временем украинская команда усилилась, появились молодые талантливые игроки в лице Андрея Шевченко, Сергея Реброва и других. Многих из них воспитал тренер Валерий Лобановский, возвратившийся в 1997 году на пост главного тренера столичного Динамо. Команда долгое время не могла квалифицироваться для участия в финальной стадии чемпионата мира или Европы. Так, украинская команда три раза подряд уступала в матчах плей-офф, находясь в шаге от цели (путь сборной преграждали в 1998 Хорватия, в 2000 Словения, в 2002 Германия). Сборная не смогла попасть и на Чемпионат Европы по футболу 2008.
Первая игра
Украина 1 - 3 Венгрия
(Ужгород, Украина; 29 апреля 1992)
Самая крупная победа
Украина 6 - 0 Азербайджан
(Киев, Украина; 15 августа 2006)

Самое крупное поражение
Испания 4 - 0 Украина
(Лейпциг, Германия; 14 июня 2006)
Хорватия 4 - 0 Украина
(Загреб, Хорватия; 25 марта 1995)

***
Гл. тренер: Алексей Михайличенко
Наибольшее кол-во игр: Александр Шовковский (84)
Лучший бомбардир: Андрей Шевченко (37)