Torquay, who avoided relegation to the Conference on the last day of last season, will no doubt relish the trip to White Hart Lane.
The draw has thrown up a sprinkling of possible cup shocks along with a South Coast derby between Brighton and Southampton.
Big spending Third Division side Hull City will travel to Derby County and will fancy their chances at Pride Park, as will Brentford at St James' Park where they will face Newcastle United.
Last year's beaten finalists, Birmingham City travel west to face Bristol Rovers whilst High-flying Fulham have to travel to face Rochdale, whilst the team they beat in midweek, Sunderland, face a tricky tie, having to go to Hillsborough where Sheffield Wednesday will play hosts.
The full draw:
Rotherham United v Bradford City
Derby County v Hull
Newcastle United v Brentford
Notts County v Man City
Peterborough v Coventry City
Bristol Rovers v Birmingham City
Tottenham v Torquay United
Bristol City v Watford
Brighton v Southampton
Blackburn Rovers v Oldham
Crewe v Rushden & Diamonds
Middlesbrough v Northampton Town
Charlton v Port Vale
West Brom v Swindon Town
Rochdale v Fulham
Reading v West Ham United
Grimsby Town v Sheffield United
Everton v Crystal Palace
Blackpool v Leicester
Colchester United v Barnsley
Gillingham v Millwall
Tranmere Rovers v Preston North End
Bolton v Walsall
Sheffield Wednesday v Sunderland
We have been drawn at home to Third Division side Torquay in the second round of the Worthington Cup.