PSG has now won the season-opening cup on 14 separate times.
The Parisian giants needed a stoppage-time equaliser followed by a successful penalty shootout to get past their arch-rivals in the Gulf and capture a record-extending fourth consecutive French Super Cup title.
The Champions League holders appeared to be coasting towards a straightforward triumph in the match featuring the French league winners and the Coupe de France holders after the French winger found the net early on.
However, the southern French side fired twice late to take a surprise lead. Initially, Mason Greenwood scored from the spot-kick, before Willian Pacho inadvertently turned the ball into his own net for an own-goal.
In a breathtaking turn of events, the Portuguese striker grabbed a vital leveler in the dying seconds to send the contest into a penalty shootout. The Parisian shot-stopper Lucas Chevalier then stood as the hero, saving crucial attempts from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, the midfielder, Nuno Mendes, and Desire Doue all converted successfully for Paris Saint-Germain to complete a convincing shootout victory.
The record winners PSG, who met last season's Ligue 1 runners-up Olympique de Marseille after completing a league and cup double, have now won this trophy for the 12th time in the past 13 years.
