MFA & Verification Issues

Fix Microsoft Authenticator Not Accepting Phone Numbers

Chanuka GeekiyanageChanuka Geekiyanage Oct 8, 2026 869 views

Question details

Users are unable to link a new phone number to Microsoft Authenticator for multifactor authentication.

How to Fix Microsoft Authenticator Not Accepting Phone Numbers
Product
Microsoft Authenticator
Device & OS
not provided
Scenario
Setting up MFA after changing devices or updating account details.
Observed behavior
The app or system rejects the new phone number, preventing the user from completing the authentication or account recovery setup.
Before you start

Before proceeding, check if you have an alternative authentication method (such as a secondary email or hardware token) available, and verify that the phone number you are entering is active and capable of receiving standard SMS messages.

Solution 1Recommended

Contact Your IT Administrator or Microsoft Support

The most secure and direct way to resolve number rejection issues, especially for Microsoft 365 organizational accounts.

If you are locked out because your new phone number is not accepted, the issue is often tied to organization policies or backend security flags that require administrative override.

1
Contact internal IT

If you are using a work or school account, reach out to your organization's IT administrator. They can access Azure Active Directory to clear your old MFA sessions or manually register your new number.

2
Submit a service request

If you are a Microsoft 365 admin but can still log in using an alternative method, navigate to the Microsoft 365 admin center, go to the Support section, and submit a New Service Request.

3
Call phone support

For total lockout situations, especially for sole administrators, contact Microsoft 365 Support by phone to verify your identity and have the data protection team unlock your verification methods.

Contact Your IT Administrator or Microsoft Support
Admin Lockouts: Data protection processes for admin lockouts can take a few days, as Microsoft strictly verifies identity to prevent unauthorized access.
Free Microsoft Office alternative

Stay Productive Without Account Hassles Using WPS Office

Locked out of your Microsoft account due to Authenticator or phone number issues? Don't let verification errors halt your productivity. Switch to WPS Office, a powerful and free offline alternative that lets you edit your documents instantly without complex account verification barriers.

Fully compatible with Microsoft Word, Excel, and PowerPoint formats (.docx, .xlsx, .pptx).Edit documents locally without needing strict cloud authentication or MFA setup.Free, lightweight, and fast to install on Windows, Mac, Linux, and mobile devices.Familiar user interface ensuring seamless migration and zero learning curve.
microsoft office alternative - wps office

Frequently Asked Questions

Why does Microsoft Authenticator say my phone number is invalid?

This typically happens if the number is VoIP, toll-free, or from a carrier not supported by Microsoft's SMS gateway. It may also occur if the number was previously flagged for suspicious activity or is restricted by your IT department.

Can I use an email instead of a phone number for Microsoft Authenticator?

Yes. During the security info setup, you can often click 'I want to set up a different method' and choose an alternative email address, or opt to use the authenticator app's push notifications over Wi-Fi instead of SMS.

How do I update my MFA phone number if I don't have access to my old phone?

If you cannot sign in to update your security info, you must either use an account recovery code generated during your initial setup or contact your organization's IT admin to clear your old MFA settings so you can register a new device.