How do I set up Microsoft Authenticator on a new device? You can use the cloud backup feature to make it easy to set up the app on a new device. You must sign in with your synced Microsoft account ...