The young Magpies were due to face the Palace's second-string at the Eagles' Training Ground on Monday, 19th December, with kick-off set at 7pm (GMT).
However, the cup meeting in the capital will now kick-off at 1pm (GMT), with no change of venue.
Newcastle's youngsters completed an impressive run to the final in 2019, a side which included the likes of Matty Longstaff and Kell Watts, before suffering a narrow 1-0 defeat against Everton at Goodison Park.