The clash at St. James' Park will now kick off at 2pm (GMT) on Sunday, 20th March - 23 hours later than originally scheduled.
This is a result of the Magpies' postponed match at Everton being rescheduled for Thursday, 17th March.
However, the new date for the Eagles fixture remains subject to the South London club's progress in the Emirates FA Cup.
They are still in the competition, and are at home to Stoke City in the fifth round. As a result, tickets are not yet on sale for the game.