Unable to Recover Microsoft Authenticator Data After Changing Phone

Question

Hello,

I recently switched to a new phone and lost access to all the data stored in my Microsoft Authenticator app since I didn’t have a backup enabled. One of the accounts I had configured in the app is my Facebook account, which now requires two-factor authentication for login. Unfortunately, I can’t authenticate as I no longer have access to the app on my old device, and Facebook is not providing alternative recovery options.

Is there any way to recover my Authenticator data or bypass this issue? I still have access to my Microsoft account, which was linked to Authenticator. Are there any tools, steps, or support channels available for recovering or resetting Authenticator accounts in such cases?

Thank you for your help!