The 1995–96 season of the UEFA Cup Winners' Cup was won by Paris Saint-Germain 1–0 in the final against Austrian entrants Rapid Wien in Brussels on 8 May 1996.

The 1995–96 season also saw the return of Yugoslav clubs on the international scene after a three-year ban due to a UN embargo.

However, the finalist of Yugoslav national cup, FK Obilić, was eliminated in the qualifying round.

TH Title Holders DAG Liepāja awarded victory 3–0, due to Lantana Tallinn fielding an ineligible player, Andrei Borissov.

Ararat Yerevan won 5–4 on penalties.

DAG Liepāja won 3–0 on aggregate.

Deportivo La Coruña won 8–0 on aggregate.

Club Brugge won 2–1 on aggregate.

Dynamo Moscow won 4–1 on aggregate.

Deportivo La Coruña won 4–0 on aggregate.

Deportivo La Coruña won 2–1 on aggregate.