Las 48 selecciones nacionales se dividieron en diez grupos (dos grupos de cuatro + ocho grupos de 5). Cada ganador de grupo, así como los seis equipos mejor clasificados en segundo lugar, avanzaron al play-off. Luego se eligió a uno de los ocho clasificados para albergar los partidos restantes.
La asignación de equipos en grupos de clasificación se basó en la del torneo de clasificación para la Eurocopa 2004 con varios cambios, lo que refleja la ausencia de algunas naciones:
Debido a que algunos grupos estaban formados por cinco equipos y otros por cuatro, los partidos contra el quinto clasificado de cada grupo no se incluyen en la clasificación. Como resultado, seis partidos disputados por cada equipo contaron a efectos de la clasificación del segundo clasificado. Los seis primeros avanzaron al play-off.