Its first European competition participation occurred in 1973–74 season in UEFA European Cup as the Soviet representative. Zorya played its first game as Zaria at its home stadium Avanhard (Avangard) on September 19, 1973, hosting the Cypriot club APOEL. After that season, the club did not participate in continental competitions for over 40 years until 2014–15 season.

Country	Club	P	W	D	L	GF	GA	GD
Albania	Laçi	2	2	0	0	5	1	+4
Subtotal		2	2	0	0	5	1	+4
Austria	Rapid	2	0	0	2	2	6	–4
Subtotal		2	0	0	2	2	6	–4
Belgium	Charleroi	2	2	0	0	5	0	+5
Subtotal		2	2	0	0	5	0	+5
Bulgaria	CSKA Sofia	4	3	1	0	5	1	+4
Subtotal		4	3	1	0	5	1	+4
Cyprus	APOEL	2	2	0	0	3	0	+3
Subtotal		2	2	0	0	3	0	+3
England	Leicester City	2	1	0	1	1	3	–2
	Manchester United	2	0	0	2	0	3	–3
Subtotal		4	1	0	3	1	6	–5
Germany	Hertha BSC	2	1	0	1	2	3	–1
	RB Leipzig	2	0	1	1	2	3	–1
Subtotal		4	1	1	2	4	6	–2
Greece	AEK Athens	2	1	0	1	4	4	0
Subtotal		2	1	0	1	4	4	0
Italy	Roma	2	0	0	2	0	7	–7
Subtotal		2	0	0	2	0	7	–7
Montenegro	Budućnost Podgorica	2	2	0	0	4	1	+3
Subtotal		2	2	0	0	4	1	+3
Netherlands	Feyenoord	4	0	2	2	5	7	–2
Subtotal		4	0	2	2	5	7	–2
Norway	Molde	2	1	1	0	3	2	+1
	Bodø/Glimt	2	0	1	1	2	4	–2
Subtotal		4	1	2	1	5	6	–1
Poland	Legia Warsaw	2	0	0	2	2	4	–2
Subtotal		2	0	0	2	2	4	–2
Portugal	Braga	4	0	2	2	4	7	–3
Subtotal		4	0	2	2	4	7	–3
Slovakia	Spartak Trnava	2	0	1	1	0	1	–1
Subtotal		2	0	1	1	0	1	–1
Spain	Athletic Bilbao	2	1	0	1	1	2	–1
	Espanyol	2	0	1	1	3	5	–2
Subtotal		4	1	1	2	4	7	–3
Sweden	Östersund	2	0	0	2	0	4	–4
Subtotal		2	0	0	2	0	4	–4
Turkey	Fenerbahçe	2	0	1	1	1	3	–2
Subtotal		2	0	1	1	1	3	–2

Season	Competition	Round	Opponent	Home	Away	Aggregate
1973–74	European Cup	1R	APOEL	2–0	1–0	3–0
		2R	Spartak Trnava	0–1	0–0	0–1
2014–15	UEFA Europa League	2Q	Laçi	2–1	3–0	5–1
		3Q	Molde	1–1	2–1	3–2
		PO	Feyenoord	1–1	3–4	4–5
2015–16	UEFA Europa League	3Q	Charleroi	3–0	2–0	5–0
		PO	Legia Warsaw	0–1	2–3	2–4
2016–17	UEFA Europa League	Group A	Manchester United	0–2	0–1	4th
			Fenerbahçe	1–1	0–2
			Feyenoord	1–1	0–1
2017–18	UEFA Europa League	Group J	Athletic Bilbao	0–2	1–0	3rd
			Hertha BSC	2–1	0–2
			Östersund	0–2	0–2
2018–19	UEFA Europa League	3Q	Braga	1–1	2–2	3–3
		PO	RB Leipzig	0–0	2–3	2–3
2019–20	UEFA Europa League	2Q	Budućnost Podgorica	1–0	3–1	4–1
		3Q	CSKA Sofia	1–0	1–1	2–1
		PO	Espanyol	2–2	1–3	3–5
2020–21	UEFA Europa League	Group G	Braga	1–2	0–2	3rd
			Leicester City	1–0	0–3
			AEK Athens	1–4	3–0
2021–22	UEFA Europa League	PO	Rapid Wien	2–3	0–3	2–6
	UEFA Conference League	Group C	Roma	0–3	0–4	3rd
			Bodø/Glimt	1–1	1–3
			CSKA Sofia	2–0	1–0
2022-23	UEFA Conference League	3Q	Universitatea Craiova	1–0	0–3	1–3

Notes

• 1R: First round
• 2R: Second round
• 2Q: Second qualifying round
• 3Q: Third qualifying round
• PO: Play-off round