my Authenticator app got uninstalled from phone now everywhere asking code even i install new app it is asking security code i want to install teams and outlook in new phone but still everywhere asking old app code

Snehal Kulkarni 0 Reputation points
2026-11-11T13:27:23.9033333+00:00

my Authenticator app got uninstalled from phone now everywhere asking code even i install new app it is asking security code i want to install teams and outlook in new phone but still everywhere asking old app code, Even in laptop click on security info not showing MFA options asking code to open that tab this is because without logout authenticator app got uninstalled

Microsoft 365 and Office | Install, redeem, activate | For business | Other
0 comments

2 answers

Sort by: Most helpful
Most helpful Newest Oldest
  1. Liora 3,610 Reputation points Independent Advisor
    2026-11-11T13:55:50.1466667+00:00

    Dear Snehal Kulkarni,

    I hope you’re having a good day. 

    Before suggesting specific troubleshooting steps, could you please confirm whether this is a:

    • Work or school account (Microsoft 365 Business / Microsoft 365 organization account), or
    • Personal Microsoft account (such as Outlook.com, Hotmail.com, Live.com)?

    In the meantime, you may want to review the AI response above and try some of the suggested checks, such as verifying that the account still appears in Microsoft Authenticator, ensuring notifications are enabled, confirming the app is up to date, and checking whether alternative sign-in methods are available.

    If this is a personal Microsoft account 

    • Select I don’t have any of these to start account recovery. 
    • Review Microsoft's guidance for completing the account recovery form: Help with the Microsoft account recovery form | Microsoft Support
    • Once you regain access:  
      • Reinstall Microsoft Authenticator and enable cloud backup. 
      • Add backup MFA methods (SMS, email, security key). 
      • Create a new passkey in your security settings. 

    If you're using a work or school account, please note that MFA settings are typically managed by your organization's IT administrator. In this case, I recommend contacting your admin to verify your MFA configuration or reset your authentication methods. 

    Your administrator can follow the guidance in the following article: Manage authentication methods for Microsoft Entra multi-factor authentication

    If you’re unsure who your administrator is, this article may help: How do I find my Microsoft 365 admin?

    User's image

    I hope my information is helpful. Please give me any updates once you get this resolved.

    Warm regards, 
    Liora.

    Was this answer helpful?

    0 comments

  2. AI answer

    2026-11-11T13:28:12.6833333+00:00

    Your organization’s IT administrator must clear the old Authenticator registration and require MFA re-registration, after which you can connect the new phone and sign in to Teams and Outlook.

    Reinstalling Authenticator does not restore credentials for a work or school account; it may restore only the account name, and the account must be registered again.^1^

    Ask your IT help desk to reset MFA

    Send the administrator this request:

    My old Microsoft Authenticator installation is unavailable, and I have no alternate verification method. Please require MFA re-registration for my account so I can register Authenticator on my new phone.

    An administrator with at least the Authentication Policy Administrator role can perform these steps:

    1. Sign in to the Microsoft Entra admin center.
    2. Go to Users and select your account.
    3. Select Authentication methods.
    4. Select Require re-register for multifactor authentication.
    5. Select OK.^2^

    After the reset:

    1. Install Microsoft Authenticator on the new phone.
    2. Sign in to Microsoft 365 with your work email and password.
    3. When prompted to set up security information, choose Microsoft Authenticator.
    4. In Authenticator, add a Work or school account and scan the QR code displayed by Microsoft 365.
    5. Complete the test approval.
    6. Open Teams and Outlook and sign in again.

    If another verification option appears

    Before contacting IT, you can use Sign in another way or I can’t use my Microsoft Authenticator app right now if the sign-in page offers it. Choose an already-registered SMS number, phone call, security key, passkey, or other method. Once signed in, add the new Authenticator registration and remove the unavailable old one.^3^

    Since your Security info page itself requests the old Authenticator code, this option works only if another method was previously registered. Installing the app again by itself will not generate the old account’s valid approval prompts.

    If you are the only Microsoft 365 administrator

    If no other administrator can reset your MFA, contact Microsoft Support and request recovery for a locked-out tenant administrator. Microsoft must verify tenant ownership before restoring administrative access.^4^

    After access is restored, register at least one additional authentication method so losing one phone does not cause another lockout. Microsoft recommends multiple authentication methods for each user.^5^

    References

    1. [Android](https://support.microsoft.com/authenticator/restore-account-credentials-from-microsoft-authenticator#what-information-is-restored-in-authenticator)
    2. Troubleshoot combined security information registration
    3. Unable to log into Authenticator app - Microsoft Q&A
    4. Can not access my authentiactor app on new phone - Microsoft Q&A
    5. Recover user authentication methods using Microsoft Entra Backup and Recovery
    AI-generated content may be incorrect. Read our transparency notes for more information.

    Was this answer helpful?

Your answer

Answers can be marked as 'Accepted' by the question author and 'Recommended' by moderators, which helps users know the answer solved the author's problem.