Valletta FC have been drawn to play Faroe Islands' champions B36 Tórshavn in the first preliminary round of the Champions League.
The first leg will be played on 28/29 June with the return leg a week later.
The draws were as follows:
Flora Tallinn (EST) v Lincoln (GIB)
The New Saints (WAL) v Tre Penne (SMR)
Valletta (MLT) v B36 Tórshavn (FRO)
Santa Coloma (AND) v Alashkert (ARM)
Valletta will play Red Star Belgrade (Crvena Zvezda) if they qualify for the second preliminary round.
The path to the group stage of the Champions League for former European champions Celtic and Red Star Belgrade started Monday in the qualifying draw.
Celtic will first play away in the second qualifying round against Estonian champion Flora Tallinn or Gibraltar champion Lincoln.
Red Star also travels in the first leg, to face Malta champion Valletta or Faeroe Islands champion B36 Torshavn.
In other second qualifying round matches, it was: Vardar vs. Dinamo Zagreb; BATE Borisov vs. SJK Seinajoki; and Rosenborg vs. Norrkoping.
Albanian club Skenderbeu, which UEFA disqualified for fixing matches, must win a Court of Arbitration for Sport appeal to play Hungarian club Ferencvaros.
The first qualifying round will be completed by July 6, and the second round will be played between July 12 and 20.
Second qualifying round draw (12/13 & 19/20 July)
Qarabağ (AZE) v F91 Dudelange (LUX)
Hapoel Beer-Sheva (ISR) v Sheriff (MDA)
Olimpija Ljubljana (SVN) v Trenčín (SVK)
Salzburg (AUT) v Liepāja (LVA)
Vardar (MKD) v GNK Dinamo (CRO)
The New Saints (WAL)/Tre Penne (SMR) v APOEL (CYP)
Zrinjski (BIH) v Legia Warszawa (POL)
Ludogorets Razgrad (BUL) v Mladost Podgorica (MNE)
Dinamo Tbilisi (GEO) v Santa Coloma (AND)/Alashkert (ARM)
?algiris Vilnius (LTU) v Astana (KAZ)
Skënderbeu* (ALB) v Ferencváros (HUN)
BATE Borisov (BLR) v SJK Seinäjoki (FIN)
Valletta (MLT)/B36 Tórshavn (FRO) v Crvena zvezda (SRB)
Rosenborg (NOR) v IFK Norrköping (SWE)
Dundalk (IRL) v FH Hafnarfjördur (ISL)
Flora Tallinn (EST)/Lincoln (GIB) v Celtic (SCO)
Crusaders (NIR) v FC København (DEN)