After you're logged on to your account on a computer go to the Additional Security Verification page (link quoted above) It is helpful to be able to approve any required logons to the system that you need to verify on the new device using the Authenticator account approval on your old device. This advice is found on the following Microsoft Support page down the page a bit: Perform the update by deleting your old device and adding your new one. Update your account and device information in the. This is a multi-step solution: Set up your device to work with your account by following the steps in the Set up my account for two-step verification article. If you have a new mobile device, you'll need to set it up to work with two-factor verification. I have a new mobile device and I want to add it (this advice is for when just recovering your Authenticator account from a backup on your new device is not sufficient to restore full account verification). To provide the additional security verification by scanning a QRcode for my Microsoft work accounts after moving to a new iPhone, I found the following paragraph on a Microsoft Support page helpful.

Outlook email qr code