The Magpies will welcome Patrick Vieira's men to St. James' Park on Wednesday, 9th November, with kick-off under the lights on Tyneside set for 7:45pm.
The game has not been selected for live television broadcast.
Any further alterations to United's fixture schedule, and ticket news for November's cup clash with Palace, will be confirmed in due course.