* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 23:59, 21 Mei 2022 (UTC) ‡ Penampilan dan gol di tim nasional akurat per 23:47, 1 Desember 2022 (UTC)
Navas adalah bagian dari skuat Kosta Rika yang bermain pada Kejuaraan Dunia U-17 FIFA 2003 yang diadakan di Finlandia. Ia dipanggil ke tim nasional senior untuk pertama kalinya pada bulan Agustus 2006, untuk bermain dalam laga persahabatan di Eropa melawan Austria dan Swiss, tetapi ia baru bisa tampil pertama kali di timnas senior dua tahun kemudian.
Navas muncul dengan Los Ticos dalam dua edisi Piala Emas CONCACAF, ia dinobatkan sebagai penjaga gawang terbaik tahun 2009, membantu negaranya ke semifinal.