 Navas was also a member of the Costa Rica squad that finished runners-up in the 2009 UNCAF Nations Cup.Navas appeared with "Los Ticos" in two CONCACAF Gold Cup competitions, being named the best goalkeeper in the 2009 edition as he helped his country reach the semi-finals.He returned to help them to the quarter-finals two years later, but missed the 2013 tournament through injury, suffering the same fate again in 2015.