Tras debutar en el primer equipo del Sevilla FC, Navas hizo su debut con la Sub-21 en septiembre de 2004.