Manager Jose Mourinho is under intense pressure with Red Devils winless in their previous four games.
Neville wrote in his Sky Sports column: "Newcastle could be the right team to play - Newcastle fans won't like that and they could come to Old Trafford and win, but United have to win on Saturday.
"I don't think it'll be a classic because Newcastle will come to be resilient, be compact, defend deep and play on the counter-attack.
"They'll try and play on the anxiety that may be created if United don't score in the first half an hour and I'm sure that'll be a tactic.
"I suspect it'll be tight, the important thing is for United to get an early goal as that will disrupt the whole plan and Newcastle will have to come out and go for it a bit more."