Navas su "Los Ticos" dalyvavo dviejuose CONCACAF aukso taurės turnyruose, 2009 m. turnyre buvo pripažintas geriausiu vartininku, padėdamas savo šaliai patekti į pusfinalinį turnyrą. Jis grįžo ir padėjo jiems patekti į ketvirtfinalus po dvejų metų.
2013 m. turnyrą praleido dėl sužalojimų, 2015 m. vėl patyrė tą patį likimą.