I 1983 tok Erling Hokstad over landslaget, og var med på å lede Norge til sin første kvalifisering til et mesterskap. Enda EM i 1984 strengt talt ikke var offisielt ettersom mindre enn halvparten av UEFA-medlemslandene stilte, var det det første mesterskapet som krevde kvalifisering. Norge havnet i en helnordisk kvalifiseringspulje med Sverige, Finland og Island. Norge slo Finland begge gangene, og vant og spilte uavgjort mot Island. Imidlertid ble det to tap mot Sverige, og dermed var Norge ute, da bare vinneren kom videre. Resultatene viste at Norge var i ferd med å markere seg blant de bedre lagene. Sverige vant for øvrig EM.