Celtic have been drawn against FC Stjarnan of Iceland in the second qualifying round of the Champions League.
Ronny Deila's side, who won the Scottish Premiership ahead of Aberdeen, will begin their campaign on July 14 or 15 with the second leg a week later on July 21 or 22.
The Bhoys failed to reach the group stages in 2014-15, when they lost out to Slovenian side Maribor having been re-instated into the play-off round despite a 6-1 aggregate defeat by Legia Warsaw, with the Polish side ejected from the competition by Uefa after fielding an ineligible player.
Stjarnan defeated Motherwell and Lech Poznan in the Europa League qualifying rounds last season before being thumped 9-0 on aggregate by Inter Milan in the play-off for the group stage.
Premier League club West Ham, now managed by Slaven Bilic, were handed a draw against FC Lusitans of Andorra.
Tommy Wright's St Johnstone will play Alashkert of Armenia, while Aberdeen take on Macedonian side Shkendija.
In the draw for the second round of Europa League qualifying, Inverness were paired with Astra of Romania.
Should West Ham progress, they would come up against either Malta side Birkirkara or Ulisses Yerevan of Armenia.
The second round of qualifying matches will be played on July 16 and 23.
Southampton, who finished seventh in the Premier League, won't enter the Europa League until the third qualifying round.