Федерацию футбола Украины создали в 1991 году. Первым президентом ФФУ стал Виктор Банников. В следующем году организация стала членом ФИФА и УЕФА, жеребьевка отбора к чемпионату мира 1994 произошло перед этим. Вновь постсоветские федерации (кроме русской) до начала квалификации к чемпионату Европы 1996 играли только в товарищеских встречах. Немало игроков провело несколько полуофициальных игр за сборную Украину, но потом выступали за Россию (например, Олег Саленко — лучший бомбардир ЧМ-1994, Юрий Никифоров, Илья Цымбаларь).