Cissé pracuje u reprezentace tři roky. Byl asistentem u "áčka" a poté také trenérem olympijského výběru. Ve funkci vystřídá Francouze Alaina Giresse, jenž skončil koncem ledna po vyřazení v základní skupině Poháru afrických národů.
Bývalý hráč Paris Saint-Germain, Montpellieru, Birminghamu City či Portsmouthu bude jedním z mála domácích koučů na lavičce některého z elitních afrických týmů. Na nedávném šampionátu to byl případ jen tří mužstev ze šestnácti, drtivá většina preferovala trenéry z Evropy.
Cissé byl kapitánem senegalské reprezentace, jež na mistrovství světa 2002 zaujala postupem do čtvrtfinále. Ve skupině tehdy Afričané mimo jiné porazili úřadující šampiony z Francie.