The Magpies were handed an away tie at Norwich City or Chelsea when the draw was made last week. The two sides drew 0-0 in their third round clash and will meet again in a replay at Stamford Bridge at 7.45pm (UK time).
The game will be shown live on BBC One.
A date for the fourth round tie has already been set; United will travel to either West London or East Anglia on Sunday, 28th January for a televised 1.30pm (UK time) kick-off.