Hapoel Beer Sheva will face British opposition in Europe for the second time this season after being paired in the same group as Southampton.
Edged out 5-4 on aggregate by Celtic in the Champions League playoff round, Hapoel will also take on Inter Milan and Sparta Prague in Group K.
Maccabi Tel-Aviv joined Hapoel in the group stages on Thursday night after eliminating Hadjuk Split on penalties.
The Israelis held a 2-1 advantage from the home leg, but they soon found themselves behind when Marko Ćosić found the net for Split.
Ezequiel Scarione hauled Maccabi level seven minutes into the second half, giving Maccabi a crucial away goal.
Ćosić took the tie to extra-time with his second of the night, and with no further goals the tie went to penalties.
And it was left to Avraham Rikan to keep his cool and send Maccabi through on a memorable night.
Beitar Jerusalem were eliminated by St Etienne. Trailing 2-1 from the home leg, the return match in France ended goalless.
Full draw:
Group A:
Man Utd
Fenerbahce
Feyenoord
Zorya Luhansk
Group B:
Olympiacos
Apoel Nicosia
Young Boys
Astana
Group C:
Anderlecht
St Etienne
Mainz
Qabala
Group D:
Zenit St Petersburg
AZ Alkmaar
Maccabi Tel-Aviv
Dundalk
Group E:
Plzen
Roma
Austria Vienna
FC Astra Giurgiu
Group F:
Athletic Bilbao
Genk
Rapid Vienna
Sassuolo
Group G:
Ajax
Standard Liege
Celta Vigo
Panathinaikos
Group H:
Shakhtar Donetsk
Braga
Gent
Konyaspor
Group I:
Schalke 04
FC Red Bull Salzburg
Krasnodar
Nice
Group J:
Fiorentina
PAOK Salonika
Liberec
Qarabag
Group K:
Inter Milan
Sparta Prague
Southampton
Hapoel Beer Sheva
Group L:
Villarreal
Steaua Bucharest
FC Zurich
Osmanlispor