Narodil se ve Francii a hrál za její mládežnické výběry. Po marném čekání na pozvánku do seniorské A-reprezentace se rozhodl v roce 2003 přijmout občanství Mali, odkud pocházel jeho otec. Na Africkém poháru národů 2004 pomohl svému týmu čtyřmi brankami k postupu do semifinále. V roce 2007 byl vyhlášen nejlepším africkým fotbalistou roku jako vůbec první hráč narozený mimo africký kontinent.