Câu lạc bộ Na Uy sẽ là ứng cử viên trong trận đấu gặp Valur của Iceland trong trận đấu vòng loại đầu tiên của mình.
Celtic đã đánh bại Rosenborg với chiến thắng chung cuộc 1-0 trong vòng sơ loại thứ ba của mùa giải trước.
Alashkert sẽ là chủ nhà trong trận đấu lượt đi gặp Celtic vào ngày 11 tháng Bảy, với trận lượt về sẽ diễn ra trên sân Glasgow một tuần sau đó.
Đương kim vô địch Scotland, đang cố gắng để tham dự lần thứ ba liên tiếp ở vòng bảng, sẽ có trận đấu lượt đi trên sân nhà ở vòng loại vòng thứ hai nếu họ được đi tiếp.
Celtic sẽ có một trở ngại thêm trong mùa giải này khi họ cạnh tranh để có được một trong bốn chỗ trống còn lại của các đội là câu lạc bộ chiến thắng giải đấu.
Với 26 đội (tăng lên từ 22 đội) được đi thẳng vào vòng bảng, hiện giờ họ sẽ phải vượt qua bốn trận đấu 2 lượt, mặc dù họ sẽ là hạt giống trong mỗi lần.
Nếu Celtic thua ở bất kỳ giai đoạn nào của vòng loại hay vòng play-off cuối cùng, họ sẽ bị rớt xuống vòng Europa League tiếp theo.
Alashkert, đội đã giành chức vô địch giải quốc nội với 6 điểm, đã loại St Johnstone ra khỏi vòng loại Europa League hồi năm 2015, đã đi tiếp bằng các bàn thắng trên sân khách sau thất bại 2-1 tại Perth.
Trong hai mùa giải vừa qua, họ đã bị loại trong vòng loại thứ hai của giải đấu danh giá nhất Châu Âu, để thua trước Dinamo Tbilisi vào năm 2016 và BATE Borisov trong mùa giải vừa rồi.