Navas osales Los Ticos'iga kahes CONCACAF Gold Cup'i võistlusel, kus ta sai 2009. aasta võistluse parimaks väravavahtlaseks, sest ta aitas oma riigil jõuda poolfinaali. Ta tuli tagasi, et aidata neil kahe aasta pärast veerandfinaali pääseda.
, kuid kaotas 2013. aasta turniiri vigastuse tõttu, kannates 2015. aastal sama saatuse all.