Waterlooville are currently eleventh in the Blue Square South division and beat York City 1-0 yesterday through a Mo Harkin goal.
Notts won threw to the second round with a 3-0 victory over Blue Square Premier side Histon at Meadow Lane on Saturday.
Elsewhere, Mansfield Town face a difficult looking trip to Harrogate Railway, while if Nottingham Forest get through their City Ground replay with Lincoln City, they travel to fellow League One outfit Luton Town.
The ties will be played over the weekend of December 1st and 2nd.