The 67-year-old has been linked with the North-East club.
But the supporters may be even more desperate to keep the Spaniard following the news that United have identified Neil Warnock as a replacement in the event that he leaves.
It would be strange to see Benitez - a Champions League winner and former Real Madrid manager - in the second tier of English football and, according to the man himself, his future could be decided in the next two weeks.
Warnock has, to be fair, managed seven promotions in his managerial career, but the news of his possible appointment has not gone down well on Tyneside.
Warnock for #nufc. Nooooooooo. Don't do it Charnley. Just don't.— Carole Blue (@CabInStelling) May 15, 2016
Neil Warnock to come in if Rafa goes??? This would be yet another kick in the face to us fans!! That rumour needs to do one!! #NUFC— The Toon Review (@thetoonreview) May 15, 2016
As if we may be considering Neil Warnock if Rafa does go. This is disgusting— Joe (@Joeeeeeee_96) May 15, 2016
I've always said Geordie for Life... However, if Neil Warnock ever gets the job I may defect to Gateshead like! #NUFC— KieranHarm (@KAH_NUFC) May 15, 2016
@ChrisDHWaugh any mileage in this Warnock story?? That would be pretty much the final insult for me.— Fozzie (@Fozzie94) May 15, 2016
If Rafa goes and Warnock came in, I'd be gutted, but NW has a good Championship record of promotions, he could get us up, then replace him.— George Cook Jnr (@C00kJnr) May 15, 2016
Neil warnock? Lol. Do that and I'm no longer a Newcastle fan m8— Hσγℓεẕ (@hoylez87) May 15, 2016
Newcastle, who were relegated by neighbours Sunderland in midweek, host Spurs at St James's Park this afternoon as they look to finish a dismal season on a winning note.