The Premier League outfit will have to deal with the Cypriots, while the Serie A side have been paired with an Icelandic team renowned for their goal celebrations
Elsewhere in the draw, Borussia Monchengladbach take on Sarajevo, Villarreal meet Astana and Olympique Lyonnais face Astra in some of the most eye-catching ties.
Meanwhile, Legia Warsaw - who have been kicked out of the Champions League after fielding an ineligible player against Celtic - were drawn with Aktobe from Kazakhstan and Dutch outfit Feyenoord will have to deal with Ukranian minnows Zorya.
The winners of the 31 play-off ties, which will be held on 21 and 28 August, will join the seven automatic qualifiers for the group stage.
The remaining 10 sides will be the losers of the Uefa Champions League play-off round ties.
Sevilla, Dynamo Kiev, Fiorentina, Wolfsburg, Everton, Estoril and Guingamp are already certain of a spot in the Europa League group stages.