A move to Turkey has been mooted for the defender.
"The decision to rescind the contract with Paletta was agreed by mutual consent," wrote director of sport Mirabelli on Twitter.
“I wish to salute a great man even more than a great player. An example of fairness, professionalism and sporting behaviour.
“All the best Gabriel, for everything that will come in your career."