The former Lille star has been a revelation since his arrival on Tyneside.
"He's a top, top player and a top lad as well so it makes him easy to play with," Guthrie told The Journal.
"He's well liked in the dressing room as well. It's part of the squad's feeling as well. Everyone knows we lost some big personalities in the summer, but everyone gets on well with everyone else in the dressing room, and I think that's one of the reasons we've had such a good start to the season.
"He's still learning English but we can have a conversation and he's a very good player, which is the most important thing."