Goalkeeper Navas joined the Ligue 1 champion on transfer deadline day in September, penning a four-year deal in the French capital.
The 32-year-old was a three-time Champions League winner at Real Madrid, so it is hoped his pedigree at the highest level of European football can help a talent-stacked squad under Thomas Tuchel take an extra step in the competition.
Mbappe has eight goals in nine appearances across all competitions this season and the 20-year-old's presence in the attack gives Navas plenty of reasons for optimism.
"He is a very young player who does extraordinary things for his age," the Costa Rica international told a news conference ahead of Friday's Ligue 1 game against Dijon.
"In addition to what we already know, and what we can see, he puts his talent at the disposal of the team, with good qualities of movement and always the right gestures."
🎙@NavasKeylor:— Paris Saint-Germain (@PSG_English) October 31, 2019
"@tsilva3 and @marquinhos_m5 are two extraordinary defenders. The team wants to defend well and to show solidarity. This explains our good results and the fact that we're conceding few goals." #PSGlive
Following Gianluigi Buffon's return to Juventus and Alphonse Areola's move in the opposite direction to Madrid, Navas has settled quickly into life as PSG's number one.
"I've been here for several weeks now. My adaptation is going very well - at the club, with my teammates but also in this championship," he said.
"I am happy. The results follow and we progress on a daily basis. I came with humility, but with the desire to bring something.
"I want to bring my leadership to the field and help everyone move forward."
PSG head into the 12th round of fixtures in Ligue 1 with an eight-point advantage over Nantes at the top of the table, having won nine and lost two of their games so far this season.