Grab Microsoft Authenticator from your device's app store. Open the app and select Begin recovery from another device.  Choose your backup method (cloud or manual). If you chose cloud backup, sign in to your Microsoft account and grant access to retrieve the backup.

On your Android device, go to Google Play to download and install the Authenticator app. Apple iOS. On your Apple iOS device, go to the App Store to download and install the Authenticator app.