How do i transfer my authenticator app info to a new phone?

Question

I've tried doing the recovery but it keeps telling me backup not stored on the account but i see it is.

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

I don't have any accounts set up on my new phone. My old phone has all of the accounts and I have backup to cloud on. I have verified the recovery email is the same but it's not being recognized