They came closest to qualifying in 2014 but were knocked out by Spurs in the play-off round after a 5-1 aggregate defeat.
RANGERS are in line for a fiery reception from AEL Limassol fans - if they land the Cypriots in the Europa League.
Aberdeen face a trip to either Kazakhstan or Bosnia in the second qualifying round of the Europa League.
If Rangers are able to navigate their way through the Europa League qualifiers to the group stage of the competition, it would hand the club a big financial boost as they seek to close the gap to Celtic.
Pedro Caixinha's men will play the first leg at home on 29 June before travelling to Niederkorn for the return match on 6 July.
Arsenal's fifth-place finish meant they missed out on the Champions League and instead earned an automatic place in the Europa League group stage.
St Johnstone's opposition FC Trakai are in the draw after finishing as runners-up to Zalgiris Vilnius in the 2015-16 league.
Welsh Cup winners Bala Town were drawn against Vaduz of Liechtenstein while Derry City will play Danish outfit Midtjylland.
Albania's newly crowned Superliga champions Kukes have been drawn against Moldova's Sheriff in the second qualifying round of the 2017-2018 Champions League campaign.