Navas apareceu con "Los Ticos" en dúas competicións da Copa de Ouro da CONCACAF, sendo nomeado o mellor porteiro na edición de 2009 ao axudar ao seu país a chegar ás semifinais. Volveu para axudalos aos cuartos de final dous anos despois.
, pero perdeu o torneo de 2013 por lesión, sufrindo o mesmo destino de novo en 2015.