The 24-year-old's deal was due to expire at the end of the season and the player refused the offer of a new contract on Tuesday.
Cala did not make a switch during the January transfer window, but will now be able to sign for a new club as he is a free agent and Sevilla has confirmed he is likely to make the move to England.
"Last Tuesday Juan Cala made public his decision not to accept the offer of renewal from Sevilla FC," a statement on the club's official website read.
"Sevilla has facilitated Cala with the agreement of termination of contract, which ended in five months, so that the player can sign for a club in the Premier (League)."
Cala's spot in Sevilla's squad for the visit to Malaga later on Saturday is set to be filled by Luismi.
Cardiff City are believes to be front-runners for the 24-year-old's signature.