Hi sheila meaton,
Welcome to Microsoft Q&A.
From your description, this usually happens when you sign in to Outlook on a new Android phone and the account is protected by two‑step verification, with Microsoft Authenticator set as the primary approval method. Since the new phone can’t yet access the Authenticator codes, the sign‑in gets blocked.
Here are the supported options to regain access:
1. Use a different verification method (if available)
On the code request screen, tap “Use a different method” (this link can be small or easy to miss). If it’s available, select Text (SMS) or Email to receive a one‑time code instead.
2. Restore Microsoft Authenticator on the new phone
If you had backup enabled on your old phone:
- Install Microsoft Authenticator on the new Android device
- Choose Restore during setup
- Sign in with the same personal Microsoft account that was used for the backup
If backup was enabled before, your accounts and codes should be restored automatically.
Note: Authenticator backup and restore works for personal Microsoft accounts. It does not restore work or school accounts.
3. Update security info from a web browser
If you can sign in on a browser:
- Go to https://outlook.live.com
- Open Microsoft account > Security
- Add or update backup verification methods (phone number or alternate email)
Make sure these methods are accessible on your new phone.
To help guide the next step, could you please clarify:
- Is this an Outlook.com / Hotmail / Live (personal) account, or a work/school account?
- Do you still have access to the old phone or old phone number?
- What is the exact message shown on the verification screen?
Once I have that information, I can provide more targeted guidance.
Please let me know if this proves useful to you, or if you would like further assistance.
I'm looking forward to your reply.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment”.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.