The Magpies beat local rivals Sunderland 3-0 in the third round last weekend thanks to an Alexander Isak brace and a Dan Ballard own goal, with a trip to Craven Cottage their reward in the next round.
And it has now been confirmed that that tie will be played on Saturday, 27th January, with kick-off set for 7pm GMT.
The match is also one of six FA Cup games to be selected for live television coverage over that weekend. United's game agaisnt Marco Silva's men will be shown live on ITV4.
Any further details regarding the fixture will be confirmed in due course.