Tottenham and Liverpool were both handed Italian jobs after being paired with Lazio and Udinese in the Europa League group-stage draw.
Spurs - denied a Champions League spot despite finishing fourth in the Barclays Premier League after Chelsea's European Cup triumph - were placed in Group J, which also contained Greek club Panathinaikos and Maribor of Slovenia.
Three-time winners Liverpool will also face mega-rich Russian outfit Anzhi Makhachkala and Swiss side Young Boys in Group A.
They and Tottenham were both top seeds but were arguably handed tougher groups than Newcastle, who were seeded third ahead of their first European campaign for six years.
The Magpies were in Group D along with Bordeaux, Club Brugge and Maritimo.