Com 50 anos, o antigo defesa, pilar da equipa do Senegal que atingiu os quartos de final do Mundial-2002, assinou por quatro anos.
Depois de terminar a carreira de jogador, durante a qual passou, entre outros, pelo Paris SG, Cissé orientou a seleção senegalesa entre 2015 e 2024, conquistando a Taça das Nações Africanas em 2021.
Demitiu-se na quarta-feira do cargo de selecionador da Líbia após apenas dez jogos.