Liga Champions UEFA 1995–1996 menampilkan 24 tim, dengan delapan tim (juara liga dari tujuh negara peringkat teratas di Tabel koefisien negara UEFA, ditambah juara bertahan dari 1994–1995) lolos otomatis ke babak grup dan 16 sisanya (juara liga negara peringkat 8–23 dalam tabel koefisien negara) bermain di babak kualifikasi dua leg. Pemenang dari setiap pertandingan memasuki Babak grup Liga Champions.

Dynamo Kyiv memenangkan pertandingan mereka melawan Aalborg BK, tetapi, dalam pertandingan grup pertama mereka melawan Panathinaikos, mereka dituduh menyuap wasit Antonio López Nieto untuk mendapatkan kemenangan. Meskipun ada banding, mereka dikeluarkan dari kompetisi oleh UEFA dan dilarang selama dua tahun berikutnya. Aalborg BK menggantikan mereka di babak grup. Larangan Dynamo akhirnya dikurangi menjadi hanya satu musim.

Tim 1	Agregat	Tim 2	Leg 1	Leg 2
Grasshopper	2–1	Maccabi Tel Aviv	1–1	1–0
Rangers	1–0	Anorthosis	1–0	0–0
Legia Warsaw	3–1	IFK Göteborg	1–0	2–1
Casino Salzburg	0–1	Steaua București	0–0	0–1
Dynamo Kyiv	4–1	Aalborg BK	1–0	3–1
Rosenborg	4–3	Beşiktaş	3–0	1–3
Anderlecht	1–2	Ferencváros	0–1	1–1
Panathinaikos	1–1 (a)	Hajduk Split	0–0	1–1

9 Agustus 1995

19:05

Casino Salzburg	0–0	Steaua București
	Laporan

Stadion Lehen, Salzburg

Penonton: 8,500

Wasit: Anders Frisk (Swedia)

9 Agustus 1995

20:15

Grasshopper	1–1	Maccabi Tel Aviv
Ibrahim 49'	Laporan	Kashentsev 54'

Hardturm, Zürich

Penonton: 11,100

Wasit: Juan Ansuátegui Roca (Spanyol)

9 Agustus 1995

20:00

Rangers	1–0	Anorthosis
Durie 68'	Laporan

Ibrox Stadium, Glasgow

Penonton: 43,519

Wasit: Eric Blareau (Belgia)

9 Agustus 1995

20:15

Legia Warsaw	1–0	IFK Göteborg
Podbrożny 49' (pen.)	Laporan

Polish Army Stadium, Warsaw

Penonton: 10,000

Wasit: Jaap Uilenberg (Belanda)

9 Agustus 1995

19:00

Dynamo Kyiv	1–0	Aalborg BK
Pokhlebayev 81' (pen.)	Laporan

Republican Stadium, Kyiv

Penonton: 61,000

Wasit: Jiří Ulrich (Ceko)

9 Agustus 1995

20:00

Rosenborg	3–0	Beşiktaş
Hoftun 23' Strand 27' Brattbakk 75'	Laporan

Lerkendal Stadion, Trondheim

Penonton: 14,083

Wasit: Hermann Albrecht (Jerman)

9 Agustus 1995

20:00

Anderlecht	0–1	Ferencváros
	Laporan	Kuntić 58'

Constant Vanden Stock Stadium, Brussels

Penonton: 15,036

Wasit: Hellmut Krug (Jerman)

9 Agustus 1995

21:15

Panathinaikos	0–0	Hajduk Split
	Laporan

Olympic Stadium (Athens), Athens

Penonton: 0

Wasit: Urs Meier (Swiss)

23 Agustus 1995

19:15

Steaua București	1–0	Casino Salzburg
Ilie 33'	Laporan

Stadionul Steaua, Bucharest

Penonton: 19,987

Wasit: Jorge Monteiro Coroado (Portugal)

23 Agustus 1995

18:00

Maccabi Tel Aviv	0–1	Grasshopper
	Laporan	Comisetti 4'

Bloomfield, Tel Aviv

Penonton: 15,432

Wasit: Marcello Nicchi (Italia)

23 Agustus 1995

20:00

Anorthosis	0–0	Rangers
	Laporan

Antonis Papadopoulos Stadium, Larnaca

Penonton: 9,400

Wasit: László Vágner (Hungaria)

23 Agustus 1995

19:00

IFK Göteborg	1–2	Legia Warsaw
Blomqvist 25'	Laporan	Pisz 72' Wieszczycki 90'

Ullevi, Gothenburg

Penonton: 11,017

Wasit: David Elleray (Inggris)

23 Agustus 1995

20:00

Aalborg BK	1–3	Dynamo Kyiv
Rasmussen 87'	Laporan	Kalitvintsev 36' Shevchenko 49', 77'

Aalborg Stadium, Aalborg

Penonton: 13,200

Wasit: Atanas Ouzounov (Bulgaria)

23 Agustus 1995

20:00

Beşiktaş	3–1	Rosenborg
Özdilek 9' Kuntz 85' (pen.), 87'	Laporan	Brattbakk 67'[1]

BJK İnönü Stadium, Istanbul

Penonton: 23,882

Wasit: Marc Batta (Perancis)

23 Agustus 1995

18:00

Ferencváros	1–1	Anderlecht
Kopunović 50'	Laporan	De Bilde 65'

Üllői út, Budapest

Penonton: 16,737

Wasit: Leslie Mottram (Skotlandia)

23 Agustus 1995

20:30

Hajduk Split	1–1	Panathinaikos
Štimac 5'	Laporan	Borelli 54'

Stadion Kantrida, Rijeka

Penonton: 10,800

Wasit: Ion Craciunescu (Rumania)

• Babak kualifikasi di UEFA.com