The young Magpies were due to face the Potters' second-string at the Clayton Wood Training Ground on Monday, 27th February, with kick-off set at 7pm (GMT).
However, the Division Two clash has been brought forward 72 hours and will now take place on Friday, 24th February, with the venue and kick-off time remaining the same.
Ben Dawson's side currently occupy eighth spot in the second tier of the Premier League 2, six points adrift of the play-off spots, and suffered a 1-0 home defeat in the reverse fixture against City back in August, with the hosts ending the game with nine men.