Manchester City are drawn against Austrian side St Polten, while Scottish league champions Glasgow City face BIIK-Kazygurt of Kazakhstan.
The first legs will be played on 4-5 October, with the seeded sides at home for the second legs on 11-12 October.
Stjarnan (ISL) v Rossiyanka (RUS)
Fiorentina (ITA) v Fortuna Hjorring (DEN)
Apollon (CYP) v Linkoping (SWE)
Montpellier (FRA) v Zvezda-2005 (RUS)
BIIK-Kazygurt (KAZ) v GLASGOW CITY (SCO)
Gintra Universitetas (LTU) v FC Zurich (SUI)
LSK Kvinner (NOR) v Brondby (DEN)
St. Polten (AUT) v MANCHESTER CITY (ENG)
CHELSEA (ENG) v Bayern Munchen (GER)
Minsk (BLR) v Slavia Praha (CZE)
Medyk Konin (POL) v Lyon (FRA, holders)
PAOK (GRE) v Sparta Praha (CZE)
Olimpia Cluj (ROU) v FC Rosengard (SWE)
Avaldsnes (NOR) v Barcelona (ESP)