Away tie for Gills in round two if they win first round replay at home to AFC Fylde.
Gillingham or AFC Fylde will play Dagenham and Redbridge away from home in the second round of the Emirates FA Cup.
The draw was made on Monday evening on BBC Two and it will see either Gills or Fylde head to the National League side who currently sit 12th in the table with 23 points to their name.
The replay for the right to play Dagenham will be played next week, details to be confirmed. The first game finished in a 1-1 draw at Mill Farm on Saturday.
Full draw:
Curzon Ashton/Cambridge United v Grimsby Town
Wrexham v Farnborough
Accrington Stanley v Barnet/Chelmsford City
Ebbsfleet United v Fleetwood Town
Bracknell Town/Ipswich v Buxton
Barnsley v Crewe Alexandra
Forest Green Rovers v Alvechurch
Portsmouth v Milton Keynes Dons
Shrewsbury Town v Peterborough/Salford City
Solihull Moors/Hartlepool v Harrogate Town
King’s Lynn Town v Stevenage
Charlton Athletic v Stockport County
Bristol Rovers v Boreham Wood
Dagenham & Redbridge v AFC Fylde/Gillingham
Woking/Oxford United v Exeter City
Sheffield Wednesday v Mansfield Town
Weymouth/AFC Wimbledon v Chesterfield
Burton Albion v Chippenham
Walsall v Carlisle
Newport County v Torquay/Derby
Ties are set to be played the weekend of November 25-28. Further details will follow.