Pompey have been drawn away to Hereford in the first round of the National League North.
The tie will be played at Edgar Street on the weekend of November 4-7.
It will be a first meeting with the club who were formed in 2014 following the demise of Hereford United.
Goals from Frederic Piquionne, John Utaka, Niko Kranjcar and Richard Hughes sealed a 4-1 victory in a League Cup second round contest.
Hereford have already seen off Bromsgrove Sporting, Three Bridges and Bromley to reach this stage of the competition.
Josh Gowling's side currently sit 15th in the National League North standings, with 15 points from 11 matches.
Emirates FA Cup first round draw |
South Shields v Forest Green Rovers |
Bolton Wanderers v Barnsley |
Boreham Wood v Eastleigh |
Curzon Ashton v Cambridge United |
Maidenhead United v Dagenham & Redbridge |
Crawley Town v Accrington Stanley |
Solihull Moors v Hartlepool United |
Kidderminster Harriers or AFC Fylde v Gillingham |
Peterborough United v Salford City |
Sutton United v Farnborough |
Grimsby Town v Plymouth Argyle |
Milton Keynes Dons v Yeovil Town or Taunton |
Ebbsfleet United v FC Halifax Town |
Carlisle United v Tranmere Rovers |
Bracknell Town v Ipswich Town |
Hendon or Chippenham Town v Lincoln City |
Sheffield Wednesday v Morecambe |
Hereford v POMPEY |
Shrewsbury Town v York City |
Buxton v Merthyr Town |
Charlton Athletic v Coalville Town |
Weymouth v AFC Wimbledon |
Newport County v Colchester United |
Stockport County v Swindon Town |
Doncaster Rovers v King's Lynn Town |
Altrincham or Gateshead v Stevenage |
Fleetwood Town v Oxford City |
Burton Albion v Needham Market |
Bradford City v Harrogate Town |
Port Vale v Exeter City |
Torquay United or Hampton & Richmond v Derby County |
Bristol Rovers v Rochdale |
Wycombe Wanderers v Walsall |
Blyth Spartans or Wrexham v Oldham Athletic or Chester |
Crewe Alexandra v Leyton Orient |
Barnet v Chelmsford City |
Woking v Oxford United |
Chesterfield v Northampton Town |
Cheltenham Town v Alvechurch |
Barrow v Mansfield Town |