There will be four all-Premier League ties in the FA Cup third round.
Holders Chelsea were pitted against Southampton, while Premier League champions Manchester City host Championship side Watford.
Manchester United have been handed a tricky assignment as they travel to West Ham and Arsenal visit Swansea who beat them 2 - 0 yesterday.
There is a repeat of the 1987 final at White Hart Lane with Tottenham hosting League One Coventry.
Liverpool face non-league opposition which will be one of Lincoln or Mansfield.
Premier League basement club QPR hope a cup run could spark their season when West Brom visit Loftus road.
The third round will take place on the 5th and 6th of January.
Full FA Cup draw:
Crystal Palace v Stoke
Brighton v Newcastle
Tottenham v Coventry City
Wigan v Bournemouth
Fulham v Blackpool
Aston Villa v Ipswich
Charlton v Huddersfield
Barrow or Macclesfield v Cardiff
Barnsley v Burnley
Manchester City v Watford
Swansea v Arsenal
Leicester v Burton
Millwall v Preston
Cheltenham or Hereford v Everton
Derby v Tranmere
Crawley v Reading
Aldershot v Rotherham or Notts County
Middlesbrough v Harrogate or Hastings
Accrington Stanley or Oxford v Sheffield United
Southampton v Chelsea
QPR v West Brom
Peterborough v Norwich
Lincoln or Mansfield v Liverpool
Bolton v Sunderland
Nottingham Forest v Oldham
West Ham v Manchester United
Hull v Alfreton or Leyton Orient
Blackburn v Bristol City
Leeds v Birmingham
Bury or Southend v Bradford or Brentford
Luton v Wolves
Sheffield Wednesday v MK Dons