Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Hello Maxence LEGRAND,
Thank you for reaching out to the Microsoft Q&A forum.
I understand how frustrating this is, especially after accidentally deleting Microsoft Authenticator and then being unable to recover all of your accounts.
For personal Microsoft accounts, removing or changing Microsoft Authenticator always requires identity verification first. If you have another verification method on the account (such as SMS, an alternate email address, or recovery codes), you can use that method to sign in at Advanced security options and then remove the old Authenticator and set it up again on your phone.
If Microsoft Authenticator was the only verification method on the account, it cannot be removed directly. In that case, you must start the Microsoft account recovery form, add new security information, and complete the mandatory 30‑day security waiting period before you can remove the old Authenticator and reconfigure sign‑in.
Being signed in to Outlook or Windows on your PC does not bypass this requirement, as security changes always require verification or account recovery.
Hope this helps.