A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Hello,
That's because the pop up is still sent to the old phone. Authenticator app is device specific.
Is this organization or personal account?
If organization, reach out to organization IT, have them reset your MFA, so that you can scan QR code again and set it up on your new phone.
If it is personal account,
If you’re on the sign-in page and can’t access your authentication app, click “I can’t use my app right now.” Then look for an option like “Show more verification methods” to see if you have a backup (e.g., a phone number or alternate email).
If you don’t have access to any of the options listed, select “I don’t have any of these.” This will begin the recovery process. As part of that process, Microsoft will let you add new contact information — but only after a 30-day waiting period.
This 30-day delay is intentional. It’s a security safeguard designed to protect users in case someone else tries to hijack their account by changing recovery info. The wait gives the rightful owner time to notice and stop unauthorized changes.
Unfortunately, this policy cannot be bypassed. You can read more about it directly from Microsoft here: