The former Everton midfielder was outstanding for the 3-0 win.
Teammate Presnel Kimpembe enthused: "He's a monster! I do not know how many miles he ran tonight, but I would say minimum 12.
"He is doing us a lot of good. In addition to being a tackler, he is good technically. I think the club, the fans and his teammates can be proud of him."
Skipper Thiago Silva also said: "Gueye? He's incredible. I have no words. I do not know how many balls he has recovered today. It was not easy. Gana has played a very good match."