Antes de jugar con la absoluta, Cissé había jugado en las secciones Sub-19 y Sub-21.