Villa also play RB Salzburg, Serie A side Bologna and Swiss teams Young Boys and Basel as part of their campaign.
Forest's schedule includes a home game against Malmo, which is a rerun of the 1979 European Cup final, plus clashes with Braga and Ferencvaros.
Celtic and Rangers will both play Roma in the league phase, as well as facing Braga and Sturm Graz.
Both Scottish giants dropped into the Europa League after exiting in the final qualifying play-off for the Champions League, with Celtic exiting to Kazakhstan's Kairat Almaty and Rangers thrashed by Club Brugge.
In the Conference League, Crystal Palace will face French side Strasbourg, who are part of the consortium that runs Chelsea.
Strasbourg played a huge role in knocking Palace down to the Conference League after failing to win on the final day of the Ligue 1 season, which allowed Lyon into the Europa League.
The Eagles were then demoted to the Conference League due to former co-owner John Textor's relationship with both clubs.
Palace will also host AZ Alkmaar and have a trip to Dynamo Kyiv to contend with.
Aberdeen will host Strasbourg and Shakhtar Donetsk and will travel to play the likes of Sparta Prague and AEK Athens.
Europa League
Aston Villa: Salzburg (H), Feyenoord (A), Maccabi Tel Aviv (H), Fenerbahce (A), Young Boys (H), Basel (A), Bologna (H), Go Ahead Eagles (A)
Nottingham Forest: Porto (H), Real Betis (A), Braga (A), Fenerbache (H), Midtjylland (H), Sturm Graz (A), Malmo (H), Utrecht (A)
Rangers: Roma (H), Porto (A), Braga (H), Ferencvaros (A), Ludogorets (H), Sturm Graz (A), Genk (H), Brann (A)
Celtic: Roma (H), Feyenoord (A), Braga (H), Red Star Belgrade (A), Sturm Graz (H), Midtjylland (A), Utrecht (H), Bologna (A)
Europa League dates
League phase
Matchday 1: September 24th & 25th, 2025
Matchday 2: October 2nd, 2025
Matchday 3: October 23rd, 2025
Matchday 4: November 6th, 2025
Matchday 5: November 27th, 2025
Matchday 6: December 11th, 2025
Matchday 7: January 22nd, 2026
Matchday 8: January 29th, 2026
Conference League
Crystal Palace: AZ Alkmaar (H), Dynamo Kyiv (A), KuPS Kuopio (H), Strasbourg (A), AEK Larnaca (H), Shelbourne (A)
Aberdeen: Shakhtar Donetsk (H), Sparta Prague (A), Strasbourg (H), AEK Athens (A), Noah (H), AEK Larnaca (A)
Conference League dates
League phase
Matchday 1: October 2nd, 2025
Matchday 2: October 23rd, 2025
Matchday 3: November 6th, 2025
Matchday 4: November 27th, 2025
Matchday 5: December 11th, 2025
Matchday 6: December 18th, 2025