The Frenchman was a target for Premier League strugglers QPR but insists that Alan Pardew's men are more appealing after entering pre-contract negotiations ahead of a summer move
The 23-year-old is out of contract in the summer and it believed to have begun pre-contract talks with the Magpies, expressing his interest in making the move to St James Park.
"Newcastle is a club that attracts me, even if they do not have a good ranking currently, but I am not scared by that," he told L'Equipe.
"I trust that group considering what they achieved last season. Moreover, the officials have invested a lot on quality French players. They will have better results in the second part of the season.
"All those Frenchman is reassuring. I know them well and that would help me to adapt."
The Frenchman has also revealed that strugglers QPR have also shown interest in him, and though he says he is less keen on a move to the capital, he admits that he will not rule out anything at the moment.
"QPR? I am a little less attracted. There are also good players there, but the situation is much more complex. However I don't close any door," he added.
"Marseille and Monaco? They are still attractive. But I would prefer to discover the Premier League. It is the league that should match my football the best."
The player was recently suspended by chairman Olivier Sadran for voicing his desire to leave the club, but Sissoko says he will continue to be act professionally.
"The Toulouse chairman's decision was very disappointing. I didn't expect such a reaction. But he is the chairman and it is his club. I am just an employee but I continue to do well in training,” he added.
"I am a professional and if I have to play with the reserves or even Under-14s I will. I have no choice. But I trust my agents to find a solution even if it is a difficult period."