Authenticator app on new phone, removed on old phone

Question

Hi,
I would like to install MS Authenticator on my new phone to use my organization's Outlook and Teams like I had on my old phone but it's not working. The app keeps prompting me to enter for a code which I do not have. I think the issue is that I have already disabled my account and deleted it on my old phone and it looks like the app thinks it is still there...
How do I resolve? Any help would be greatly appreciated. Thank you

Answer 1

You can restore from backup (assuming there was one) but make sure no accounts have been added to the newly install app. Then sign on with recovery account to do the restore.

You can recover your account credentials from your cloud account, but you must first make sure that the account you're recovering doesn't exist in the Microsoft Authenticator app. For example, if you're recovering your personal Microsoft account, you must make sure you don't have a personal Microsoft account already set up in the authenticator app. This check is important so we can be sure we're not overwriting or erasing an existing account by mistake.
https://support.microsoft.com/en-us/account-billing/back-up-and-recover-account-credentials-in-the-authenticator-app-bb939936-7a8d-4e88-bc43-49bc1a700a40

--please don't forget to upvote and Accept as answer if the reply is helpful--

Answer 2

Thank for your reply. Unfortunately, I do not have a backup.
What are my options?

Answer 3

Also try signing in to your account but select the Sign in another way link (assumes you set one up) on the Two-factor verification page.
https://support.microsoft.com/en-us/account-billing/common-problems-with-two-step-verification-for-a-work-or-school-account-63acbb9b-16a1-47b9-8619-6a865e8071a5

--please don't forget to upvote and Accept as answer if the reply is helpful--