Det ble spilt kvalifiseringsgrupper i perioden 22. mars til 3. oktober 2004 . Lagene spilte i kvalifiseringsgrupper der vinneren gikk til sluttspillet, og lagene på andreplass i hver gruppe kjempet om de siste plassene. Vertsnasjonen England var automatisk kvalifisert.