The Qualification for the 1996 African Cup of Nations took place in 7 groups of 6 teams each, with the top 2 teams from each group progressing to the tournament. Nigeria and South Africa qualified automatically, as champions and hosts respectively. Qualification began in September 1994 and ended in July 1995.
Qualifying round
Group 1
Lesotho withdrew after competing 6 matches (1 win, 5 losses); Their results were annulled. Swaziland withdrew without playing any matches.
South Africa withdrew from qualification (played 3 matches) after they were awarded hosting rights. They were replaced by Kenya, which later withdrew.
Madagascar withdrew after one match (lost to South Africa). Seychelles withdrew before playing any match. All results of the withdrawn teams were annulled.
* Nigeria withdrew prior to the start of the finals. Guinea, as the best side to not qualify, was offered Nigeria's spot in the finals, but declined due to a lack of preparation time.