9,249 questions
Click on the link - https://mysignins.microsoft.com/security-info and login with your email
From 'Security info' tab click on 'Add method' and select 'Authenticator app'
And follow the default options and add your new phone number.
Hope this will resolve your issue.
Cheers,
Sri