予備予選に勝った21カ国と予備予選を免除された9カ国の計30カ国を、6チームずつ5グループに分け、グループ首位のみ本大会出場権を得る。なおアフリカネイションズカップ2006の予選も同時に行われ、こちらは上位3カ国が出場権を得る（グループ3に開催国のエジプトが入ったため、エジプトが上位3カ国に入った場合は4位の国が繰り上げ出場となる）。