The Argentina superstar made a move to PSG on a free transfer in August after FC Barcelona could not meet La Liga’s financial requirements to offer him a new contract.
Messi has played only 24 minutes of football for PSG, that coming as a substitute in the 4-0 rout of Reims before the international break.
It remains to be seen if Messi will start against Brugge but he is in the travelling party for the trip to Belgium.
Messi is one of the most decorated players in Champions League history, having won the competition four times with Barca.
If he does play, it would represent a landmark 150th appearance for Messi in Europe’s premier competition, and first not playing for Los Cules.
He has scored an incredible 120 Champions League goals, a tally surpassed only by the 135 of Manchester United star and long-time rival Cristiano Ronaldo.
However, centre-back Sergio Ramos must continue his wait to make his debut for PSG.
Ramos who was signed on a free transfer from Real Madrid FC, remains absent with a left thigh injury.
He is also a four-time winner of the Champions League, lifting the trophy three years in succession between 2016 and 2018.