Cissé debuterte for det senegalesiske nasjonallaget den 12. august 2009 i en vennskapskamp mot Den demokratiske republikken Kongo.