Милянича тут же сняли с должности, и на пост главного тренера заступил Тодор Веселинович, который резко обновил состав, однако это не помогло югославам. В первом же матче отборочного турнира к Евро-1984 они по всем статьям уступили норвежцам — 1:3. Позднее «плави» всё же выиграли отборочный турнир в группе, где помимо норвежцев выступали команды Болгарии и Уэльса. Но в финальной же стадии команду ожидал полнейший провал. «Плави» проиграли все матчи на турнире: со сборной Бельгии 0:2, разгром с датчанами 0:5, и поражение в ничего не решавшем матче от будущих победителей турнира — французов — со счётом 2:3. Этот провал вогнал команду Югославии в шоковое состояние, в котором она и пребывала два последующих отборочных цикла. Ни на мексиканском мировом чемпионате, ни на Евро 88 «плави» так и не сыграли.