The Argentine has missed PSG’s last two matches with a knee injury
The forward was substituted in the second half of the 2-1 win and then missed the French side’s matches against Metz and Montpellier.
But the 34-year-old was an active participant in the open section of PSG’s training session on Monday ahead of the meeting with former manager Pep Guardiola’s side.
Messi had also returned to PSG training ahead of Saturday’s win against Montpellier but was not risked by manager Mauricio Pochettino.
Messi joined PSG this summer as a free agent after leaving Barcelona. His arrival made the French side favourites to win the Champions League for the first time but their campaign got off to a slow start as they were held to a shock 1-1 draw by Club Brugge.
City defeated RB Leipzig 6-3 in their opening match and top Group A ahead of the meeting at the Parc des Princes on Tuesday night.