Sim e, de fato, eles devem :
If you obtain a new passport or change your name, gender or country of citizenship, you will be required to apply for a new travel authorization. This is also required if one of your answers to any of the VWP eligibility questions changes. The associated fee of $14 will be charged for each new application.
Alternativamente, se eles tiverem um novo passaporte para o país que lhes concedeu o visto anteriormente, eles podem trazer os dois passaportes porque o visto antigo continua válido .