The Spanish defender recently hit out at the Championship side for showing a lack of respect after he was made to train with the youth team, while also claiming he was persuaded to stay at the club during the close-season.
His outburst drew criticism from manager Russell Slade and just over a week later the 25-year-old is free to find a new club.
"Cardiff City Football Club can confirm that on Wednesday, 3rd December 2014, Juan Cala’s contract with the club was terminated by mutual agreement," a club statement read. "The player leaves Cardiff City with immediate effect.
"We would like to thank Juan for his contribution and wish him the very best for his future."
Cala joined Cardiff in February after terminating his contract with Sevilla, but struggled to hold down a regular first-team place as the club were relegated from the Premier League.
He has since made just three appearances in all competitions, with his last outing in their 3-0 League Cup loss to Bournemouth in September.
‘Slot hasn’t come in and changed everything, making it all about himself – it’s been about the players he’s inherited, getting the best out of a system he likes’: Liverpool manager impressing former players with personality and tactical approach
‘We thought we’d signed him, but Chelsea blew us away. I think they signed him so we couldn’t have him, as much as because they really wanted him’: Liverpool actually failed to sign Mohamed Salah in 2014, three years before finally getting the Egyptian
