Patrick Vieira's men beat Stoke City 2-1 at Selhurst Park on Tuesday night and their last-eight tie will take place on the weekend of Saturday, 19th March.
Palace were due to travel to St. James' Park on Sunday, 20th March - three days after Newcastle face Everton at Goodison Park - but a new date will now need to be found.
Confirmation of that new date will follow on nufc.co.uk in due course.