Birkirkara will face Albania's Vllaznia in the first qualifying round of the Europa League.
The draw, made this afternoon, also paired Floriana with AEK Larnaca of Cyprus in the second preliminary round of the competition.
AEK Larnaca have some familiar faces. The team is coached by Ton Caanen, formerly Valletta coach, and has former Valletta players Luke Dimech and Doding Priso in the squad.
THE FULL DRAW
First qualifying round (first leg: June 30; second leg: July 7)
Match 1: KR Reykjavik (ISL) v IF Fuglafjordur (FRO)
Match 2: FC Daugava Daugavpils (LAT) v Tromso IL (NOR)
Match 3: IL Elfsborg (SWE) v CS Fola Esch (LUX)
Match 4: The New Saints FC (WAL) v Cliftonville FC (NIR)
Match 5: FC Honka Espoo (FIN) v JK Nomme Kalju (EST)
Match 6: Fulham (ENG) v NSI Runavik (FRO)
Match 7: IBV Vestmannaeyjar (ISL) v Saint Patrick's Athletic (IRL)
Match 8: BK Hacken (SWE) v UN Kaerjeng 97 (LUX)
Match 9: Aalesunds FK (NOR) v Neath FC (WAL)
Match 10: FK Renova (MKD) v Glentoran FC (NIR)
Match 11: FC Koper (SLO) v FC Shakhter Karagandy (KAZ)
Match 12: FK Banga (LTU) v Qarabag FK (AZE)
Match 13: Paksi SE (HUN) v UE Santa Coloma (AND)
Match 14: FK Rabotnicki (MKD) v JK Trans Narva (EST)
Match 15: FK Rad (SRB) v SP Tre Penne (SMR)
Match 16: FK Buducnost Podgorica (MNE) v KS Flaumurtari (ALB)
Match 17: Ulisses FC (ARM) v Ferencvaros (HUN)
Match 18: Jagiellonia Bialystok (POL) v FC Irtysh Pavlodar (KAZ)
Match 19: FC Minsk (BLR) v Olimpik-Suvalan PFK (AZE)
Match 20: FC Dinamo Tbilisi (GEO) v FC Milsami Orhei (MDA)
Match 21: NK Varazdin (CRO) v FC Lusitans (AND)
Match 22: FC Banants (ARM) v FC Metalurgi Rustavi (GEO)
Match 23: Birkirkara FC (MLT) v KS Vllaznia (ALB)
Match 24: NK Siroki Brijeg (BIH) v NK Olimpija Ljubljana (SLO)
Match 25: FC Spartak Trnava (SVK) v FK Zeta (MNE)
Second qualifying round (first leg: July 14; second leg: July 21)
Winner match 22 v Winner match 18
FK Suduva (LTU) v Winner match 3
FC Metalurg Skopje (MKD) v PFC Lokomotiv Sofia (BUL)
UE Sant Julia (AND) v Bnei Yehuda Tel-Aviv FC (ISR)
FK Zeljeznicar (BIH) v FC Sheriff (MDA)
KuPS Kuopio (FIN) v AS Gaz Metan Medias (ROM)
Winner match 19 v Gaziantepspor (TUR)
FC Iskra-Stal (MDA) v Winner match 21
FK Tauras (LTU) v ADO Den Haag (NED)
Winner match 10 v FC Vorskla Poltava (UKR)
AC Juvenese-Dogana (SMR) v Winner match 14
Orebro SK (SWE) v FK Sarajevo (BIH)
Crusaders FC (NIR) v Winner match 6
Llanelli AFC (WAL) v Winner match 20
Floriana FC (MLT) v AEK Larnaca FC (CYP)
FC Shakhtyor Soligorsk (BLR) v FK Ventspils (LAT)
Winner match 16 v FK Jablonec (CZE)
Winner match 1 v MSK Zilina (SVK)
FC Mika (ARM) v Valerenga Fotball (NOR)
Winner match 24 v Bohemian FC (IRL)
NK Domzale (SVN) v RNK Split (CRO)
FC Differdange 03 (LUX) v FC Levadia Tallinn (EST)
KF Tirana (ALB) v Winner match 25
Winner match 17 v Winner match 9
SK Liepajas Metalurgs (LAT) v FC Salzburg (AUT)
Winner match 15 v Olympiakos Volou FC (GRE)
Winner match 4 v FC Midtjylland (DEN)
Kecskemeti TE (HUN) v FC Aktobe (KAZ)
Winner match 8 v Winner match 5
FC Gagra (GEO) v Anorthosis Famagusta FC (CYP)
FC Vaduz (LIE) v FK Vojvodina (SRB)
FK Rudar Pljevlja (MNE) v FK Austria Vienna (AUT)
WKS Slask Wroclaw (POL) v Dundee United (SCO)
Winner match 11 v Winner match 7
EB/Streymur (FRO) v Winner match 12
FH Hafnarfjordur (ISL) v CD Nacional (POR)
Winner match 13 v Winner match 2
TPS Turku (FIN) v KVC Westerlo (BEL)
Xazar Lankaran FK (AZE) v Maccabi Tel-Aviv FC (ISR)
Winner match 23 v FC Thun (SUI)