Базилевич також став першим тренером, котрий вивів збірну України на офіційний матч. Україна була заявлена на кваліфікацію до Євро-1996 і потрапила у 4 відбірну групу разом з командами Хорватії, Італії, Литви, Естонії та Словенії. Відбір до Євро українці розпочинали 7 вересня 1994 року в Києві проти литовців, але українська команда поступилася 0:2. Після цієї гри Базилевич пішов з посади очільника збірної України.