The Magpies' under-23s were due to face their Potters counterparts last month, but the game fell victim to a frozen pitch at Whitley Park in Benton.
But a new date has now been found. Stoke will travel to the same venue for a 7pm kick-off on Wednesday, 21st March.
Admission will be free to season ticket holders and members, otherwise £3 for adults and £1 concessions.
United's game against Middlesbrough's under-23s, which was postponed on Monday, has yet to be rescheduled.