Cheik Tiote: "I'm really looking forward to testing myself against the best that the Premier League has to offer, and delighted also that I will be up against friends and colleagues from my home country who are already playing in England.
"This is a really proud moment for me and I can't wait to pull on the black and white shirt and do my best to help Newcastle United have a successful season."
ss Chris Hughton: "Cheik is a terrific signing for us and I am sure he will prove to be an excellent addition to the squad.
"He has a first-class pedigree and I think his game is well suited to the Premier League.
"He did well with the Ivory Coast in the World Cup and is just reaching an age where his best years are now ahead of him."