Souffrant de crises d'angoisses, qui l'empêchent de quitter Séville et son cocon familial, Jesús Navas ne répond par la positive aux sollicitations du sélectionneur qu'en . En 2005, à cause de ce mal, il refuse ainsi sa sélection pour la Coupe du monde des moins de 20 ans 2005 aux Pays-Bas. Aidé par les psychologues de la "Roja", il parvient à vaincre ses peurs et fait finalement ses débuts avec l'Espagne A le , lors d'un match amical face à l'Argentine à Madrid (victoire 2-1 de l'Espagne). Il est entré sur le terrain en fin de match.