Последние турнир провели на высшем уровне и хотя в дальнейшем были биты будущими чемпионами Европы, могут смело заносить первый в своей истории чемпионат Европы себе в актив. Тем более, что именно на Евро-1996 хорват Давор Шукер установил рекорд результативности чемпионатов, прибавив к 10 мячам, забитым в отборочном цикле, еще три в финальной части соревнований.
Украинский футбол в то время еще только делал первые шаги. Несколько ведущих футболистов отвернулись от своей страны, уехав представлять интересы России (Онопко, Цымбаларь, Канчельскис, Юран, Саленко). Очевидно, все дело в решении УЕФА передать России как преемнице СССР рейтинг страны и место в квалификации чемпионата мира 1994 года. На том мундиале Саленко стал лучшим бомбардиром, забив пять мячей Камеруну, однако погрязшая в скандалах сборная России вернулась из США не солоно хлебавши.
В Украине же на момент старта отборочного цикла не было базы национальной команды, да и клубы еще не полностью перешли на профессиональную основу. В этих условиях сборная Украины готовилась взять участие в первом в своей истории отборочном цикле европейского первенства.
Первый же тренер сборной Олег Базилевич (до него с первой командой страны работал Николай Павлов, но только в должности исполняющего обязанности) после поражения в первом же матче – дома от команды Литвы – уволился по собственному желанию. Такого фиаско никто не ждал, ведь последние десять лет существования союзного первенства именно украинские клубы и игроки задавали в нем тон.
Йожеф Сабо, принявший руководство украинской сборной после Базилевича, проработал всего два домашних матча. В них наша команда не пропустила ни одного гола – ничья со Словенией 0:0 и победа над Эстонией 3:0. Тем не менее, Федерация футбола Украины решила заключить контракт с другим известным специалистом – Анатолием Коньковым. Тот возглавлял команду до конца отборочного цикла, но успехов не достиг – сборная Украины оказалась лишь на четвертом месте, уступив даже сборной Литвы. В отборочном цикле в составе украинцев на поле выходило рекордное количество игроков – 44.
Следует отметить, что это был самый неудачный отборочный цикл в истории сборной Украины. Уже во второй его половине игра команды приобрела рисунок, футболисты проявили бойцовский характер, было налажено взаимодействие на поле. Как результат – гостевые победы над Эстонией, Литвой и домашняя – над лидерами группы хорватами. В матчах же в Италии и Словении украинцы вели по ходу встречи и лишь из-за недостатка опыта не смогли удержать необходимый счет.
Все матчи группы 4
04 сентября 1994. Таллинн: Эстония-Хорватия 0:2 (Шукер 45', 75').
07 сентября 1994. Марибор: Словения-Италия 1:1 (Удович 14' – Костакурта 16').
07 сентября 1994. Киев: Украина-Литва 0:2 (Иванаускас 53', Скарбалюс 61').
08 октября 1994. Таллинн: Эстония-Италия 0:2 (Пануччи 20', Казираги 77').
09 октября 1994. Загреб: Хорватия-Литва 2:0 (Еркан 56', Кознику 80').
12 октября 1994. Киев: Украина-Словения 0:0.
13 ноября 1994. Киев: Украина-Эстония 3:0 (Коновалов 29', Кирс 45' авт., Гусейнов 72').
16 ноября 1994. Марибор: Словения-Литва 1:2 (Захович 55' – Сукристовас 65', Жута 87').
16 ноября 1994. Палермо: Италия-Хорватия 1:2 (Д. Баджо 90' – Шукер 33', 61').
25 марта 1995. Салерно: Италия-Эстония 4:1 (Дзола 45', 65', Альбертини 58', Раванелли 83' – Рейм 71').
25 марта 1995. Загреб: Хорватия-Украина 4:0 (Бобан 14', Шукер 21', 80', Просинечки 71' пен.).
29 марта 1995. Марибор: Словения-Эстония 3:0 (Захович 40', Глиха 53', Коколь 90').
29 марта 1995. Киев: Украина-Италия 0:2 (Ломбардо 11', Дзола 38').
29 марта 1995. Вильнюс: Литва-Хорватия 0:0.
26 апреля 1995. Вильнюс: Литва-Италия 0:1 (Дзола 11').
26 апреля 1995. Загреб: Хорватия-Словения 2:0 (Просинечки 17', Шукер 89').
26 апреля 1995. Таллинн: Эстония-Украина 0:1 (Гусейнов 17').
07 июня 1995. Вильнюс: Литва-Словения 2:1 (Стонкус 47', Шуйка 71' – Глиха 72').
11 июня 1995. Таллинн: Эстония-Словения 1:3 (Рейм 27' – Новак 38', 69', Захович 79').
11 июня 1995. Киев: Украина-Хорватия 1:0 (Калитвинцев 12').
16 августа 1995. Таллинн: Эстония-Литва 0:1 (Мацулявичюс 48').
03 сентября 1995. Загреб: Хорватия-Эстония 7:1 (Младенович 3', Шукер 19' пен., 58', 89', Бокшич 29', Бобан 42', Штимац 82' – Рейм 17').
06 сентября 1995. Удине: Италия-Словения 1:0 (Раванелли 14').
06 сентября 1995. Вильнюс: Литва-Украина 1:3 (Мацулявичюс 16' – Гусейнов 66', 71', Гусин 84').
08 октября 1995. Сплит: Хорватия-Италия 1:1 (Шукер 48' пен. – Альбертини 28').
11 октября 1995. Любляна: Словения-Украина 3:2 (Удович 50', 90', Захович 73' – Скрипник 24', Гусейнов 45').
11 октября 1995. Вильнюс: Литва-Эстония 5:0 (Мацулявичюс 8', Шуйка 13', 19', Шлекис 44', Иванаускас 61').
11 ноября 1995. Бари: Италия-Украина 3:1 (Раванелли 22', 49', П. Мальцини 53' – Полунин 19').
15 ноября 1995. Любляна: Словения-Хорватия 1:2 (Глиха 36' – Шукер 39' пен., Юрчевич 55').
15 ноября 1995. Реджо-Эмилия: Италия-Литва 4:0 (Дель Пьеро 51', Дзола 65', 81', 83').