La Clasificación para la Copa Africana de Naciones 1996 contó con la participación de 42 selecciones nacionales afiliadas a la Confederación Africana de Fútbol, y se jugó de setiembre de 1994 a julio de 1995.
Sudáfrica clasificó directamente como el país organizador del evento, mientras Nigeria clasificó directamente como el campeón de la edición anterior.