Processes in Microsoft 365 for setting up Office apps, redeeming product keys, and activating licenses.
Welcome Snehal Kulkarni,
Thank you for sharing the details. I understand that Microsoft Authenticator was uninstalled from your old phone, and now you cannot sign in to Teams or Outlook on your new phone because verification keeps requesting a code from the previous Authenticator app.
Before proceeding, could you please confirm:
Are you signing in with a personal Microsoft account (such as @outlook.com, @hotmail.com, or @live.com), or a work/school account provided by an organization?
Thank you for your understanding.