An authenticator app holds the second step for many accounts at once, so a new phone or a deleted app can lock you out of all of them. Reinstalling the app alone does not restore the codes, each account has to be recovered and re-enrolled on its own.
If no backup code and no recovery method is available, the provider's recovery form and proof of identity is the only path, and recovery is not guaranteed. For a work or school Microsoft account, the organization's IT administrator has to reset the sign-in method, since support agents cannot bypass two-factor authentication by request. Start with the main email account first, since almost every other account sends its recovery links there, and work through the remaining accounts one at a time. Do not submit repeated recovery forms with changing details while waiting, since that can delay the review.
Turn on cloud backup or sync inside the authenticator app, and save backup codes in two places, such as a password manager and a printed copy kept somewhere safe. Add a second sign-in method where the service allows it, such as a security key or a backup phone number. Before switching phones, transfer the authenticator or confirm the cloud backup restored on the new phone, and only then wipe the old one.
Will reinstalling the authenticator app bring my codes back? Only if the codes were synced to a cloud account. Google Authenticator restores synced codes when you sign in with the same Google Account, and Microsoft Authenticator restores from its cloud backup. Codes stored only on the old phone cannot be recreated by reinstalling.
What if I lost the phone and never saved backup codes? Recover each account through its own official recovery process, starting with the main email account, since most other accounts send their recovery links there. Each service decides which proof it accepts.
How long does authenticator recovery take? Google says account recovery can take 3 to 5 business days in some cases, Microsoft usually replies to its recovery form within 24 hours, and Apple account recovery can take several days.
Lost Your Two-Factor Recovery Codes · Forgot Your AT&T Password · Password Generator · Password Strength Checker