Aberdeen will face Fola Esch of Luxembourg in the first qualifying round of the Europa League.
Like the Dons, Hearts were seeded and were paired with Infonet, with the first leg set to be in Estonia on June 30.
Aberdeen were drawn out first but Irish side St Patrick's are also due to be in Esch-sur-Alzette on July 7, which might mean a reschedule.
Linfield will face Cork City with the first leg due to be held in Belfast.
Elsewhere in the first round, Cliftonville also face a trip to Luxembourg, against Differdange, while Glenavon will play FK Reykjavik.
Shamrock Rovers, who were seeded, face RoPS Rovaniemi of Finland.
Welsh sides Connah's Quay Nomads, Llandudno and Bala Town face Norwegians Stabaek, two-time winners Gothenburg and fellow Swedes AIK Solna respectively.
Hibernian enter in the second round, with the draw held later on Monday.
Source: PA
