Benitez has done a fine job with the 'Magpies' but there are rumours swirling he could be moving on to another club.
"We need him to stay because we [the players] love working with him, the fans love him, we both love him," the Ghanaian said.
"We are giving him all the support and we hoping he will stay and work with us for many years, without him things would be very difficult.
"We work so hard, we have a great manager, the fans are behind us. At every game, home and away we have 52,000 fans supporting us.
"We are very happy for the support and we are so proud of ourselves that we are staying in the Premiership."