Sim, a sua senha mudará, ela também será composta pelos 4 primeiros dígitos do PUK (disponível no cartão de senhas do novo chip).