Las 20 selecciones fueron divididas en cinco cuadrangulares, enfrentándose todos contra todos a visita recíproca. Los vencedores de cada grupo clasifican a Sudáfrica 2010 y a la Copa Africana de Naciones 2010, esta última junto al segundo y tercer lugar de cada grupo.