Initially scheduled for Saturday, 15th March, the game cannot go ahead that weekend due to the Magpies reaching the Carabao Cup final, with Eddie Howe's side set to take on Liverpool at Wembley the following day (Sunday, 16th March).
It has now been confirmed that United will take on Palace at St. James' Park on Wednesday, 16th April instead, with kick-off set for 7:30pm BST.
Any further alterations to Newcastle United's fixture schedule will be announced at the earliest opportunity.