Marseille and Lazio have been finalists of the competition in the past and will face each other in Group E as well as Lokomotiv Moscow.
Marseille players recently clashed with the Nice crowd after supporters pelted them with missiles and stormed onto the pitch, which resulted in the Ligue 1 clash being abandoned.
Elsewhere, Premier League side Leicester City were drawn against Italian giants Napoli in Group C. The FA Cup holders have had to settle for Europa League football after missing out on the top four on the final day of the two previous league campaigns.
The competition involves 32 teams, down from 48 last season, but will have an extra knockout round before the round-of-16 stage.
UEFA has also scrapped the away goals rule, with the winners of each two-legged group tie to be decided by extra time and penalties if level on aggregate.
The first group stage matches will take place on Sept. 16 and Sevilla‘s Ramon Sanchez-Pizjuan Stadium will host the final on May 18 in Spain.
GROUP A: Lyon (France), Rangers (Scotland), Sparta Prague (Czech Republic), Brondby (Denmark)
GROUP E: Lazio (Italy), Lokomotiv Moscow (Russia), Marseille (France), Galatasaray (Turkey)
GROUP F: Braga (Portugal), Red Star Belgrade (Serbia), Ludogorets (Bulgaria), Midtjylland (Denmark)
GROUP G: Bayer Leverkusen (Germany), Celtic (Scotland), Real Betis (Spain), Ferencvaros (Hungary)
GROUP H: Dinamo Zagreb (Croatia), Genk (Belgium), West Ham (England), Rapid Vienna (Austria)
Information from Reuters was included in this report.