Cisse estreou como técnico em 2013, comandando a equipe sub-23 do Senegal. Com a saída de Alain Giresse em 2015, foi promovido ao cargo no time principal, exercendo-o na Copa das Nações Africanas de 2017.