Le qualificazioni al campionato europeo si sono sviluppate su due fasi e vi hanno preso parte 25 squadre nazionali, eccetto la Svezia ammessa direttamente alla fase finale in qualità di Paese ospitante e le prime cinque classificate nell'edizione 2004 (Norvegia, Danimarca, Ungheria, Russia e Germania). Alla prima fase hanno preso parte 12 squadre nazionali, che sono state suddivise in due gironi da sei squadre ciascuno e le prime tre classificate e la migliore quarta venivano ammesse alla seconda fase. Le 20 squadre partecipanti alla seconda fase si sono affrontate in play-off e le undici vincitrici venivano ammesse alla fase finale.