The reigning French champions have been drawn in Group F alongside Barcelona, Ajax and Cypriot side APOEL.
PSG looked set to make the semi-finals last season following a 3-1 quarter-final first leg win over Chelsea, but a 2-0 defeat at Stamford Bridge turned the tie around.
Despite the setback, Al-Khelaifi is cautiously optimistic that his side can navigate what is a difficult group.
"We are also a great club this season I think. I respect Barcelona a lot obviously. That's a great club, they've won it four times," he said after the draw in Monaco.
"Do not forget Ajax, they've won it four times. We respect them as a football club. We will try to win all our games and get the three points, always.
"I hope we will go as far as possible, it means further than last year, we will try."
In an interesting twist, PSG's draw will see star striker Zlatan Ibrahimovic line up against two of his former clubs, Barcelona and Ajax.
The Sweden captain is much revered at the Parc de Princes and Al-Khelaifi admits he is looking forward to watching him face his previous employers.
"It's going to be two special games for Zlatan against Barca and Ajax," he said.
"I am sure that he's really excited about it. Everybody in the club loves him and I hope we will go over there to win both games."
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.