Unable to Sign In to Microsoft Account After Changing Phone – Authenticator Issue

Hi everyone,

I recently changed my mobile phone and had Microsoft Authenticator installed on my old phone, which I no longer use. I have installed Microsoft Authenticator on my new phone, but I am unable to sign in to my Microsoft account on a new device because it keeps asking me for a verification code from the Authenticator app on my old phone.

I have tried the available alternative sign-in and account recovery options, but none of them have worked.

Could someone please guide me on how to remove the old phone from my account's authentication settings and register my new phone?

Any help or suggestions would be greatly appreciated.