Previamente, Navas fue requerido por el ex seleccionador Luis Aragonés para formar parte del combinado nacional, entre los años 2006 y 2008, pero problemas de ansiedad, le impidieron incorporarse al grupo.