Av de 51 deltagande nationerna var de fem som deltog i VM-slutspelet 2002 direktkvalificerade till gruppspelsomgången tillsammans med de 4 högst rankade av de kvarvarande lagen. Övriga 42 lag spelade ett playoff, dubbelmöten, om resterande 21 platser.