I can't recover my Microsoft authenticator account

The backup for Microsoft Authenticator is tied to a specific personal Microsoft account. If the app says “your backup is not stored with this account” and suggests trying a different personal account, it means the backup was created under another Microsoft account, and it cannot be restored with the one currently signed in.

Only what was backed up to the correct recovery account can be restored. If there is no way to sign in with the original backup account (or there is no other account), the stored backup cannot be recovered and the accounts must be added to Authenticator again manually.

To avoid this in the future on Android, ensure backup is correctly configured:

1. Open Microsoft Authenticator.
2. Go to Settings.
3. Turn on Cloud Backup.
4. Select the correct Microsoft personal account where the backup will be stored and tap OK.

If unable to restore because the backup account itself cannot be accessed, support cannot recover the Authenticator backup. In that case, recover access to the Microsoft backup account first using the Microsoft account sign-in helper, then try restore again, or re-add each account following the provider’s instructions.

References:

• Back up your accounts in Microsoft Authenticator
• Restore account credentials from Microsoft Authenticator