Internacionalmente lograron fama por su victoria en la Liga de Campeones de la CAF en 1995 y la Supercopa Africana, por lo cual fue el primer equipo que recibió honores por parte de Nelson Mandela, Jefe de Estado de la nueva Sudáfrica.