20 команд были разделены на пять групп, которые сыграют в два круга. Победитель каждой четверки автоматически проходит в финальную часть, а три лучших команд сыграют на Кубке Арфики-2010 в Анголе.

Группа А:
Камерун, Марокко, Габон, Того

Группа В: Нигерия, Тунис, Кения, Мозамбик

Группа С: Египет, Алжир, Замбия, Руанда

Группа D: Гана, Мали, Бенин, Судан

Группа Е: Кот д'Ивуар, Гвинея, Буркина Фасо, Малави.