After finishing second to PAOK in their group, the Bundesliga outfit find themselves having to try to negotiate an extra round to progress deeper in the competition.
While the 2022 Europa League winners managed to avoid a number of big names, they are still presented with the challenge of Belgian side Union SG, who defeated a second-string Liverpool side last week.
On the back of their pivotal defeat to Rangers, Spanish giants Real Betis have been given a two-legged meeting with Dinamo Zagreb.
Ajax, who defeated AEK Athens in their final Europa League fixture to be demoted to this competition, will go up against Norwegian outfit Bodo/Glimt.
Greek and Hungarian giants Olympiacos and Ferencvaros will also do battle in the last 32, while Legia Warsaw go up against another Norwegian side in Molde.
Swiss club Servette will play Bulgarian side Ludogorets Razgrad, while Sturm Graz and Slovan Bratislava will clash in another encounter.
The final tie of the draw paired Israeli side Maccabi Haifa with Belgian team Gent.
February 15 is the date for the first-leg ties, with the second legs being staged seven days later.
Last-32 draw in full
Sturm Graz vs. Slovan Bratislava
Servette vs. Ludogorets Razgrad
Union SG vs. Eintracht Frankfurt
Real Betis vs. Dinamo Zagreb
Olympiacos vs. Ferencvaros
Ajax vs. Bodo/Glimt
Molde vs. Legia Warsaw
Maccabi Haifa vs. Gent