Messi joined PSG last summer from his boyhood club, Barcelona.
The Argentine captain failed to live up to expectations, scoring just 11 goals from 34 games across competitions for PSG.
The seven-time Ballon d’Or winner, though, has shown signs of a revival over the summer.
Messi was outstanding for La Albiceleste in the last few games, scoring goals for fun and winning the Finalissima.
However, it appears PSG have run out of patience with Messi.
PSG’s new sporting director Luis Campos is planning a squad revamp and is also ready to axe Messi.