FA Cup draw: Warrington draw another non-league club in Gateshead
Conference North Worcester, who beat Coventry City, will travel to another League One side, Scunthorpe United.
Northern Premier outfit Blyth Spartans, who reached the fifth round in 1978, are at fellow North East side Hartlepool United of League Two.
Warrington boss Shaun Reid - brother of ex England and Everton midfield maestro Peter Reid told BBC Sport "Gateshead are doing very well in the Conference [currently third]. It will be a difficult tie, but it's the FA Cup and it's 11 v 11.
"We won't go there with fear. The FA Cup seems to bring the best out of my players.
"I've got plenty of people in football who can help us scout - I'll call in a few favours. They'll find it more difficult to find out about us - I change my team a lot."
FA Cup second-round draw
Oxford United v Tranmere Rovers
Bury v Luton Town
Wrexham v Stevenage or Maidstone
Scunthorpe United v Worcester City
Colchester United v Peterborough United
Wycombe Wanderers v York or AFC Wimbledon
Notts County or Accrington Stanley v Yeovil Town
Hartlepool United v Blyth Spartans
MK Dons v Chesterfield
Dagenham & Redbridge or Southport v Eastleigh
Gateshead v Warrington Town
Oldham Athletic v Weston-super-Mare or Doncaster
Havant & Waterlooville or Preston v
Walsall or Shrewsbury
Barnsley v Chester
Bradford City v Dartford
Crewe Alexandra or Sheffield United v Plymouth Argyle
Cheltenham Town v Dover Athletic
Cambridge United v Mansfield Town or Concord Rangers
Bristol City v Basingstoke or AFC Telford
Portsmouth or Aldershot v Northampton Town or Rochdale
Ties to be played on 5-8 December