Cissé wystąpił na Mistrzostwach Świata U-20 rozegranych w 2003 roku. Wraz z U-20 zajął wtedy trzecie miejsce w grupie i odpadł z turnieju.