The tie will be played at Homelands Stadium on Saturday, November 2, 3pm k.o.
Ton reached this stage with a 4-2 victory over another Step 5 side in SCEFL Premier Division opponents Crowborough Athletic on Sunday, in the club's debut-season of the national competition.
Newhaven currently sit fourth in the SCFL Premier Division, and reached the second round with a 0-3 away victory at Punjab United.
FA VASE - SECOND ROUND DRAW - IN FULL
Second round winning clubs receive an FA prize fund of £900, with the losers taking home £300.