My Site - Expedited Passport Service A new ESTA Travel Authorization is required during the two years if (1) the traveler is issued a brand new passport (2) the traveler changes his title (3) the traveler modifications his or her gender (4) the traveler's country of citizenship changes or (5) the circumstances underlying the. Tue, 12 Jun 2018 17:28:45 UTC en