Cissé debuterade för Senegals landslag den 13 oktober 2018 i en 3–0-vinst över Sudan, där han även gjorde ett mål. Cissé var en del av Senegals trupp vid afrikanska mästerskapet 2019, där de tog sig till final.