Cissé played for the France under-20 and under-21 teams. Having Senegalese ancestry, he became eligible to play for the Senegal national football team in 2009 after a change in FIFA regulations. He was called up to friendly match against South Korea, but rejected the call saying that he would rather clarify some points, having not been called up again.
