The fixture, which had been scheduled for Monday, 20th February at 7pm, has been moved forward to Friday, 17th February.
It will now be played at the Magpies' Little Benton Academy and kick-off is at 12 noon.
United were 1-0 winners at West Brom in their last game at under-23 level on Monday night.
Peter Beardsley's side take on North Shields in the semi-finals of the Techflow Group Northumberland Senior Cup on Thursday (kick-off 7.30pm). Admission at the Daren Persson Stadium is £6 for adults and £3 concessions.