Jurgen Klopp's side will battle the Bundesliga club for the right to take a place in the 2017-2018 group stage.
Maurizio Sarri's Napoli faceS a fascinating tie against Ligue 1 side Nice, meaning striker Mario Balotelli will be faced with a return to Italian soil.
Sevilla has been handed a clash with Istanbul Basaksehir, while CSKA Moscow meets Young Boys of Switzerland and Sporting CP takes on Steaua Bucharest.
Scottish champion Celtic will meet Kazakhstan side Astana, with the first leg to be played in Glasgow.
Olympiacos will meet Rijeka of Croatia, while Czech Republic champion Slavia Prague must face APOEL of Cyprus.
The first legs will be played on August 15-16 and the return matches on August 22-23.