Skip to content
6 min fix 4 min read Recently reviewedBeginner
Quick Answer

To set up work email on a new phone, restore Microsoft Authenticator from cloud backup, download Outlook Mobile from the App Store or Google Play Store, sign in with your work email, and approve the MFA prompt.

How to Configure Email and Work Apps on a New Phone

Estimated Time to Fix: 6 minutes

Applies to: iOS (iPhone/iPad), Android, Microsoft 365, Outlook Mobile, Microsoft Authenticator
Article Type: How-To
Last Updated: 2026-07-26

Summary

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

Prerequisites

  • 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

Before configuring email, restore your Multi-Factor Authentication (MFA) tokens to avoid lockouts:

  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 existing accounts will restore. If an account displays a red warning saying "Action Required", tap the account and sign in to re-register the token on your new 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.