Restore MS Authenticator Accounts on New Phone.

Hello Yemi!
Please note that you must have initiated backup on your old phone first before you try to restore on the new phone.
Microsoft Authenticator accounts can only be restored on a new phone if cloud backup was enabled on the old phone. On the new device, install Authenticator → choose “Begin recovery” (not Backup) → sign in with the same personal Microsoft account used for the backup. If backup wasn’t enabled before switching phones, accounts cannot be restored and must be re‑added. Backup is also only valid for similar phones- that means you can only backup and restore on the same device type: accounts backed up using an iOS device cannot be restored on an Android device.

The Restore option only appears when a valid cloud backup exists for the Microsoft account you’re signed into; otherwise, the app correctly shows only the Backup option.

Microsoft documentation: https://support.microsoft.com/en-us/authenticator/back-up-your-accounts-in-microsoft-authenticator