En 1976 fueron nuevamente participantes de la Copa Africana, donde esta vez pudieron obtener un mejor resultado, debutó empatando 1:1 con el seleccionado de , para vencer por 2:1 a y con el mismo resultado en ambos partido. Avanzó de esta manera al Grupo Final del torneo donde parte empatando 1:1 frente a , para luego vencer cómodamente 4:2 a y volver a empatar 1:1 esta vez con obteniendo así el segundo lugar del torneo.