Chelsea have been drawn in the same group as Juventus in the Champions League while Manchester City will face Real Madrid.
City have the toughest group of all, with the Spanish champions Real, Dutch league winners Ajax and German double-winners Borussia Dortmund all dangerous opponents.
Chelsea, the defending European champions, also have a tough-looking task in Group E along with Shakhtar Donetsk, Juventus and Nordsjaelland.
Manchester United and Arsenal have more straightforward groups. The Gunners meet Schalke, Olympiacos and Montpellier, while Sir Alex Ferguson's United will take on Braga, Galatasaray and CFR Cluj.
Milan will face Zenit St Petersburg, Anderlecht and Malaga
UEFA Champions League group stage draw:
Group A:
Porto
Dynamo Kiev
Paris St Germain
Dinamo Zagreb
Group B:
Arsenal
Schalke
Olympiacos
Montpellier
Group C:
AC Milan
Zenit St Petersburg
Anderlecht
Malaga
Group D:
Real Madrid
Man City
Ajax
Borussia Dortmund
Group E:
Chelsea
Shakhtar Donetsk
Juventus
FC Nordsjaelland
Group F:
Bayern Munich
Valencia
Lille
BATE Borisov
Group G:
Barcelona
Benfica
Spartak Moscow
Celtic
Group H:
Man Utd
Braga
Galatasaray
CFR Cluj