The 23-year-old made the switch from Toulouse to the North-East club as one of five new Frenchman in the January transfer window.
"I think that this league is made for me," Goal.com quotes Sissoko as saying. "I had the desire to play in the English league and Newcastle gave me this opportunity. I am very happy to be here."
Sissoko marked his home debut for the Magpies with two goals against Chelsea.