Маман Траоре выступает за сборную Мали с 2005 года. В составе команды полузащитник принимал участие Кубках африканских наций 2010 (2 матча), 2012 (1 матч) и 2013 (5 матчей) годов. Со сборной Траоре дважды занимал третье место на турнире.