Та вже до наступних офіційних матчів у відборі до UEFA-1996 команду почав готувати Йожеф Сабо. Його офіційний дебют відбувся 12 жовтня 1994 року у Києві в матчі відбору проти команди Словенії, гра завершилася внічию 0:0. Уже в наступній грі відбору проти Естонії Сабо отримав свою першу перемогу, як тренер збірної — 3:0. Та Сабо-тренер вийшов тимчасовим явищем, вже в 1995 році до керма збірної став Анатолій Коньков. Дебют нового тренера виявився дуже невдалим — 0:4 на «Максимирі» в Загребі від команди Хорватії. Анатолій Коньков очолював команду у решті відбірних матчах Єврочемпіонату, збірна під його орудою всього провела 7 матчів в яких тричі перемогла і чотири рази зазнали поразки. Відбір до Євро команда завершила на 4-му місці у групі, після чого Коньков залишив збірну.