Arsenal will take on Swedish club Ostersunds FK in the Europa League round of 32, while Atletico Madrid will take on Copenhagen.
The draw which was conducted after the Champions League draw, will see AC Milan play Bulgarian club, Ludogorets Razgrad.
Borussia Dortmund, that finished third in their Champions League group behind Tottenham and Real Madrid, have been drawn against Serie A side Atalanta.
Napoli take on RB Leipzig, while Celtic play Zenit St Petersburg. Lazio take on Romanian side FCSB and Lyon face Villarreal.
Ties to be played February 15 and 22.
Europa League Round Of 32 Draw
Borussia Dortmund vs. Atalanta
Nice vs. Lokomotiv Moscow
FC Copenhagen vs. Atletico Madrid
Spartak Moscow vs. Athletic Bilbao
AEK Athens vs. Dynamo Kiev
Celtic vs. Zenit St Petersburg
Napoli vs. RB Leipzig
Red Star Belgrade vs. CSKA Moscow
Lyon vs. Villarreal
Real Sociedad vs. Red Bull Salzburg
Partizan Belgrade vs. Viktoria Plzen
FCSB vs. Lazio
Ludogorets Razgrad vs. AC Milan
Astana vs. Sporting Lisbon
Ostersunds FK vs. Arsenal
Marseille vs. Braga.