How to Recover Microsoft Authenticator Accounts After Phone is Stolen

On the sign-in screen of the service you are trying to access, click on 'I don't have my authenticator app', 'Use a different verification option', or 'Sign in another way'.

Choose your alternate verified email address or phone number from the list to receive a one-time security code. Enter this code to gain access to your account.

If you saved offline recovery backup codes when you originally set up two-factor authentication for the service, enter one of these codes in the recovery prompt to bypass the Authenticator requirement.

Reach out to your company or school's IT support desk using an alternate communication method and explain that your phone was stolen.

Ask the administrator to clear your current MFA sessions and require a re-registration of your security info.

Once the admin resets your account, sign in on a computer or your replacement phone. You will automatically be prompted to set up Microsoft Authenticator again as if it were your first time.

Navigate to the Microsoft Authenticator Q&A community page at https://learn.microsoft.com/en-us/answers/tags/122/microsoft-authenticator.

Create a new question detailing your lockout situation, the specific service you are trying to access, and the lack of a backup, so community experts can guide you through the account recovery process.