The Ivory Coast international has been plagued by injuries and a loss of form during a difficult 12 months.
Turkish giants Galatasaray are keen to sign him when the transfer window re-opens next month and at least two clubs in the Gulf are also interested.
Tiote has started just eight games under McClaren, despite Vurnon Anita yet to win over the Toon Army.
Even so, McClaren won't be tempted to cash in on Tiote despite his contract having just 18 months left.
The Newcastle boss will be given cash to spend in the New Year with a defender and a striker his top priorities.