Julio Baptista has left Malaga after reaching an agreement to rescind his contract with the Primera Division club.