Celkem 51 týmů bylo rozlosováno do devíti skupin po šesti, resp. pěti týmech. Ve skupinách se utkal každý s každým doma a venku. Vítězové skupin postoupili přímo na závěrečný turnaj. Týmy na druhých místech byly seřazeny do žebříčku, do kterého se nepočítaly zápasy se šestým týmem dané skupiny (aby nebyly pětičlenné skupiny znevýhodněny). Nejlepší tým tohoto žebříčku postoupil také přímo. Zbylých 8 týmů na druhých místech bylo rozlosováno do dvojic a sehrálo baráž o zbylé čtyři místenky na závěrečném turnaji.