Henchoz will seek a move as soon as possible and has had a parting shot at Rafael Benitez.
"I am the king of the outlaws at Liverpool and my time is up at the club," he said.
"But in my mind, I have already left. As far as they are concerned, I no longer exist.
"There is a minimum level of respect that they should show me but, ever since Rafael Benitez arrived, he has treated me like the lowest a***hole on earth and I will never forgive him for that.
"At present, I am not even in the squad for matches. Instead, I habitually train with the other excluded players.
"If I now leave, it will be as a free agent and Liverpool won't make a single penny from me.
"After what the manager has done to me, I'm not going to give him any presents.
"I need to find a challenge that excites me and a club that really clicks with me."
Henchoz has only featured in the Champions League qualifier second leg and the League Cup games this season.