The Magpies have not played competitively since being thrashed 5-1 by Chelsea on 13 February, and are on a dismal run of form which has seen them win just twice and lose seven times in their last 11 matches.
That streak of results has left McClaren's side in the relegation zone on goal difference and without a single point from their last six away matches in the league ahead of the trip to the Britannia Stadium on Wednesday.
However, according to the Gazette, their prospects of improving their recent form have been boosted by the news that several first-team players could return from injury on Wednesday night.
Although central defenders Fabricio Coloccini and Chancel Mbemba are likely to remain on the sidelines, full-back Paul Dummett is expected to return from a hamstring injury suffered earlier in February.
Midfielder Vurnon Anita is back in contention after more than two months out of action with a more serious hamstring problem, and Siem De Jong is available after recovering from an eye injury sustained in training.
In attack, Aleksandar Mitrovic could shake off a knee ligament injury in time to play some part after missing this month's training camp in La Manga, but the game is likely to come too soon for fellow striker Papiss Cisse who has still not fully recovered from a groin issue.
With a game in hand over most of their relegation rivals, the Magpies will be desperate for a return to winning ways as soon as possible as they look to increase their survival prospects in the remaining months of the season.