The men's qualification for football tournament at the 1995 All-Africa Games.
Libya and Morocco withdrew.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Algeria | 2–1 | | 1–0 | 1–1 |
Algeria qualified.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Sierra Leone | w/o | | — | — |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Guinea | w/o | | — | — |
| Senegal | 2–1 | | 0–0 | 2–1 |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Guinea | 1–0 | | 1–0 | 0–0 |
Guinea qualified.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Ghana | w/o | | — | — |
| Nigeria | 3–0 | | 1–0 | 2–0 |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Nigeria | w/o | | — | — |
Nigeria qualified.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Cameroon | w/o | | — | — |
| Congo | w/o | | 4–2 | — |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Congo | 2–1 | | 0–1 | 2–0 |
Congo qualified.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Sudan | w/o | | — | — |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Egypt | w/o | | — | — |
Egypt qualified.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Lesotho | w/o | | — | — |
| South Africa | 1–1 (a) | | 0–0 | 1–1 |
| Malawi | bye | |||
| Zambia | bye |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| South Africa | 3–0 | | 2–0 | 1–0 |
| Zambia | 2–1 | | 0–1 | 2–0 |
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Zambia | 2–1 | | 2–0 | 0–1 |
Zambia qualified.
| Team 1 | Agg. | Team 2 | 1st leg | 2nd leg |
|---|---|---|---|---|
| Mauritius | w/o | | — | — |
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 |