MFA & Verification Issues

Fix Microsoft Authenticator Backup Not Restoring on New Android Phone

Algirdas Jasaitis Sep 30, 2026 868 views

Question details

The user is unable to restore their Microsoft Authenticator credentials on a new Android device despite backing them up on their previous phone.

Fix Microsoft Authenticator Backup Not Restoring on New Android Phone

Product: Microsoft Authenticator
Device & OS: Android
Scenario: Transferring multi-factor authentication credentials from an old Android phone to a new one using the cloud backup and recovery feature.
Observed behavior: After signing in with the backup account on the new device, the backed-up Authenticator credentials fail to appear or restore.

Before you start

Ensure you still have access to your old Android phone, that both devices are fully charged, and that they are connected to a stable Wi-Fi network before attempting to recover your credentials.

Solution 1Recommended

Verify Cloud Backup and Retry Recovery

Confirm that the backup is properly synced on your old device and use the exact same recovery account on your new phone.

MFA credentials can only be restored if the cloud backup on the old phone was completely successful and the correct Google account is utilized for recovery on the new Android device.

Check settings on old phone

Open the Microsoft Authenticator app on your old Android phone, tap the three-dot menu, go to Settings, and verify that 'Cloud Backup' is toggled on.

Confirm the backup account

Check which Google account is listed as the recovery account on your old phone. This must match the account you use to sign in on your new device.

Update the Authenticator app

Open the Google Play Store on both phones and update Microsoft Authenticator to the latest version to prevent synchronization errors.

Begin recovery on new phone

Open Authenticator on the new phone, bypass the option to add an account manually, tap 'Begin Recovery' at the bottom of the screen, and sign in with your verified recovery account.

Keep Your Old Device Intact: Do not delete the Microsoft Authenticator app or remove any accounts from your old phone until the restore process is successfully completed on the new device.

Solution 2

Reinstall Microsoft Authenticator on the New Device

A clean installation on the new phone can resolve app glitches preventing the restore process from initiating properly.

Free Microsoft Office alternative

Need a Reliable and Free Microsoft Office Alternative? Try WPS Office

While you are troubleshooting your Microsoft account verification and app settings, consider WPS Office as a lightweight, robust, and completely free alternative to Microsoft Office. Enjoy seamless document editing without strict MFA and complex sign-in barriers.

1. Download the App: Visit the Google Play Store or official WPS website to download WPS Office for free.
2. Open Your Files: Launch WPS Office and instantly open your existing Microsoft Office documents without any formatting loss.
3. Edit Offline Easily: Edit and save your documents locally without worrying about continuous cloud syncing or complex sign-ins.

100% format compatibility with Microsoft Word, Excel, and PowerPoint files.Free and lightweight, preventing heavy battery and resource usage on your Android device.No forced complex account verifications required for local offline editing.

microsoft office alternative - wps office

Frequently Asked Questions

Why does Microsoft Authenticator say 'no backup found' on my new Android phone?

This error usually occurs if you are attempting to recover using a different Microsoft or Google account than the one originally used to create the backup, or if the backup was never successfully synced to the cloud on your old device.

Can I restore a Microsoft Authenticator backup from Android to an iPhone?

No, Microsoft Authenticator backups are not cross-platform. You cannot restore an Android backup to an iOS device, nor an iOS backup to an Android device. You will need to manually add your accounts to the new operating system.

What should I do if I already factory reset my old phone?

If you no longer have access to the old phone and the cloud restore fails on the new device, you will need to use alternative verification methods (like SMS, email, or recovery codes) to access your accounts, or contact your organization's IT administrator to reset your MFA.

Login & Account Issues