The men's qualification for the 1991 All-Africa Games marked the first time that under-23 teams participated in the tournament.
Libya and Morocco withdrew from the competition.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Algeria | 2–2 (a) | | 1–2 | 1–0 |
Tunisia qualified.
Gambia withdrew from the competition.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Mali | 1–0 | | 1–0 | 0–0 |
Mali qualified.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Nigeria | 3–0 | | 1–0 | 2–0 |
| Ivory Coast | w/o | | — | — |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Ivory Coast | 1–3 | | 1–0 | 0–3 |
Nigeria qualified.
The qualifying tournament for Zone IV was combined with the 1990 UDEAC Cup.
Cameroon qualified after Congo's withdrawal.
| Team 1 | Score | Team 2 |
|---|---|---|
| Uganda | 1–0 | |
A tournament was organized in Windhoek, Namibia, featuring teams from Botswana, Zimbabwe, Lesotho, Namibia, Malawi, and Zambia.
Zimbabwe qualified.
Mauritius qualified.
The following countries have qualified for the final tournament:
| Zone | Team |
|---|---|
| Hosts | |
| Zone I | |
| Zone II | |
| Zone III | |
| Zone IV | |
| Zone V | |
| Zone VI | |
| Zone VII |