No Ticket Needed

Appearance

How to Configure Email and Work Apps on a New Phone

Applies toiOSAndroidMicrosoft 365Outlook Mobile
6 min fix Updated 21 Aug 2026

By , 10+ years in IT support and helpdesk How these guides are checked

One detail in this guide is awaiting a product check. On 21 Aug 2026 a check of the vendor's own documentation raised a question about a step here that only a person at the screen can settle. If what you see does not match, use the Report issue link beside that step. The source
Quick Answer

Register Microsoft Authenticator on the new phone while the old one still works — for a work account, Cloud Backup restores the account name only, not your ability to sign in. Then install Outlook Mobile, sign in with your work email, and approve the MFA prompt.

Corrected 16 Aug 2026. This guide said you set up work email on a new phone by restoring Microsoft Authenticator from cloud backup. Microsoft's documentation states that for a work or school account only the account name is backed up, and that you have to sign in again when you restore it — so the backup alone does not get you back into Microsoft 365. The guide has been corrected and now says to register the new phone before giving up the old one. Every correction to this guide →
Estimated Time to Fix: 6 minutes

Summary ​

Upgrading to a new phone shouldn't lock you out of your work email or multi-factor authentication (MFA). By registering Microsoft Authenticator on the new phone while the old one still works, then setting up Outlook Mobile, you can configure your new iPhone or Android device in under 6 minutes without submitting an IT ticket.

Before You Start ​

  • Your new iPhone or Android phone connected to Wi-Fi or cellular data.
  • Access to your old phone (if transferring MFA) or your SMS/secondary verification method.
  • Your work email address and Microsoft 365 password.

Instructions ​

1. Restore Microsoft Authenticator on Your New Phone ​

Set up your Multi-Factor Authentication (MFA) codes before you configure email, and do it while the old phone still works.

Cloud Backup does not carry a work account across on its own. For a work or school account, Microsoft's backup stores only the account name — you have to sign in again to restore it, and that sign-in still needs a verification method you can reach. Keep the old phone working until the new one is approving sign-ins, or add a second method first: How to Transfer MFA to a New Phone covers both routes. Third-party account codes do restore from the backup, and so do personal Microsoft account codes — unless that account uses passwordless sign-in, which backs up the name only.

  1. Download Microsoft Authenticator from the Apple App Store or Google Play Store on your new phone.
  2. Open the app. On the initial welcome screen, tap Restore from backup (do not tap Add account first).
  3. Sign in with the personal Microsoft or iCloud account you used for backup on your old phone.
  4. Your personal and third-party account codes come back. A work or school account comes back as a name only — tap it and sign in to re-register it on this phone, which is the step that needs your old phone or a second method.
  5. If you no longer have the old phone and no other method is registered, this is the lockout case, and it needs IT to reset your methods. Raise a ticket: "I have a new phone and can no longer complete MFA for my work account. Please reset my multi-factor authentication methods so I can register this device."

2. Set Up Outlook Mobile on iPhone or Android ​

For the best security and feature compatibility, use the official Outlook app rather than native phone mail apps:

  1. Download Microsoft Outlook from the App Store (iOS) or Play Store (Android).
  2. Open Outlook.
  3. If Outlook detects your work account automatically, tap Add Account. Otherwise, type your full work email address (for example, [email protected]) and tap Add Account.
  4. Enter your work password when prompted.
  5. Approve the sign-in notification in Microsoft Authenticator (or enter the SMS verification code).
  6. Tap Maybe Later if prompted to add another account.
  7. Allow notification permissions when prompted so you receive alerts for new emails and calendar invites.

3. Enroll Your Phone in Company Portal (If Required) ​

If your organization enforces mobile device management (MDM) security policies:

  1. If Outlook displays a message saying "Device Management Required" or "Device Not Compliant", tap Get Started.
  2. Install the Intune Company Portal app from your app store.
  3. Open Company Portal, sign in with your work credentials, and tap Begin.
  4. Follow the on-screen prompts to download and install the work management profile.
  5. Return to Outlook and tap Continue.

4. Verify Work App Functionality ​

  1. Open Outlook Mobile and tap the Calendar icon to verify your schedule syncs.
  2. Send a quick test email to confirm outbound messaging is working.
  3. Verify that new email push notifications appear on your lock screen.

Troubleshooting ​

WARNING

If you replaced a lost or broken phone and cannot approve MFA prompts, you cannot complete phone setup yourself. Call your IT helpdesk and ask them to reset your MFA method or issue you a Temporary Access Pass (TAP) — a TAP is a short-lived code that signs you in once, long enough to register the new phone.

Symptom / ErrorPotential CauseSolution
MFA prompt goes to old phoneMFA push notification method is tied to old hardware IDOpen Microsoft Authenticator, re-register the account, or sign into mysignins.microsoft.com on your computer to update your default auth method.
"Device Not Compliant" or "Access Blocked"Intune device registration incompleteOpen Company Portal, select your device, and tap Check Status to finish compliance checks.
Notifications not appearingOS notification permissions disabledGo to your phone's Settings > Notifications > Outlook and enable Allow Notifications.
"Account Already Added" error in OutlookCached data from previous installationUninstall Outlook Mobile, restart your phone, reinstall Outlook from the app store, and sign in again.

Last updated:

Frequently asked questions

How do I transfer Microsoft Authenticator to a new phone without losing access?
Register the new phone before you give up the old one. For a work or school account, Microsoft's Cloud Backup stores only the account name, and you have to sign in again when you restore it — so the restore on its own does not get you back into Microsoft 365. Keep the old phone working until the new phone is approving sign-ins, or add a second sign-in method before you hand the old one over. Cloud Backup does restore the codes for your personal and third-party accounts.
Why does Outlook Mobile say 'Device Not Compliant' on my new phone?
Your company requires Intune or Company Portal management. Download the Microsoft Company Portal app, sign in with your work email, and follow the prompts to enroll your phone.
Should I use the built-in Mail app or the official Outlook Mobile app?
Always use the official Outlook Mobile app for work email. It supports company security policies, integrated calendar notifications, and MFA authentication seamlessly.