Le tournoi africain de qualifications pour les Jeux olympiques d’été de 1996 s'est déroulé sur un tour préliminaire et trois rondes éliminatoires entre le et le . Les trois qualifiés au tournoi olympique ont été déterminés, au terme des quatre tours, à l'issue d'un système à élimination directe, réunissant les 27 nations inscrites au départ, disputé en match aller-retour et lors desquels la règle des buts marqués à l'extérieur est d'application. Après le dernier tour, le Nigeria, la Tunisie et le Ghana se sont qualifiés pour le tournoi olympique. Djibouti et la Guinée-Bissau ont en définitive renoncé à participer.
Dans le système à élimination directe avec des matches aller et retour, en cas d'égalité parfaite au score cumulé des deux rencontres, les mesures suivantes sont d'application :
La règle des buts marqués à l'extérieur est en vigueur,
Organisation de prolongations et, au besoin, d'une séance de tirs au but, si les deux équipes sont toujours à égalité au terme des prolongations.
En grisé, pas de tournoi pré-olympique mais éventuellement un tour préliminaire dans la ville hôte. 1 Entre 2007 et 2015, c'est le Championnat de la CONMEBOL des moins de 20 ans qui fait office de qualifications, entraînant momentanément la disparition de cette compétition avant que celle-ci ne soit réintroduite en 2020.