Celtic will start their Champions League campaign at home to Slovan Bratislava before travelling to face last season’s runners up Borussia Dortmund.
In the revamped league phase, the Scottish champions will play eight fixtures, which conclude with a trip to Villa Park.
After welcoming Slovakian champions Bratislava, Brendan Rodgers’ side will host RB Leipzig, Club Bruges and Young Boys.
As well as going to Dortmund and Villa, Celtic also travel to play Europa League winners Atalanta and Dinamo Zagreb.
Their league phase campaign begins on 18 September and runs through until 29 January.