Il est titularisé en équipe nationale du Sénégal pour la première fois le . Il inscrit trois des sept buts de son équipe contre l'Île Maurice. Lors de la coupe d'Afrique des nations de 2012 Cissé ne marque pas de but. Il met fin à cette disette contre l'Ouganda lors des qualifications de la coupe d'Afrique 2013.