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.
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.