Cavani’s seven-year spell at the Parc des Princes will be coming to an end this summer, when he will become a free agent.
The 33-year-old Uruguayan joined PSG from Napoli in the summer of 2013, and he has already etched his name in PSG history as he is currently the club’s all-time top scorer.
Cavani has played second fiddle to Mauro Icardi in a season that he has also been blighted by fitness issues, restricting him to just 14 Ligue 1 appearances and four goals.
Icardi has been signed permanently by the French champions from Inter Milan after his loan spell but Anelka, who represented PSG in two spells, still believes his former side will be better off with the firepower of Cavani.
"To let Cavani go would be a very big mistake," Anelka said during a fan interview on Instagram.
"He remains a No.9 as there is no more. He has a lot of trash [in his game], but he makes crazy plays and he scores. He will serve you no matter what.
"In Paris, you need competition. He is a super striker that you risk giving to a competitor because he will necessarily go to another big club. And when he plays against PSG, he will score for sure. And this is where they will have great regrets."
Cavani has won six Ligue 1 titles among numerous domestic honours during his seven-year stay in France.