The sides know who they could be facing in the second round - so who will book their place?
Farsley Celtic haven't won at Altrincham in over a decade but a home tie with National League Barnet could be an incentive to buck the trend.
Another all National League North tie sees AFC Telford host Leamington - the Brakes head to New Bucks Head without a defeat in their last five games.
Bath City will be confident ahead of their tie with Sholing - they've lost just once at Twerton Park this season.
Bradford (Park Avenue) will be looking to avoid being Halesowen's latest scalp - the Yeltz have already knocked out Gateshead on home soil.
A trip to Eastleigh awaits Chorley if they can overcome Matlock tonight while Southport will head to AFC Fylde if they down South Shields.
Table toppers Barrow make the short trip south to Atherton Collieries while in-form Sutton travel to fellow National League side Dagenham & Redbridge.
Two struggling sides in the National League South will be hoping the cup can provide some solace - but they face tricky ties.
Eastbourne Borough head to Salisbury City while Hampton & Richmond will be looking to repeat their win against Tonbridge Angels earlier in the season.
Elsewhere, Chester are looking for their third straight home win against Hednesford, with a trip to Royston on offer if they get it.
There is also just one game in the National League South as bottom side St Albans head to Oxford City looking to make the most on their game in hand.
Tuesday's FA Trophy first round replay fixtures:
AFC Telford United v Leamington
Altrincham v Farsley Celtic
Atherton Collieries v Barrow
Bath City v Sholing
Chester v Hednesford Town
Chorley v Matlock Town
Dagenham & Redbridge v Sutton United
Halesowen Town v Bradford (Park Avenue)
Hampton & Richmond Borough v Tonbridge Angels
Salisbury City v Eastbourne Borough
Southport v South Shields
Tuesday's National League South fixtures:
Dulwich Hamlet P-P Havant & Waterlooville
Oxford City v St Albans City