The teams are two-legged ties away from a place in the group stage.
Brugge finished top of the Belgian league last season but were second in the title play-offs, while Malmo are sixth in the Swedish league.
The first legs of the play-off ties will take place on 18-19 August, with the second matches on 25-26 August.