Bernie Mandic insists the deal has not been completed. The Turkish club's website said Kewell, 29, had signed a three-year contract after he was not offered a new deal by Liverpool.
Talks have taken place over the potential sale of Newcastle. It is understood representatives of owner Mike Ashley have met counterparts from New York.