The Serbian forward’s contract was due to expire at the end of the summer, but both parties agreed it was for the best to end it early.
Kezman was on loan for much of last season with Zenit St. Petersburg and had made just two appearances this season. The French club said in a statement: “The club wishes to thank Mateja for his professionalism during his time in the colours of Paris. We wish him every success for the rest of his career.”