The Magpies are only two points off the relegation zone.
The St James' Park outfit's infamous recent run of form - eight straight losses were followed up by a draw at home with West Brom - has left them only just above Hull City in the top flight.
But Le Tissier feels the Magpies will find at least one performance inside them, despite their woeful recent results.
Hull, too, face two 'difficult' fixtures against Tottenham Hotspur and Manchester United, leading the Sky Sports pundit to predict safety for John Carver's men.
He said: "Hull have got two difficult games left and looking at the fixtures, Newcastle should stay up comfortably.
"Hull have to hope Newcastle will lose two games and that’s fairly realistic but deep inside those Newcastle players they will find one performance in those matches to keep themselves up."
By contrast, Carver's side face already-relegated Queens Park Rangers and struggling West Ham United. The fixture list, then, favours Newcastle.
But could the fact the Magpies are facing two so-called easy games leave them taking things for granted? After all, Newcastle took their Premier League safety for granted when they appointed Carver. Now look at them.
Hull, meanwhile, face a Spurs side with nothing to play for and a Manchester United team already virtually qualified for the Champions League. Nothing is a given...