Paris Saint-Germain's Kylian Mbappe in action during Tuesday's 4-1 victory over Red Star Belgrade in their Champions League Group C match in Belgrade, Serbia. [MARKO DJURICA/REUTERS]

BELGRADE-Paris Saint-Germain coach Thomas Tuchel said his side needs to "stay humble" after it thumped Red Star Belgrade 4-1 on Tuesday and qualified for the last 16 of the Champions League, finishing ahead of Liverpool and Napoli to top a tight Group C.

First-half goals from Edinson Cavani and Neymar set the French champion on its way, before a bullet header from Marquinhos, Kylian Mbappe's injury-time strike and Liverpool beating Napoli 1-0 ensured first place in the group after Marko Gobeljic pulled one back for the host early in the second half.

"We made mistakes, but I really liked the reaction after Belgrade's goal. We controlled the match," Tuchel told RMC Sport after the win.

"We need to stay humble and have a professional attitude. We are improving and we are hard to beat."

PSG finished the group stage with 11 points, two ahead of second-place Liverpool and Napoli, which was eliminated due to its defeat at Anfield.

Topping such a keenly-contested group is a huge boost for PSG, which has dominated French soccer since being taken over by Qatari investors but flattered to deceive in continental competition.

Arrival in the knockout stage comes after two straight wins for PSG, with Tuesday's victory coming on the heels of a crucial 2-1 win over Liverpool that put qualification in its hands.

"We showed for a second time after the match against Liverpool that we are ready for this kind of match," said Tuchel, whose side began the group stage with a 3-2 loss to the Reds at Anfield and then struggled to contain Napoli in two draws with the Italian side.

However, PSG scored 10 goals in two games against Red Star, which beat Liverpool and drew with Napoli in Belgrade-dropping points that allowed the Ligue 1 leader to finish top.

"We are happy, we came for qualification and we showed our intentions," said Mbappe, who also assisted on Cavani's opener.

Asked about PSG's chances of winning the Champions League, Mbappe added: "We need to see what we'll have in front of us. The goal is to get to the quarterfinals, but we'll deal with what we are given in the draw."

Talented trio

PSG had Red Star on the back foot from the start, and its blistering attacking trio of Neymar, Mbappe and Cavani wasted no time in putting the away side ahead.

Just eight minutes were on the clock when Cavani tapped Mbappe's pass into an open goal, after the French teenage sensation met the excellent Marco Verratti's through-ball, brushed Filip Stojkovic aside and slipped a perfect pass to the Uruguayan.

Red Star captain Stojkovic had a torrid evening, and Neymar made light work of the 25-year-old on his way to a wonderful solo goal in the 31st minute, dribbling into the box and sitting down host keeper Milan Borjan before firing the second into the net.

The Ligue 1 leader should have been out of sight three minutes before the break, but Mbappe wasted an excellent chance to make it three, again bursting past Stojkovic on the left only to fluff his shot into the side netting.

Red Star came out firing in the second half and could have scored twice before Gobeljic smashed past Gianluigi Buffon in the 56th minute to set Rajko Mitic Stadium ablaze with noise.

But Marquinhos snuffed the crowd's enthusiasm when he met Di Maria's beautiful deep freekick to make sure of the three points with 17 minutes remaining.

Mbappe's neat finish as the final seconds ticked away and Liverpool's win were the icing on the cake for PSG.

"We knew it was going to go to the very end ever since the draw," said Marquinhos.

"We knew this group was very difficult, so it's great to finish first, it's a good sign for the future."