Navas tampil bersama "Los Ticos" dalam dua kompetisi Piala Emas CONCACAF, dan dinobatkan sebagai penjaga gawang terbaik pada edisi 2009 saat ia membantu negaranya mencapai semifinal. Dia kembali untuk membantu mereka ke perempat final dua tahun kemudian
, tetapi melewatkan turnamen 2013 karena cedera, menderita nasib yang sama lagi pada tahun 2015.