A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
The tenant is hitting the “maximum 5 authenticator apps or hardware tokens” limit for each Global Administrator account, and the normal registration wizard is blocked. Deleting methods only from the user’s Security info page or via basic Graph/PowerShell isn’t enough if the device tokens are still persisted on the directory object.
To unblock sign-in to Entra and Azure Portal, the authenticator app registrations must be removed at the directory level, then MFA re‑registration must be required for the affected admins.
Follow these steps for each affected admin account:
- Delete existing Microsoft Authenticator registrations via Graph
- A Global Administrator must sign in to Graph Explorer as described in the “Solution 2” section of the article.
- Run a GET request to:
-
https://graph.microsoft.com/beta/users/<user-principal-name>/authentication/microsoftAuthenticatorMethods
-
- If a permission error occurs, grant UserAuthenticationMethod.ReadWrite.All in Graph Explorer and consent.
- In the response, copy the
id(GUID) of everymicrosoftAuthenticatorMethodsentry. - For each
id, run a DELETE request:-
https://graph.microsoft.com/beta/users/<user-principal-name>/authentication/microsoftAuthenticatorMethods/<authenticator-id-guid>
-
- Confirm that each DELETE returns
No Content - 204, which means the authenticator method for that device has been removed. - Repeat for all Global Admin accounts that show the “five authenticator apps or hardware tokens” error.
- Require MFA re‑registration for the admins
- In Microsoft Entra ID, an administrator who can still reach the portal should:
- Go to Users → select the affected user → Authentication methods.
- Select Require re-register multifactor authentication.
- This forces the next sign-in to go through a clean MFA setup flow.
- In Microsoft Entra ID, an administrator who can still reach the portal should:
- Re-register MFA using Microsoft Authenticator
- Have each admin sign in again.
- When the “Let’s keep your account secure” wizard appears, register Microsoft Authenticator on a single device.
- After successful registration, access to Entra admin center and Azure Portal should work without the “We couldn’t sign you in. Please try again” loop.
If no administrator can reach the Entra admin center to perform step 2, or if the Graph deletion still doesn’t clear the limit, the remaining option is escalation through Microsoft support to the Data Protection team so they can reset the MFA state for the tenant, as described in the Q&A threads for locked-out admins.
References:
- Can't set up MFA because five devices are already registered to use an authenticator app
- I need to reset my mfa methods - Microsoft Q&A
- Reset Personal Azure MFA - Microsoft Q&A
- I have a Micrsoft business account and I am the admin and the only user registered under this account. I can't log in because i have replaced my phone and the authenticator doesn't work. - Microsoft Q&A
- Requesting a Tenant Admin MFA Reset - Microsoft Q&A