MFA & Verification Issues

How to Recover Microsoft 365 Sign-In Methods After Changing Phones

Maira Mehtab Sep 21, 2026 869 views

Question details

The user needs to regain access to their Microsoft 365 account after replacing their phone, which resulted in losing access to the Microsoft Authenticator app.

Product: Microsoft 365
Device & OS: not provided
Scenario: Attempting to log into a Microsoft 365 account on a new device without the old phone's Authenticator app available.
Observed behavior: The user is locked out of their account because the required multi-factor authentication (MFA) prompts are being sent to an inaccessible device.

Before you start

Before proceeding, determine whether you are locked out of a work/school organization account or a personal Microsoft account, as the recovery procedures differ completely.

Solution 1Recommended

Request an MFA Reset from Another Administrator

If you are part of a work or school organization, another administrator can reset your authentication methods so you can register your new phone.

Standard users cannot bypass the Authenticator prompt on their own if no fallback methods were set up. Your organization's IT department or another Global Administrator has the authority to clear your old device's registration.

Contact your IT administrator

Reach out to your organization's IT helpdesk or another user with global administrator privileges in your Microsoft 365 tenant.

Request an MFA re-registration

Ask the administrator to go into the Microsoft Entra ID (formerly Azure Active Directory) admin center, locate your user profile, and select 'Require re-register MFA'.

Sign in and set up your new phone

Once the reset is performed, attempt to sign in to your Microsoft 365 account on your computer. You will be prompted to set up the Microsoft Authenticator app again on your new phone.

Alternative Methods: If you previously added a phone number or alternative email, click 'Sign in another way' on the login screen to bypass the Authenticator app temporarily.

Solution 2

Contact Support as a Sole Administrator

If you are the only global administrator for your Microsoft 365 business tenant and cannot sign in, you must contact Microsoft Support for account recovery.

Solution 3

Recover a Personal Microsoft Account

If your account is a personal Microsoft account (like Outlook.com or Xbox), you must use the consumer account recovery process.

Free Microsoft Office alternative

Experience a Hassle-Free Alternative with WPS Office

Tired of complicated account lockouts and mandatory cloud authentications? WPS Office offers a powerful, lightweight, and free offline-friendly alternative to Microsoft Office. Enjoy seamless document editing without strict dependencies on cloud accounts.

1. Download and Install: Visit the official WPS website and download the free WPS Office suite for your operating system.
2. Open Your Documents: Launch WPS Office and open your existing Microsoft Office files directly with perfect formatting preservation.
3. Work Offline Freely: Edit, save, and manage your documents locally without worrying about sudden cloud lockouts or authentication loops.

Free to use with a fast and lightweight installation processFully compatible with Microsoft Word, Excel, and PowerPoint formats (.docx, .xlsx, .pptx)Robust offline capabilities that don't lock you out if you lose access to cloud authenticatorsFamiliar user interface ensuring a seamless migration from Microsoft Office

microsoft office alternative - wps office

Frequently Asked Questions

Can I back up Microsoft Authenticator to prevent lockouts in the future?

Yes, you can enable Cloud Backup in the Microsoft Authenticator app settings on your device. This allows you to recover your account credentials on a new phone by signing in with your personal Microsoft account during the app's initial setup.

What happens if I don't have another administrator for my business account?

If you are the only global administrator for a Microsoft 365 tenant, you cannot reset your own MFA. You must call Microsoft Business Support and work with the Data Protection team to prove your identity and regain access.

Can I use SMS or email instead of the Authenticator app?

Yes, if you previously set up an alternative phone number or email address in your Microsoft 365 security settings, you can click 'Sign in another way' on the login screen to receive a verification code via SMS or email instead of the app.

How long does the Microsoft Data Protection team take to recover an admin account?

Account recovery for sole administrators can take several days or even weeks. The Data Protection team has strict security protocols to prevent unauthorized access, which requires thorough verification before they can bypass MFA.

Login & Account Issues