Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Hello Marcin
I'm Diane, a Microsoft 365 Apps & Services MVP and I'll try to help you today.
Smart man for keeping your old phone - a lot of people come here asking for help because they traded in their phones immediately and don't have a backup.
You will need log into each portal and get a new QR code. It's usually under the account or change password links. If the site lets you use multiple authenticators (many do), set it up in both MS and another one.
Restoring from iCloud has never really worked for me - I needed to use Authy for a couple of sites that require it and put all of my other sites in it as a backup. It syncs everything between the devices its installed on. It's not as convenient as the MS authenticator because it only gives me a code option, but I don't risk not being able to log in if something happens to my phone.
-- Diane
Give back to the Community. Help the next person who has this issue by indicating if this reply solved your problem. Click Yes or No below.