Gerçekleştirilen elemeler sonucunda 14 takım turnuvaya katılmaya hak kazandı. Son şampiyon ve ev sahibinin direkt olarak katılmasıyla birlikte 1996 Afrika Uluslar Kupası'nda mücadele etmeye hak kazanan 16 takım şu şekilde oluştu:
Turnuvaya katılan 15 takım, dörder takımlık dört gruba ayrıldı (istisnai olarak C grubu üç takımdan oluşmaktaydı). Her bir takımın grubundaki diğer iki takımla yaptığı birer maç sonrasında, grubu ilk iki sırada tamamlayan takımlar çeyrek finale yükseldi.
A. ^Nijerya'nın turnuva başlamadan çekilmesi üzerine, turnuvaya katılmayan takımlar arasında elemelerde en iyi performans gösteren Gine'ye turnuvaya katılması için teklif yapıldı; ancak yeterince hazırlanma zamanı bulamadıkları gerekçesiyle bu teklif reddedildi.