Cisse who is the only Black coach at the World Cup in Russian Federation, led his side to a 2-1 victory over Poland in Group H, on Tuesday.
Probably still on a high following a historic victory, they chose to clean up after themselves in the stadium.
He said: "You often hear people say that football is a reflection of culture".
"I have the certainty that one day an African team, an African country, will win the World Cup", Cisse said.
The fans, draped in Japanese flags and scarves, were filmed sweeping the stands of the 44,000-seat, bowl-shaped Mordovia Arena, where just a few minutes earlier they had wildly celebrated an unexpected victory over José Pékerman's side, quarter-finalists in 2014.
Saudi Arabia will be Russia's acid test in World Cup opener
Denis Cheryshev has secured the second goal for his team at the 43rd minute. In possession, Russian Federation shape-shifted to 4-3-3.
Cisse captained Senegal - who qualified from Bafana Bafana's group for this year's showpiece - to their first ever win in World Cup history when a talented 2002 generation upset France in the opener of that year's tournament.
Argentine network TyC Sports shared a video of the kind act, saying that instead of celebrating the victory Senegalese fans showed respect by cleaning up their sector.
Both sets of fans have been praised on social media for being considerate.
Japan and Senegal face each other in a Group H match on Sunday, June 24.
Thus far, the World Cup has been hard to predict, with some of the best teams falling to underdogs and confounding the experts.