The Spaniard's St. James' Park future has been thrust into doubt following the Magpies' relegation.
Speaking to Talksport on Thursday, following the Magpies' relegation from the Premier League, Howey called on fans to show the Spaniard how much they want him in the club's season finale against Tottenham Hotspur on Sunday.
"One thing as fans we can do is make sure everybody turns up en masse on Sunday to show Rafa Benitez, look we are down but we are behind the team, we are behind you," the 44-year-old told the Colin Murray show.
Benitez signed a three-year deal on Tyneside back in March, but later revealed a get-out clause in his contract should Newcastle fail to avoid the drop.
The 56-year-old, who began the season as manager of Real Madrid, has recently been linked with the Everton manager's position and Howey fears he may not stick around next season.
"It’s going to be a big decision for Rafa Benitez, he’s going to get job offers left, right and centre," he added. "The places that he’s been in his career, will he be wanting to manage Newcastle United in the Championship?"
Reports claim Benitez's family continue to reside on the Wirral peninsular, following his five-year spell as Liverpool manager, and a move to the Reds' cross-city rivals Everton would certainly be convenient.
Speculation is bound to increase after the sacking of another Spaniard, Roberto Martinez, as Toffees boss on Thursday.
The decision follows last night's 3-0 defeat to Sunderland, which ultimately decided Newcastle's top-flight fate.