His agent Willie McKay told skysports.com: “Antoine has turned down Newcastle’s offer of a new one-year deal as he was holding out for a two-year deal.
“Antoine had a great time at Newcastle, but he is now prepared to move on.
“He is feeling fit and he believes that he can play on at the highest level for several more years.
“He is available on a free transfer and I am speaking to a few clubs who are very keen on him.
“Antoine is open to offers and he is keen to get something sorted very quickly.”
