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.
Meanwhile, the team's fans were winning hearts elsewhere in the stadium, taking it upon themselves to clean the stands before celebrating properly.
The Japanese have once again proven to the world that they are a people with a strong sense of civic duty.
Japan-based soccer writer Scott McIntyre told the BBC that cleaning up after yourself following a sporting event was "not just part of the football but part of Japanese culture".
Japan have two major injury concerns ahead of their World Cup opener, with Leicester City forward Shinji Okazaki and defender Gen Shoji both struggling to be fit for the game with Colombia.
Fans of the Japanese team, nicknamed "Blue Samurai", whipped out large trash bags they had brought along, scouring the stands for litter at Saransk following the game. One clip of the clean-up operation, shared by Argentinean channel TyC Sports, has been viewed more than 4 million times.
Here are Senegalese fans collecting garbage after their match against Poland at Spartak Stadium in Moscow.
Both sets of fans have been praised on social media for being considerate.
"What better place to make a statement about the need to care responsibly for the planet than the World Cup?" he asked.
The continent was facing the prospect of a worst-ever World Cup start before Senegal beat Poland on Tuesday.