If I change to new phone, how do I use Microsoft Authenticator app for multi-factor authentication?

You can set up the Microsoft Authenticator app on five different devices.

Important:

If you’ve used five hardware tokens, you won’t be able to set up a sixth one, and you might see the following error message: