Po ukončení hráčské kariéry se stal trenérem, vedl Gruzii, Gabon a Mali. Zde získal historický úspěch, když s radikálně omlazeným a podceňovaným mužstvem získal bronzové medaile na APN 2012, což je nejlepší výsledek od roku 1972. Od ledna 2013 je trenérem senegalské fotbalové reprezentace.