Hello, thank you for reaching out to Microsoft Q&A.
Since you haven’t signed in on the new device yet, you will not be able to approve the sign-in request from there.
If you no longer have the old device with you or if you have uninstalled the Authenticator app, here’s what you need to do:
- Install the Authenticator app on your new device.
- If you have a recovery/backup email account where you backed up all of your authenticator credentials previously on your old device, you can use that account during sign-in by selecting Begin recovery on the first screen of the Authenticator app.
- During sign-in, you will be asked to verify your identity using the Authenticator app. The sign-in prompt does not know you are using a new device; it just thinks you’re signing in to a device. Since you can’t verify it with the Authenticator app, select “I can’t use my Authenticator app right now.”
- You will then be asked to verify your identity using alternate security contact methods such as your phone number or email address. Enter your password first, then request the verification code through the alternate email address. Enter the 6-digit Verification code.
- For security reasons, you will be asked to reset your password.
- Follow the same procedure and add your account to the Authenticator app again.