Cissé first represented the Senegal U20 national team at the 2015 African U-20 Championship. He appeared in all five matches for Senegal, including the final, which they lost 1–0 to Nigeria. Cissé was subsequently called up for the 2015 FIFA U-20 World Cup, where he started six matches in a surprise fourth-place performance.