I kvalifiseringen ble lagene delt inn i åtte grupper, hvor alle unntatt én besto av seks lag. De åtte gruppevinnerne gikk til sluttspillet. I tillegg ble det utviklet et system hvor man rangerte lagene på andreplass etter resultatene mot lag nummer 1, 3 og 4 i sin gruppe – et ganske komplisert system for uinnvidde. De seks beste gruppetoerne basert på denne rangeringen gikk også direkte til sluttspillet, mens de to dårligste gruppetoerne ( og ) møttes i en playoff-kamp på nøytral bane for å kjempe om den siste EM-billetten. Dette var også første gang i EM-sammenheng at lagene fikk tre poeng for seier, samt at innbyrdes oppgjør ble benyttet i stedet for målforskjell for å skille lag ved poenglikhet. Den siste nyvinningen var eventuelle ekstraomganger ville bli avgjort på «golden goal» – det vil si at det første laget som scoret i ekstraomgangene hadde vunnet kampen.