Paris Saint-Germain head coach Mauricio Pochettino said his "under construction" team can count on Lionel Messi and Kylian Mbappé's individual talent after the pair starred in Tuesday's 3-2 Champions League win over RB Leipzig.

Leipzig had six more shots (18-12) as they came from behind to grab a 2-1 lead early in the second half after Mbappe opened the scoring for PSG following a swift counter-attack in the ninth minute of the Group A fixture.

PSG regained control, with Mbappé setting up Messi for a 67th-minute equalizer, before the Argentine superstar coolly dinked home from the spot after the French forward was brought down.

The Parisians had more possession (64.5 percent) but Pochettino acknowledged too much was in their own half, forcing them to play on the break, rather than force the game.

"It takes time, we are a team under construction," Pochettino said during the news conference. "We had the possession, but we prefer to have it higher on the pitch. But I have also seen good things offensively, which are improving, and which will work better over time.

"Messi and Mbappé? It is difficult to find collective solutions, this is where we can count on players like them. Talents are easily found, there is no time for these automatisms to come back more easily."

Messi became the fourth player to score in their first two home Champions League matches for PSG after Neymar (2017), Alex (2012) and George Weah (1994), while he has now scored 19 goals in 18 games against German opposition in the competition.

Mbappé, who does not turn 23 until December, has already scored 28 Champions League goals – it is the most by any player in the competition before their 23rd birthday, ahead of Messi (25).

Pochettino added that while utilizing six-time Ballon d'Or Messi and Mbappe's qualities on the break was effective, he still was aiming to dominate games more in the opposition's half yet needed more time.

"Kylian's qualities are perfect for playing in transition," he told RMC Sport. "When you have Leo, with his passing quality, [Achraf] Hakimi and [Nuno] Mendes on the sides capable of attacking spaces … You can play that way. But we can also progress in the positional game, but that takes time."

PSG, who were also missing Neymar to injury, had 72 percent possession in the first half, however. Pochettino said his side turned over the ball too much.

Leipzig may have capitalized more with Andre Silva, who equalized in the 28th minute, also hitting the woodwork, while Christopher Nkunku went close on a few occasions before Nordi Mukiele put the German visitors ahead in Paris.

"We have to correct things, we lost too many balls in the first half under the pressure from Leipzig, our midfielders were down," Pochettino said.

"We had trouble connecting with our attackers. In difficult times, we conceded two goals in the counterattack where we had the numerical superiority, we have to improve.

"But we have the satisfaction of having shown character to get back from 2-1."

PSG have been defeated only four times in 44 home matches in the group stages of the Champions League (W34 D6), winning all six of their games against German sides (Bayern Munich on four occasions and Leipzig twice).