Om det blir Paok är det en riktig nitlott för skåningarna. Klubben tog sin fjärde ligatitel i våras och nådde då även kvartsfinal i Europa Conference League.
MFF möter Klaksvik i den andra kvalomgången och inleder på hemmaplan på tisdag. Returen på Färöarna spelas en vecka senare.
Om Malmö förlorar mot Klaksvik väntar fortsatt kvalspel i Europa League och där väntar förloraren i Paok–Borac Banja Luka.
För att nå Champions League krävs det att MFF vinner totalt tre dubbelmöten. Det tredje och fjärde kvalsteget spelas i augusti.
Elfsborg kvalar i Europa League. Om Boråsklubben slår ut moldaviska Sheriff Tiraspol (inleder på bortaplan på torsdag) väntar vinnaren i mötet mellan rumänska Corvinul Hunedoara och kroatiska Rijeka i den tredje kvalomgången.