48 drużyn narodowych podzielono na dziesięć grup (dwie grupy czteroosobowe + osiem grup pięcioosobowych). Każdy zwycięzca grupy, a także sześć najwyżej sklasyfikowanych drugich drużyn awansowało do barażu. Następnie wybrano jednego z ośmiu eliminatorów na gospodarza pozostałych spotkań.
Przydział drużyn do grup kwalifikacyjnych był oparty na tym z turnieju kwalifikacyjnego UEFA Euro 2004 z kilkoma zmianami, odzwierciedlającymi nieobecność niektórych krajów:
Grupy 1, 2, 3, 4, 6, 9 i 10 obejmowały te same narody
Ponieważ niektóre grupy składały się z pięciu drużyn, a niektóre cztery, mecze z piątą drużyną w każdej grupie nie są uwzględniane w rankingu. W rezultacie na potrzeby drugiego miejsca w tabeli liczyło się po sześć meczów rozegranych przez każdą drużynę. Sześć najlepszych awansowało do fazy play-off.