Mamary Traoré est membre de l'équipe nationale du Mali lors de la Coupe d'Afrique des nations 2004. Il compte sept sélections en équipe nationale de 2003 à 2004.