Absent de la sélection depuis 2010, Mohamed Sissoko a décidé de rejouer avec l'équipe nationale du Mali. Ces trois dernières années, le milieu parisien avait préféré se concentrer sur sa carrière en club. Il a été appelé pour le barrages retour de la Coupe d'Afrique des Nations 2013, contre le Botswana. Au match aller, les Aigles s'étaient facilement imposés 3-0