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.
'You couldn’t blame Trent Alexander-Arnold if he wanted to play for Real Madrid – I hope he stays, but even with Mo Salah, I would understand if he decided to leave': Former Liverpool defender explains why he’s braced for key Anfield exits
‘Sven asked if I’d like to play for England – even to be considered made me proud, but I don’t think they really wanted a foreign player in the national team’: Former Premier League star reveals conversations over converting nationality
