The Magpies' Premier League status hangs in the balance as Benitez's side sit 19th in the table, six points adrift of safety ahead of Saturday's trip to Southampton.
Newcastle are yet to win a game under the Spaniard - who replaced Steve McClaren last month - after drawing one and losing two of his first three games in charge.
There was heartbreak for them last week as fellow strugglers Norwich City snatched a last-minute winner to deny United, who looked on course to earn a hard-fought point through Aleksandar Mitrovic's late penalty.
Such a setback is bound to take its toll on their collective mentality, but Benitez warns there is no time for licking wounds, stating their survival might well hinge on overcoming a perceived mental block.
“The main thing is mentality,” he was quoted as saying by The Star. “The team has to improve mentally and approach every game with confidence. We have to stop that mental block they sometimes have.”
Considering they've lost 18 league games this season, it is no surprise to learn that the players are afflicted with certain mental obstacles which impedes their progress.
But they do have a game in hand - albeit against Manchester City on Tyneside - and there is hope that they can dig their way out of the mess they find themselves in.