The draw will be shown live on BBC One at 7.30pm, and the Magpies will be ball number 27.
Third round ties are set to be played over the weekend of Saturday, 5th January 2019.
United were handed a home tie against Luton Town at the third round stage last term, beating the then-League Two side 3-1 before exiting the competition at the hands of Chelsea.