La primera fase, en la que participarán 44 equipos, se disputará en enfrentamientos directos de ida y vuelta, por lo que 22 equipos se clasificarán para la segunda fase de las eliminatorias, mientras que Marruecos participará directamente por ser el país anfitrión de la competición.
Esta fase se iniciará el miércoles con 20 partidos, y luego los partidos de ida finalizarán el próximo viernes con un único encuentro entre las selecciones de Santo Tomé y Togo, mientras que el partido entre Yibuti y Ruanda se anuló debido a la retirada del equipo ruandés, lo que permitió a Yibuti clasificarse directamente para la siguiente ronda.