The France international has signed a contract with the Club until 2021 and will wear the number 17 shirt.
The powerful midfielder made the move to the Premier League with the Magpies in January 2013, representing them on 133 occasions and scoring 12 times.
He began his career in France with Toulouse where he established himself as a key figure during 219 appearances for the Ligue 1 club, scoring 23 goals.
Having represented France at every level from Under-16 to Under-21, he made his senior international debut for Les Bleus in 2009 in a World Cup qualifying win over Faroe Islands and has gone on to claim 44 caps in total, including being a member of the team that reached this summer’s Euro 2016 Final.
The transfer window is brought to you by EZTrader, Option Trading Made Easy.