The former Liverpool boss feels that the St James’ Park crowd can play a big part in staying up.
But he insists the club will stay in the top flight after he replaced Steve McClaren on a day of high drama on Tyneside.
Speaking about the fans, Benitez said after signing a three-year deal: “Every time we played here in the past it was quite difficult.
“It was a very intimidating atmosphere and the fans were behind the team.
“So it was quite difficult and for me that is the key to the future.
“The fans and everybody in the city has to be calm because there are 10 games to play.
“We need to support the team and stick together.
“It is the right time, we can’t be worried about this or that or about mistakes in the past.
“We have to concentrate and stick together because that will be the key.”
And Benitez feels the Magpies are on course to stave off the threat of relegation.
In an interview with NUFC TV he said: “I am really pleased to be here.
“Obviously when I decided to come it was because I knew the team could do well and they could stay in the Premier League, and it is my challenge.
“I know about the fans, the city and the passion.
“I have seen the players and a lot of games.
“When I decided to come it was because I was convinced we are going to stay in the Premier League.”