A cloud-based identity and access management service for securing user authentication and resource access
Based on your description, this appears to be an MFA/authentication issue with the Microsoft Entra ID account associated with your Azure tenant, rather than a problem with your personal Microsoft account.
If the Microsoft Authenticator entry was removed and the sign-in process only offers methods you no longer have access to, you'll need the MFA methods on that Entra account to be reset. Unfortunately, this cannot be done through Microsoft Q&A.
A few things to try:
- Check whether the sign-in page offers**"I can't use my Microsoft Authenticator app right now"** or another verification method.
- If there are other Global Administrators in the tenant, they can reset your MFA registration.
- If you are the only administrator and cannot sign in at all, you'll likely need to contact Microsoft Support for an account recovery request related to the Azure/Entra tenant.
Since you mentioned that the Azure portal won't let you create a support request because authentication is required, the best route is to use the general Microsoft support/contact channels and explain that you are locked out due to lost MFA access to the tenant. This is typically handled as an account-access recovery scenario rather than a technical Azure issue.
If this helps, please mark the answer as helpful or accepted so others facing Azure access issues after losing their Authenticator registration can find it more easily.
Regards.