Según el sorteo, se formaron 40 emparejamientos con cabezas de serie y la restricción de no jugar equipos del mismo país entre sí.
La eliminatoria consistió en dos partidos de ida y vuelta, disputados el 15 y el 29 de septiembre, respectivamente.
En el sorteo se repartieron los equipos en ocho grupos de cinco integrantes.
Accedieron a la siguiente ronda los tres primeros clasificados.
Un programa informático se encargó de asignar la localía de cada encuentro, procurando que no se disputen partidos en los países del norte en el mes de diciembre.