Los partidos de ida se jugaron el 10, 11 o 12 de agosto de 1990. Los partidos de vuelta se jugaron el 24, 25 o 26 de agosto de 1990. Los ganadores avanzaron a la Segunda Ronda. Argelia, Ghana, Mali recibieron un adiós y debido a la retirada de Burkina Faso, Liberia, Congo y Mauricio; Togo, Ghana, Camerún y Zimbabwe también recibieron un adiós. Guinea fue descalificada.
Los partidos de ida se jugaron el 27, 28 o 29 de octubre de 1990. Los partidos de vuelta se jugaron el 11 de noviembre de 1990. Los ganadores avanzaron a la fase final en Egipto. Gabón fue descalificado.
Argelia y Túnez no participarían en el torneo principal debido a la Guerra del Golfo . Los siguientes equipos se clasificaron para el torneo principal: