Match ends, PAOK Salonika 0, Chelsea 1.
Chelsea manager Maurizio Sarri said the Europa League could "be a problem" later in the season after his side began their campaign with a 1-0 win at PAOK Salonika.
Willian's early goal from Ross Barkley's lay-off was enough for a much-changed Blues side to maintain their winning start to the season in Greece, despite playing in front of a raucous sold-out crowd in Thessaloniki.
This was Chelsea's first Europa League game since winning the competition in 2013 and the victory - their sixth in a row this season - puts them on three points in Group L, level with BATE Borisov of Belarus who won 2-0 away at Hungarian side Vidi.
The Blues return to Premier League action away to West Ham on Sunday (13:00 BST) before facing Liverpool twice in four days - in the Carabao Cup then the Premier League.
"For an English team the Europa League is a very difficult competition," said Sarri. "In Italy, if I play in Greece on Thursday I can ask to play on Monday night, but I have to play again in 63 hours. I don't know in the future.
"It is not a big problem now because we have played only six matches but in the future it may be a problem. I hope to qualify before the last one or two matches of the group stage."
Sarri made five changes from Saturday's 4-1 win against Cardiff with Eden Hazard, who Sarri says has complained of tiredness twice in the last month, being rested along with David Luiz and Mateo Kovacic.
Willian came off the bench to seal Saturday's win against Cardiff after Hazard's hat-trick while Barkley was also among those to come into the side.
The former Everton midfielder latched on to a Jorginho pass to burst forward from the centre circle and lay off to the left for captain Willian to sidefoot under the outstretched arm of goalkeeper Alexandros Paschalakis.
But while most of the Chelsea players were composed throughout, Alvaro Morata endured a frustrating night after replacing Olivier Giroud up front.
Giroud linked up well with Hazard on Saturday and the way his replacement fared only strengthened the case for Sarri to make the Frenchman his first-choice centre forward.
Giroud is accustomed to squad rotation from his time at Arsenal, while Morata's form in front of goal fluctuated last season and he has only scored once in five starts this term.
Chelsea missed a number of chances to make the scoreline more emphatic and Morata was the biggest culprit. The Spain striker headed wide from a Pedro cross before dragging a left-footed shot wide from Antonio Rudiger's throughball.
And after being unable to keep a sidefoot volley down, Morata blazed over left-footed from the left side of the box.
Pedro should have doubled Chelsea's lead from a 38th-minute counter-attack, firing straight at the keeper after being picked out by Marcos Alonso, and from the resulting corner Morata steered a difficult header wide.
He cut a forlorn figure as he trudged off to be replaced by Giroud on 81 minutes.
"Morata had three or four opportunities, he was unlucky," said Sarri. "I hope in the future I can try to help him, but the confidence comes only with goals. I am not able to give him confidence.
"But I have to say also that for the first time this season he was very ready in the box. He was on the ball, he was active."
Chelsea visit West Ham in the Premier League on Sunday (13:30 BST) before travelling to Liverpool in the Carabao Cup third round next Wednesday (19:45 BST).
In their next Europa League fixtures on Thursday, 4 October, the Blues host Vidi while PAOK are away to BATE Borisov (both 20:00 BST).
Match ends, PAOK Salonika 0, Chelsea 1.
Second Half ends, PAOK Salonika 0, Chelsea 1.
Attempt missed. Olivier Giroud (Chelsea) left footed shot from outside the box is too high from a direct free kick.
Delay over. They are ready to continue.
Omar El Kaddouri (PAOK Salonika) is shown the yellow card for a bad foul.
Delay in match Pedro (Chelsea) because of an injury.
Pedro (Chelsea) wins a free kick in the attacking half.
Foul by Omar El Kaddouri (PAOK Salonika).
Amr Warda (PAOK Salonika) is shown the yellow card.
Antonio Rüdiger (Chelsea) is shown the yellow card.
Ross Barkley (Chelsea) is shown the yellow card for a bad foul.
Foul by Ross Barkley (Chelsea).
Maurício (PAOK Salonika) wins a free kick in the attacking half.
Pontus Wernbloom (PAOK Salonika) is shown the yellow card for a bad foul.
Pedro (Chelsea) wins a free kick in the attacking half.
Foul by Pontus Wernbloom (PAOK Salonika).
Foul by Ross Barkley (Chelsea).
Vieirinha (PAOK Salonika) wins a free kick in the defensive half.
Corner, Chelsea. Conceded by Alexandros Paschalakis.
Attempt saved. Olivier Giroud (Chelsea) left footed shot from outside the box is saved in the bottom left corner. Assisted by Ross Barkley.
Attempt saved. Diego Biseswar (PAOK Salonika) right footed shot from the left side of the box is saved in the centre of the goal. Assisted by Maurício with a headed pass.
Attempt missed. Pedro (Chelsea) left footed shot from outside the box is high and wide to the left. Assisted by Olivier Giroud.
Attempt missed. Vieirinha (PAOK Salonika) right footed shot from outside the box misses to the left. Assisted by Alin Tosca following a corner.
Substitution, PAOK Salonika. Diego Biseswar replaces Leo Jabá.
Corner, PAOK Salonika. Conceded by Olivier Giroud.
Corner, PAOK Salonika. Conceded by Kepa Arrizabalaga.
Substitution, Chelsea. Olivier Giroud replaces Álvaro Morata.
Álvaro Morata (Chelsea).
Pontus Wernbloom (PAOK Salonika) wins a free kick in the defensive half.
Offside, Chelsea. Cesc Fàbregas tries a through ball, but Álvaro Morata is caught offside.
Corner, Chelsea. Conceded by Vieirinha.
Andreas Christensen (Chelsea) wins a free kick in the defensive half.
Foul by Leo Jabá (PAOK Salonika).
Attempt missed. Willian (Chelsea) left footed shot from outside the box is close, but misses to the right. Assisted by Cesc Fàbregas.
Dangerous play by N'Golo Kanté (Chelsea).
Alin Tosca (PAOK Salonika) wins a free kick on the left wing.
Attempt saved. Pedro (Chelsea) right footed shot from outside the box is saved in the top right corner. Assisted by Ross Barkley.
Corner, Chelsea. Conceded by Fernando Lopes dos Santos Varela.
Substitution, PAOK Salonika. Aleksandar Prijovic replaces Evgen Shakhov.
Offside, Chelsea. Pedro tries a through ball, but Álvaro Morata is caught offside.