A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
If you lost your old phone and can’t use Microsoft Authenticator, first select Sign in another way and try another registered verification method such as SMS or phone call.
If its a work/school account - no other method is available, contact your Microsoft 365/Entra administrator and ask them to remove the old Authenticator registration and require MFA re-registration. Then you can sign in with your email/password and set up Microsoft Authenticator on your new phone.