Authenticator keeps sending notifications / asks for codes for my stolen devices

If cloud syncing was not enabled, Microsoft Authenticator does not provide a way to recover old app-generated verification codes from a stolen device.

For the current notification loop and missing prompts:

1. Check whether approval requests are still being sent to the old phone. This can happen if Authenticator was last active there.
2. If another verification method is available, use it instead of the Authenticator prompt.
3. For Microsoft personal accounts, go to the Security page and add a new way to sign in or verify, then remove old security info if accessible.
4. If all Microsoft personal account security methods are lost, start sign-in and at the identity verification prompt select I don't have any of these to replace security info. After replacement, there is a 30-day wait before sign-in is restored.
5. For work or school accounts, if the phone was lost or stolen, sign in with a different method if available, or ask the organization’s Help desk to clear MFA settings. After the settings are cleared, MFA registration is required again at next sign-in.
6. If Authenticator notifications are not arriving on the new phone, verify that:
   • the device has internet access,
   • push notifications are enabled,
   • the phone is not in Do Not Disturb or Quiet mode,
   • the device date and time are set automatically,
   • the app is updated.
7. If the app keeps showing Authentication did not complete, make sure the app is unlocked, notifications are enabled, and try switching between Wi‑Fi and mobile data.

Microsoft support agents cannot send verification codes or access and change account details for protected accounts.

For Instagram, Facebook, and other non-Microsoft services, recovery must be done through each service’s own account recovery process. Microsoft Authenticator cannot provide those third-party 2FA codes from the backend when the original device data is gone.

For the school account, the fastest supported path is the school IT help desk, because they can clear or reset the MFA registration for that account.

• Microsoft Authenticator FAQs | Microsoft Support
• Common problems with two-step verification for a work or school account
• Troubleshoot problems with Microsoft Authenticator | Microsoft Support
• Microsoft account security info & verification codes | Microsoft Support
• Authentication did not complete | Microsoft Support
• Troubleshoot Microsoft verification code issues | Microsoft Support
• Lost my main device, and now cannot sign in to my outlook cuz it is asking authenticator app verification which was on my lost phone - Microsoft Q&A