Tragerea la sorți a avut loc pe 18 ianuarie 1998, în Gent, Belgia. Germania a fost pusă în prima urnă valorică în calitate de deținătoare actuală a trofeului. Celelalte echipe au fost repartizate în baza punctajului obținut în calificările pentru Euro 1996 și Campionatul Mondial de Fotbal 1998. De notat:
Întrucât Franța nu a trecut prin calificări pentru Campionatul Mondial din 1998, fiind calificată ca gazdă, doar rezultatele ei din Preliminariile Campionatului European de Fotbal 1996 au fost luate în considerație.
Întrucât Anglia nu a trecut prin calificări pentru Euro 1996 fiind calificată ca gazdă, doar rezultatele ei din Campionatul Mondial de Fotbal 1998 au fost luate în considerație.
Bosnia și Herțegovina nu a participat niciodată la Campionatele Europene, prin urmare s-au luat în considerație doar rezultatele lor din calificările pentru Campionatul Mondial 1998.
Iugoslavia a fost inerzisă la Euro 1996, prin urmare s-au luat în considerație doar rezultatele lor din calificările pentru Campionatul Mondial 1998.
Aceasta a fost prima ediție de calificări pentru Andorra.
The best runner-up of the entire group phase qualified automatically for the final tournament. To determine the best runner-up, a comparison was made between all of them. Only matches played against teams that finished first, third and fourth were regarded. Matches played against fifth and sixth placed teams were discarded, because some groups had more teams than others.
After the best runner-up was found, all the others (eight of them) entered a random playoff to determine four more teams to qualify.
As of 2012, this was the last time that Croatia, Greece and Russia failed to qualify for the final tournament.
Similarly, as of 2012, this was the last time that Belgium, Norway and Slovenia qualified for the final tournament (though the latter two's participations were also their first).