Terem Moffi scored a goal in each half for the visitors with Gaetan Laborde also on the mark as Francesco Farioli’s side raced into a 3-1 lead, after Kylian Mbappe had equalised in the first half.

Mbappe struck again three minutes from time to set up a tense finish but Luis Enrique saw his team succumb to a first loss of his tenure as Nice leapfrogged them into second place in the table, a point behind leaders Monaco.

It was the worst possible start to a run of three difficult matches that sees PSG kick off their Champions League campaign at home to Borussia Dortmund on Tuesday before facing Marseille in the league next weekend.

They had been buoyed by the presence of Mbappe in the starting XI after he survived an injury scare whilst on international duty with France, but it was the striker who was at fault for Nice to take the lead in the 21st minute, giving the ball away in his own half and allowing Moffi to score with a deflected effort past Gianluigi Donnarumma on the break.

The 24-year-old made amends minutes later when Achraf Hakimi got clear down the right and cut the ball back for Mbappe to side-foot past the goalkeeper for his sixth goal in four league games and make it 1-1.

Moffi turned provider shortly after the restart as Nice regained the lead, another breakaway move seeing the striker hold the ball up well and cross for Laborde to volley home with Donnarumma stranded.

And the pair combined again as Nice went 3-1 ahead midway through the second half, Moffi playing a one-two with Laborde before making room to drill the ball into the corner despite the attentions of Milan Skriniar and Lucas Hernandez.

Mbappe set up a grandstand finish when he volleyed Randal Kolo Muani’s cross into the ground and up over the goalkeeper three minutes from the end.

But it was not enough to deny Nice a famous win at the start of Enrique’s toughest week in charge.