1976 spelades Europamästerskapet i Jugoslavien sedan Jugoslavien på nytt tagit sig till fyrnationsslutspelet. I semifinalen mötte man världsmästarna Västtyskland och ledde med 2-0. I en rafflande match lyckades tyskarna vände till 4-2 efter förlängningen. Bronsmatchen mot Nederländerna förlorade man också. I EM 1984 lyckades man inte alls i en svår grupp med Frankrike (blivande europamästare), Belgien (EM-silver 1980) och ett Danmark på uppåtgående. Jugoslavien förlorade alla tre matcher efter förlust mot Belgien (0-2) och storförlust mot Danmark (0-5). I den sista matchen lyckade man äntligen göra mål men förlorade med uddamålet mot hemmalaget Frankrike (2-3).