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.
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.
Quick Fix Steps
- Sign in to
https://account.microsoft.comusing your work email address. - If you cannot complete MFA, select Sign in another way or Use a verification code if you have a backup method configured.
- Navigate to Security info.
- Remove the lost or damaged phone's authenticator method by selecting Delete next to the old method.
- Select Add sign-in method and choose Authenticator app to re-register Microsoft Authenticator on your replacement phone.
- Follow the prompts to scan the QR code and complete registration.
Detailed Instructions
1. Access your Microsoft account security info
- Open a web browser and go to
https://account.microsoft.com. - Sign in with your Microsoft 365 email address and password.
- 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.
- Once signed in, select Security info from the left-hand menu or the main dashboard.
2. Remove the lost phone's authenticator method
- On the Security info page, locate the Microsoft Authenticator method associated with your lost or damaged phone.
- Select Delete next to that method.
- Confirm the removal. This prevents the lost device from being used for authentication.
3. Re-register Microsoft Authenticator on your replacement phone
- Install Microsoft Authenticator from the Apple App Store or Google Play Store on your new device.
- Return to
https://account.microsoft.comand go to Security info. - Select Add sign-in method and choose Authenticator app.
- Follow the on-screen prompts to scan the QR code with your new phone.
- 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
- Open your email client, invoicing software, or quoting tool on your computer or replacement device.
- When prompted to sign in, enter your email address as usual.
- When asked for your password, paste the app password you copied instead of your regular account password.
- 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
- Ensure you copied the full app password without adding extra spaces.
- Confirm you are entering the app password in the password field, not your regular account password.
- Generate a new app password if the original has expired or been entered incorrectly multiple times.
MFA prompts continue after re-registering Authenticator
- Clear the cache in your email application or web browser.
- Remove and re-add your Microsoft 365 account in Outlook or your mail app.
- Check that your device date and time are set to automatic, as incorrect time settings can break token validation.
Preventing Future Lockouts
- Add multiple sign-in methods in Security info, such as a backup phone number or email address.
- Store app passwords in a secure password manager rather than writing them down.
- If you upgrade or replace your phone, re-register Microsoft Authenticator before disposing of the old device.
- Keep your recovery information current so you can verify your identity if a device is lost while travelling interstate.
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?
💻 Open a Ticket