Ο Κοσταρικανός διεθνής τερματοφύλακας εντάχθηκε το καλοκαίρι του 2019 στην Παρί Σεν Ζερμέν, η οποία δαπάνησε 15 εκατομμύρια ευρώ για να τον πάρει στην γαλλική πρωτεύουσα.
Ο Νάβας βοήθησε σημαντικά την ομάδα να διατηρηθεί στην κορυφή του γαλλικού πρωτωθλήματος, αλλά και να φθάσουν μέχρι τον τελικό του Champions League, όπου ηττήθηκαν με 1-0 από την Μπάγερν Μονάχου.
Ο 33χρονος τερματοφύλακας, δεν έκρυψε ότι θέλει να παραμείνει στην Παρί Σεν Ζερμέν, μέχρι να αποσυρθεί.
Αναλυτικά όσα είπε:«Θα ήθελα να τελειώσω την καριέρα μου στην Παρί. Όταν έφθασα στο Παρίσι, ανακάλυψα ένα διαφορετικό μέρος, η πόλη με εξέπληξε. Δεν σκεφτόμουν αρνητικά, αλλά δεν την γνώριζα. Δεν ήξερα τι επρόκειτο να βρω εκεί. Οι άνθρωποι εδώ, μου φέρθηκαν εξαιρετικά και με αντιμετώπισαν με μεγάλο σεβασμό».