Navas xuất hiện với cùng với "Los Ticos" trong hai giải Cúp vàng CONCACAF, được danh hiệu thủ môn xuất sắc nhất tại giải Cúp vàng CONCACAF năm 2009 vì anh đã giúp đội tuyển quốc gia của anh vào được vào vòng bán kết. Anh có trận ra mắt tại World Cup vào ngày 14 tháng 6 năm 2014, lúc đội nhà thắng 3-1 trước Uruguay tại Fortaleza trong khuôn khổ vòng bảng World Cup 2014, anh chỉ để bị thủng lưới 1 bàn trong cả ba trận vòng bảng giúp Costa Rica đi tiếp vào vòng trong với vị trí đầu bảng.