Las 52 naciones se dividieron en 10 grupos de cuatro equipos y 3 grupos de 3 equipos, con los 13 ganadores de grupo y el mejor subcampeón de los grupos con 4 equipos clasificados para la final. La clasificación tuvo lugar entre el 6 de septiembre de 2002 y el 6 de julio de 2003.
El partido se abandonó por 3-0 en el 85' cuando Mauritania se quedó con seis jugadores tras 5 tarjetas rojas. El resultado se mantuvo.