Den første suksessen til Danmark kom i kvalifiseringen til EM i 1984, der Danmark kom i gruppe med England, Hellas, Ungarn og Luxembourg. Danmark startet med uavgjort 2-2 hjemme mot England, og fortsatte med knepne 2-1 borte mot Luxembourg. Deretter fikk Danmark revansje mot Hellas med 1-0 hjemme. De fortsatte med 3-1 over Ungarn med mål av Elkjær, Morten Olsen og Allan Simonsen. Simonsen scoret også kampens eneste mål på straffe da Danmark gjestet Wembley stadion. Deretter ble det hele 6-0 mot Luxembourg før Danmark fikk sitt eneste tap, borte mot Ungarn. Seier over Hellas borte kronet kvalifiseringen, og Danmark var dermed videre til EM i 1984.