Five-time World Cup winners Brazil are still without a coach after the departure of Tite last year, while Neymar remains sidelined by an ankle injury suffered in February.
Lucas Paqueta headed the South Americans ahead from Vinicius Junior’s cross 10 minutes in, but Senegal equalised through a thumping left-foot volley by Strasbourg forward Habib Diallo.
Marquinhos put Senegal ahead early in the second half when the Paris Saint-Germain defender inadvertently turned the ball into his own net.
Mane, who missed the World Cup with injury and endured a tough first season at Bayern Munich, added a third minutes later with a superb curling shot into the top corner.
Brazil halved the deficit when Marquinhos this time scored at the right end, looping a mishit effort over Senegal goalkeeper Mory Diaw. But Mane wrapped up Senegal’s victory deep into stoppage time as he grabbed his second goal of the game from the penalty spot.
