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.