En mars 1990, l'Algérie accueille la Coupe d'Afrique des Nations, et dans le cadre du rajeunissement de l'Équipe Nationale, Moussa Saïb est convoqué par Abdelhamid Kermali à la surprise générale, à la place de l'ancien meneur de jeu et de l'Équipe Nationale, en l'occurrence Lakhdar Belloumi.