Huhtikuussa 2008 Keshistä tuli Malin maajoukkueen päävalmentaja. Keshi ei onnistunut luotsaamaan Malia MM-kisoihin 2010, mutta sai silti jatkaa tehtävissään. Hyvästä yrityksestä huolimatta Malin tie katkesi avauskierrokselle tammikuussa 2010 pelatuissa Afrikan mestaruuskisoissa. Kisojen jälkeen Keshi sai potkut.