Pela Seleção Costarriquenha, Navas defendeu a equipe Sub-17 no Campeonato Mundial de Futebol Sub-17 de 2003. Sua estreia na equipe principal ocorreu em 11 de outubro de 2008, em um amistoso contra o Suriname. Presente em duas edições da Copa Ouro da CONCACAF de 2009 e 2011.