Kvalifiseringen til turneringen ble avgjort gjennom kvalifiseringen til verdensmesterskapet i fotball 2006. Egypt var som vertsnasjon direktekvalifisert til turneringen, men siden kvalifiseringen også var kvalifisering til fotball-VM deltok de altså der. De øvrige femten lagene kvalifiserte seg ved å ende på første-, andre- og tredjeplass i siste omgang i gruppespillet.