The men's qualification for football tournament at the 1991 All-Africa Games. For the first time, teams of Under-23 took part in the tournament.
Qualification stage edit
Zone I (North Africa) edit
Libya and Morocco withdrew.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
Algeria 
|
2–2 (a) |  Tunisia
|
1–2 | 1–0 |
Tunisia qualified.
Zone II (West Africa 1) edit
Gambia withdrew.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
Mali 
|
1–0 |  Senegal
|
1–0 | 0–0 |
Mali qualified.
Zone III (West Africa 2) edit
- First round
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
Nigeria 
|
3–0 |  Togo
|
1–0 | 2–0 |
Ivory Coast 
|
w/o |  Ghana
|
— | — |
- Second round
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Ivory Coast
|
1–3 | Nigeria
|
1–0 | 0–3 |
Nigeria qualified.
Zone IV (Central Africa) edit
Qualifying tournament of Zone IV was combined with the 1990 UDEAC Cup.
Cameroon qualified after Congo withdrawal.
Zone V (East Africa) edit
| Team 1 | Score | Team 2 |
|---|---|---|
Uganda 
|
1–0 |  Kenya
|
Zone VI (Southern Africa) edit
A tournament was organised in Windhoek, Namibia between Botswana, Zimbabwe, Lesotho, Namibia, Malawi and Zambia.
Zimbabwe qualified.
Zone VII (Indian Ocean) edit
Mauritius qualified.
Qualifying teams edit
The following countries have qualified for the final tournament:
| Zone | Team |
|---|---|
| Hosts |  Egypt
|
| Zone I | Tunisia
|
| Zone II | Mali
|
| Zone III | Nigeria
|
| Zone IV |  Cameroon
|
| Zone V | Uganda
|
| Zone VI |  Zimbabwe
|
| Zone VII |  Mauritius
|