PSG had a 4-1 lead when keeper Kevin Trapp was dismissed for a foul on Thomas Robinet outside the area.
2017 SeasonAll times ET
Paris Saint-Germain are into the quarterfinals of the Coupe de France after beating Sochaux 4-1 on Tuesday night at the Stade Bonal.
The left-sider has signed a two-year deal with the Ligue 2 side.
The North African midfielder is now a free agent after ending his brief spell with FCSM.
Konate, a France youth international, has signed a deal until 2022, Leipzig announced on their official website.
Monaco needed a late equaliser and some good fortune in a shootout to beat Sochaux in the Coupe de la Ligue quarterfinals, while Nancy saw off Nantes.
Sochaux stunned Marseille to reach the Coupe de la Ligue quarterfinals with a 4-3 penalty shootout win following a 1-1 draw.
Zlatan Ibrahimovic signed off his record-breaking spell at PSG with two goals and an assist in the 4-2 Coupe de France victory over Marseille.
Marseille will meet Paris Saint-Germain in next month's Coupe de France final after a solitary Florian Thauvin goal was enough vs. Sochaux.
Ligue 2 strugglers Sochaux produced a stunning upset to reach the Coupe de France quarterfinals with a 2-1 victory over Monaco.
Third-division side Chambly pulled off a shock 4-1 victory to knock Reims out of the Coupe de France with a hat trick from Wilfried Louisy-Daniel.
Sochaux have announced they will ask to be reinstated in Ligue 1 after they feel they were treated unfairly by French football authorities.
Newly promoted French club RC Lens will be prohibited from joining Ligue 1 this season.
Ligue 1: Paris Saint-Germain whip Bastia 3-0 to maintain 8-point lead over Monaco, who edge Sochaux 2-1
|Stade de Reims||26||19||3||4||+32||60|
|Le Havre AC||26||12||7||7||+12||43|
|AS Nancy Lorraine||26||5||10||11||-9||25|