Home › Knowledgebase › KB-1638

Microsoft Authenticator Backup Codes After Losing Phone

Summary

This guide helps you troubleshoot and resolve: Microsoft Authenticator Backup Codes After Losing Phone. Follow the steps below to fix the issue.

Quick Tip: Need immediate assistance? 💻 Open a Ticket

Common Causes

Microsoft Authenticator: Re-registering After Losing Your Phone

Microsoft Authenticator is commonly used by tradespeople and construction businesses to secure Microsoft 365 email, invoicing, and quoting applications. If your phone is lost, stolen, or damaged while working interstate, you may be unable to approve Multi-Factor Authentication (MFA) prompts. This guide explains how to regain access by using an alternative sign-in method and re-registering Microsoft Authenticator on a replacement device.

Critical Warning: If the lost phone was your only MFA method and you do not have a backup email or phone number configured, you will be unable to sign in to account.microsoft.com to perform these steps. You must contact support immediately to initiate account recovery and reset your authentication methods.
Account Lockout Warning: Do not remove the authenticator method from your account unless you have already configured an alternative MFA method or can sign in using a backup method. Removing your only authentication method can result in complete account lockout.
App Password Security: App passwords bypass Multi-Factor Authentication. Treat them with the same level of security as your regular account password and store them in a secure password manager.

Quick Fix Steps

  1. Sign in to https://account.microsoft.com using your work email address.
  2. If you cannot complete MFA, select Sign in another way or Use a verification code if you have a backup method configured.
  3. Navigate to Security info.
  4. Remove the lost or damaged phone's authenticator method by selecting Delete next to the old method.
  5. Select Add sign-in method and choose Authenticator app to re-register Microsoft Authenticator on your replacement phone.
  6. Follow the prompts to scan the QR code and complete registration.

Detailed Instructions

1. Access your Microsoft account security info

  1. Open a web browser and go to https://account.microsoft.com.
  2. Sign in with your Microsoft 365 email address and password.
  3. If prompted for MFA and you cannot complete it, look for an option to Sign in another way or Use a verification code if you have a backup method configured.
  4. Once signed in, select Security info from the left-hand menu or the main dashboard.

2. Remove the lost phone's authenticator method

  1. On the Security info page, locate the Microsoft Authenticator method associated with your lost or damaged phone.
  2. Select Delete next to that method.
  3. Confirm the removal. This prevents the lost device from being used for authentication.

3. Re-register Microsoft Authenticator on your replacement phone

  1. Install Microsoft Authenticator from the Apple App Store or Google Play Store on your new device.
  2. Return to https://account.microsoft.com and go to Security info.
  3. Select Add sign-in method and choose Authenticator app.
  4. Follow the on-screen prompts to scan the QR code with your new phone.
  5. Complete the registration by approving the test notification sent to your device.

4. App passwords for legacy applications

App passwords are only available if your organisation has enabled legacy authentication in Microsoft Entra ID. They are not a standard sign-in method in Security info for most MFA-configured accounts. If your tenant supports them and you use older email or invoicing software that does not support modern MFA, you can generate an app password through your account security settings.

App passwords are displayed only once. If you close the window without copying the password, you will need to generate a new one.

5. Sign in to your application with the app password

  1. Open your email client, invoicing software, or quoting tool on your computer or replacement device.
  2. When prompted to sign in, enter your email address as usual.
  3. When asked for your password, paste the app password you copied instead of your regular account password.
  4. Complete the sign-in process.

Troubleshooting

I cannot sign in to account.microsoft.com without MFA

If you do not have access to your backup phone or email, you may need to initiate an account recovery process through Microsoft. Select I don't have any of these on the MFA prompt and follow the identity verification steps. If recovery fails, Open a Ticket for assistance.

Conditional Access or Device Compliance Blocks

Your organisation may have Conditional Access policies or device compliance requirements that block re-registration from a new device. If you receive an error stating that your device is not compliant or that access is blocked by policy, Open a Ticket so your administrator can review your access rights.

The app password is not accepted

MFA prompts continue after re-registering Authenticator

Preventing Future Lockouts

If you are unable to restore access using these steps, Open a Ticket and our support team can help verify your identity and reset your authentication methods.

Still Having Issues?

Need more help? If the issue persists after trying these steps, please open a support ticket and our team will assist you.

💻 Open a Ticket