Celtic have avoided meeting Legia Warsaw, the side who they controversially beat in Champions League qualifying due to a technicality, in the Europa League draw.
The Scottish champions take the second seed in Group D alongside Salzburg, Dinamo Zagreb and Astra Giurgiu.
The Hoops last faced Dinamo Zagreb in the Champions League second qualifying round in 1998, losing 3-1 on aggregate after scoring the only goal at Parkhead but losing 3-0 on the road.
Meanwhile, Spurs will also take on an opponent they have met previously.
Tottenham have been paired Besiktas in Group C, and will be looking to replicate local rivals Arsenal's recent success against the Turkish side.
The Londoners visited Besiktas' Ataturk Stadium in the group phase of the UEFA Cup in 2006, coming away with a 2-0 win courtesy of goals from Hossam Ghaly and Dimitar Berbatov.
The Gunners edged past Besiktas over two legs in the Champions League play-offs, with Slaven Bilic's side dropping down to become top seeds in the secondary competition where they face a return to North London.
Also on the agenda for Mauricio Pochettino's side are trips to Serbia's Partizan Belgrade and Greek side Asteras.
Everton, coming from pot three at the draw in Monaco, have a tough draw in Group H, where they play a Lille side spearheaded by on-loan Liverpool striker Divock Origi and Bundesliga outfit Wolfsburg as well as a tricky journey to Russia's Krasnodar.
Hull, who were beaten on away goals in the Europa League play-offs saw their conquerors, KSC Lokeren of Belgium, handed a gruelling travelling schedule with matches against Trabzonspor, Legia Warsaw and Metalist Kharkiv.