Navas se objevil s Los Ticos ve dvou soutěžích CONCACAF Gold Cup a byl jmenován nejlepším brankářem v roce 2009, když pomohl své zemi dosáhnout semifinále. O dva roky později se vrátil, aby jim pomohl do čtvrtfinále.
, ale zmeškal turnaj v roce 2013 kvůli zranění, a znovu utrpěl stejný osud v roce 2015.