Avec près de quarante matchs disputés, Madagascar reste l'adversaire le plus fréquemment joué par la sélection mauricienne. Les deux équipes se sont régulièrement affrontées depuis 1947 et la première édition du tournoi triangulaire, organisé avec l'équipe de La Réunion. Lors du tournoi 1958, Maurice s'estime lésée par l'arbitrage lors de la finale face aux Malgaches. En 1963, la rencontre entre les deux pays s'arrête à la à la suite de nouveaux incidents et, les Mauriciens refusent alors d'affronter de nouveau les Malgaches ce qui met fin à l'organisation du tournoi. Les deux nations ne reprennent des relations sportives qu'en 1970 lors des éliminatoires pour la Coupe d'Afrique des nations 1972. Elles se sont depuis retrouvés à deux reprises dans des groupes de qualification de cette compétition en 1982 et 2004.