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