Brian Clough's Forest won that final in Munich thanks to an iconic Trevor Francis header and went on to lift the European Cup again the following year during a remarkable period in the club's history.
They are back in Europe this season for the first time in 30 years and will also play Porto, Hungarian champions Ferencvaros and Midtylland of Denmark at the City Ground.
In addition, they will travel to Real Betis, Braga, Austrian champions Sturm Graz and Utrecht.
Nuno Espirito Santo's team finished seventh in the Premier League last season and would have been in the Conference League, but were promoted to the continent's second-tier competition because FA Cup winners Crystal Palace breached multi-club ownership rules.
Emery's Aston Villa get favourable fixtures
Aston Villa are England's other representatives in the Europa League and will have high hopes of going all the way under tournament specialist Unai Emery.
The Spaniard has won the trophy four times, including three in a row with Sevilla in the last decade and with Villarreal in 2021.
Champions League quarter-finalists last season, Villa will tackle Red Bull Salzburg, Israeli champions Maccabi Tel-Aviv, Young Boys and Bologna at home - they beat the Italian Cup holders 2-0 at Villa Park in last season's Champions League.
Villa will also visit Feyenoord, Fenerbahce, Basel, and Dutch Cup winners Go Ahead Eagles.
Glasgow giants both draw Roma
Celtic dropped into the Europa League after losing to Kairat Almaty of Kazakhstan in the Champions League playoffs, but the Scottish title-holders were handed a draw which would perhaps not look out of place in Europe's elite club competition.
They will play 2023 Europa League runners-up Roma, Braga, Sturm Graz and Utrecht at home.
In addition, they will go to Midtjylland and Bologna, as well as two former European Cup winners in Feyenoord and Red Star Belgrade.
Rangers, humiliated by Club Brugge in the Champions League playoffs, will also entertain Roma, who are coached by Gian Piero Gasperini, a Europa League winner with Atalanta two years ago.
The Ibrox side will also take on Braga, Bulgarian champions Ludogorets and Genk of Belgium in Glasgow, while they will travel to Porto, Ferencvaros, Sturm Graz and Brann of Norway.
The first round of matches in the Europa League will take place on September 24th and 25th, with the league phase concluding on January 29th.
The top eight clubs in the 36-team competition at the end of the league phase will advance directly to the last 16, with those finishing from ninth to 24th contesting a playoff round for the right to join them.
This season's Europa League final will take place at the Istanbul home of Besiktas on May 20th, 2026. Tottenham Hotspur won the trophy last season, beating Manchester United in the final in Bilbao.
The finalised fixture details for the Europa League season will be released at a later date by UEFA.
Follow the 25/26 Europa League season with Flashscore.
The following sides qualified for the 25/26 Europa League (in alphabetical order):
Aston Villa (ENG), Basel (SUI), Bologna (ITA), Braga (POR), Brann (NOR), Celta Vigo (ESP), Celtic (SCO), Crvena Zvezda (SRB), Dinamo Zagreb (CRO), Dynamo Kyiv (UKR), Fenerbahce (TUR), Ferencvaros (HUN), Feyenoord (NED), FCSB (ROU), Freiburg (GER), Go Ahead Eagles (NED), Lech Poznan (POL), Lille (FRA), Ludogorets (BUL), Malmo (SWE), Midtjylland (DEN), Nice (FRA), Nottingham Forest (ENG), Olympique Lyonnais (FRA), Panathinaikos (GRE), PAOK (GRE), Porto (POR), Rangers (SCO), Real Betis (ESP), Red Bull Salzburg (AUT), Roma (ITA), Sturm Graz (AUT), Stuttgart (GER), Utrecht (NED), Viktoria Plzen (CZE), Young Boys (SUI).