The Premier League outfit made light work of Hibernian in the playoff round, running out 8-0 victors on aggregate against the Scottish side.
As a reward, Unai Emery's side have been drawn in a group alongside AZ, who reached the semi-finals in this competition last season before losing to West Ham United.
Villa will also make trips to Poland and Bosnia with Legia Warsaw and Zrinjski Mostar included in Group E.
Meanwhile, Aberdeen have been placed in a group alongside Eintracht Frankfurt, the winners of the 2022 Europa League.
Barry Robson's side, who dropped into this tournament on the back of losing to Hacken in the Europa League playoffs, will also meet PAOK and HJK Helsinki.
Draw in full
Group A
Lille
Slovan Bratislava
Olimpija Ljubljana
KI Klaksvik
Group B
Gent
Maccabi Tel Aviv
Zorya Luhansk
Breidablik
Group C
Dinamo Zagreb
Viktoria Plzen
FC Astana
FC Ballkani
Group D
Club Brugge
Bodo/Glimt
Besiktas
FC Lugano
Group E
AZ Alkmaar
Aston Villa
Legia Warsaw
Zrinjski Mostar
Group F
Ferencvaros
Fiorentina
Genk
FK Cukaricki
Group G
Eintracht Frankfurt
PAOK
HJK Helsinki
Aberdeen
Group H
Fenerbahce
Ludogorets Razgrad
Spartak Trnava
Nordsjaelland