The young Magpies had been set to take on Jack Wilshere's Gunners at Whitley Park in Benton on Tuesday, 17th January.
But the fixture, which will be played on the same date, will now be played at St. James' Park, with kick-off set for 7pm GMT.
Admission for Tuesday's tie is £3 for adults and £1 concessions. Please note there is no free entry for season ticket holders.
Graeme Carrick's side are aiming to lift the trophy for the third time in the club's history, with United having previously won the competition in 1962 and 1985.