Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
If you accidentally uninstalled Microsoft Authenticator and can no longer receive verification codes for your work account, the recovery steps depend on whether you are an end user or an administrator.
1/If you are an end user:
Please contact your Microsoft 365/IT administrator and ask them to to revoke your existing MFA sessions and require re-registration by following the guidance: Manage authentication methods for Microsoft Entra multifactor authentication
This process only takes a few minutes. It will remove your existing MFA registration and sign-in sessions. The next time you sign in, you will be prompted to register a new MFA method and set up Microsoft Authenticator again on your device.
2/If you are an administrator
If there are other administrators in your organization, please ask one of them to reset your MFA registration using the same guidance above.
If you are the only administrator in the tenant, you will need to contact Microsoft Support directly by phone: Contact Microsoft customer support
In this situation, the Microsoft Data Protection team has tools and processes in place to verify identity and regain access to administrator accounts.
Here are some tips and an example of a prompt to help you navigate the IVR more effectively:
(When you call the support number, you may hear an introduction of about 30 seconds such as "you can visit the link...". You can ignore this introduction and wait until you are presented with the options. Then press "1" as a business email user, and again "1" for technical help.)
In some regions, the initial interaction may be automated, so here’s a general idea of how the conversation might go to help you prepare:
What kind of problem are you experiencing?
Answer: Authenticator
What products do you use?
Answer: Office 365 for business
Is this for an education or company account?
Answer: For companies
Are you an administrator?
Answer: Yes
Are there any other administrators in your organization?
Answer: No. I am the only admin in my tenant
Do you need a... Service request?
Answer: Yes. I need to create a ticket. Please send me direct to the Data Protection Teams. During the phone call, you will need to provide the information you have received through your subscription, such as: Your company name, billing information, phone number, alternate email address, etc. Therefore, our privacy team can help you reset your multi-factor authentication, and after the reset, you can add your account back to your authenticator app on your phone and set it up from scratch or choose a different authentication method to log in to your account.
I hope this helps point you in the right direction and identify the most appropriate next steps for your situation.
Thank you so much for your time and patience.