Команда была заявлена на квалификацию к чемпионату Европы 1996 года и попала в 4 отборочную группу вместе с Хорватией, Италией, Литвой, Эстонией и Словенией. Отборочный турнир к Евро-1996 Украина начинала 7 сентября 1994 года в Киеве против Литвы, матч сложился неудачно для украинской команды и она уступила 0:2. После этой игры Базилевич покинул сборную Украины.