Navas kom með "Los Ticos" í tveimur CONCACAF gullbikarkeppnum og var útnefndur besti markvörður á árinu 2009 þegar hann hjálpaði landi sínu að komast í undanúrslitin. Hann kom aftur til ađ hjálpa ūeim í undanúrslitin tveimur árum seinna.
, en missti af mótinu 2013 vegna meiðsla og varð fyrir sömu örlögum aftur árið 2015.