Ese mismo año fue nombrado seleccionador de la selección de fútbol de Senegal. Tras tres años, en 2012, Traoré fue destituido acusado como responsable de los malos resultados cosechados por Senegal en la Copa de África de 2012, donde el conjunto partía como favorito.