Tottenham was grouped with Anzhi Makhachkala and former champion Valencia was pitched with Swansea in the draw for the group stage of the Europa League on Friday.
Tottenham's group also included Norwegian side Tromso, which was chosen as the replacement for Besiktas in Europe's second-tier competition after the Turkish team was banned by UEFA for fixing its victory in a domestic cup final in 2011.
Europa League debutants Kuban Krasnodar and Saint Gallen are the other teams in Group A, where Swansea will take its growing contingent of Spanish players to play 2004 winner Valencia.
APOEL was also added to Friday's draw in Monaco after being picked as the lucky loser to replace Fenerbahce, which lost its appeal against a two-year competition ban for match-fixing on Wednesday.
The Cypriot club was handed a tough group of Bordeaux, Eintracht Frankfurt and Maccabi Tel Aviv.
Sevilla, which won the competition in 2006 and 2007, will face Estoril and Slovan Liberec as well as Freiburg, which had an impressive season in the Bundesliga last year.
Seven-time French champion Lyon was placed in a group made up of Real Betis of Spain, Guimaraes of Portugal, and Croatian side Rijeka.
Wigan, the English second-division side which won the FA Cup last season, was grouped with Rubin Kazan, Maribor and Zulte Waregem.
Shakhter Karagandy is the first team from Kazakhstan to participate in a UEFA competition group stage and was drawn with AZ Alkmaar, PAOK Thessaloniki and Maccabi Haifa, while fellow debutant Ludogorets Razgrad was grouped with PSV Eindhoven, Dinamo Zagreb and Chornomorets Odesa.
Serie A sides Fiorentina and Lazio have been handed relatively easy draws with the former facing Dnipro Dnipropetrovsk, Pacos Ferreira and Pandurii Targu Jiu, and the latter with Trabzonspor, Legia Warsaw and Apollon Limassol.
Draw Friday for the group stage of the 2013-14 Europa League:
Group A_Valencia (Spain), Swansea (England), Kuban Krasnodar (Russia), Saint Gallen (Switzerland).
Group B_PSV Eindhoven (Netherlands), Dinamo Zagreb (Croatia), Chornomorets Odesa (Ukraine), Ludogorets Razgrad (Bulgaria).
Group C_Standard Liege (Belgium), Salzburg (Austria), Elfsborg (Sweden), Esbjerg (Denmark).
Group D_Rubin Kazan (Russia), Wigan (England), Maribor (Slovenia), Zulte Waregem (Belgium).
Group E_Fiorentina (Italy), Dnipro Dnipropetrovsk (Ukraine), Pacos Ferreira (Portugal), Pandurii Targu Jiu (Romania).
Group F_Bordeaux (France), APOEL (Cyprus), Eintracht Frankfurt (Germany), Maccabi Tel Aviv (Israel).
Group G_Dynamo Kiev (Ukraine), Genk (Belgium), Rapid Vienna (Austria), Thun (Switzerland).
Group H_Sevilla (Spain), Freiburg (Germany), Estoril (Portugal), Slovan Liberec (Czech Republic).
Group I_Lyon (France), Real Betis (Spain), Guimaraes (Portugal), Rijeka (Croatia).
Group J_Lazio (Italy), Trabzonspor (Turkey), Legia Warsaw (Poland), Apollon Limassol (Cyprus).
Group K_Tottenham(England), Anzhi Makhachkala (Russia), Sheriff (Moldova), Tromso (Norway).
Group L_AZ Alkmaar (Netherlands), PAOK Thessaloniki (Greece), Maccabi Haifa (Israel), Shakhter Karagandy (Kazakhstan).