Despite a late-season surge in form, Andrea Stramaccioni's men were unable to finish higher than sixth in Serie A, and so face a campaign in Europe's second competition.
Meanwhile, Liverpool will face either Maceonian side FK Renova or Belarusian side FC Gomel away from home in the first leg of their Europa League third qualifying round fixture.
Dundee United have be drawn at home to Russian side Dynamo Moscow, while fellow Scots St Johnstone could face Marseille at home if they can negotiate a way past Eskisehirspor.
Last season's beaten finalists Athletic Bilbao have been handed a home tie to open their European adventure with against either Slaven Koprivnica or Northern Irish side Portadown.
The knock-on effect was that Tottenham essentially entered the group stages of the tournament under the status of previous winners, while Newcastle are now forced to qualify at the play-off round.
The draw in full:
|FK Renova or FC Gomel||v||Liverpool|
|Dundee United||v||Dynamo Moscow|
|St Johnstone or Eskisehirspor||v||Marseille|
|Inter||v||Hajduk Split or Skonto|
|Athletic Bilbao||v||Slaven Koprivnica or Portadown|
|Steaua Bucharest||v||Sligo Rovers or Spartak Trnava|
|Servette or Gandzasar Kapan||v||Rosenborg or Ordabasy|
|Sikori Brijeg or Saint Patrick||v||Hannover|
|Anzhi or Budapest Honved||v||Lokomotiv Plodiv or Vitesse|