5 marca 2015 Cissé podpisał czteroletni kontrakt na samodzielne prowadzenie reprezentacji Senegalu. Awansował z nią do Pucharu Narodów Afryki 2017.