Getting a new phone means setting up your work email again, and for a Microsoft 365 account that means the Outlook app, not just the phone’s built-in Mail app. The Outlook app is what actually keeps your mail, calendar, and contacts working the way your company’s Microsoft 365 setup expects, and it’s also what lets your IT department manage or remove just the work data later, without ever touching your personal photos, apps, or messages. This guide walks through installing Outlook, signing in with your work email on a new phone, and approving the sign-in in Microsoft Authenticator if your company requires it, on both iPhone and Android, start to finish.
Set up your work email on a new phone, step by step
!New phone, no work email yet?
The Outlook app gets you signed in and syncing in just a few minutes.
!Asked to approve a sign-in?
That’s Microsoft Authenticator confirming it’s really you, not a mistake.
Set it up
- Install Outlook — Search “Outlook” in the App Store or Play Store, then install it
- Open it, and sign in — Tap Get Started, enter your work email address, then your password
- Approve the sign-in — If asked, approve the prompt in Microsoft Authenticator on your old device
A few things to know
- Keep your old device handy — You’ll likely need it once, to approve this very first sign-in
- No prompt showing up? — Check Authenticator isn’t silenced, or try closing and reopening Outlook
- Lost the new phone later? — IT can wipe just the work data in Outlook, without touching your personal phone
Recap: work email on a new phone
- Install Outlook from the App Store or Play Store
- Open it, tap Get Started, enter your work email and password
- Approve the sign-in in Microsoft Authenticator, if asked
- Keep your old device nearby for that first approval
Printable quick guide
Frequently asked questions
How do I set up my work email on a new phone?
Install the Outlook app from the App Store (iPhone) or Play Store (Android), open it, tap Get Started, enter your work email address, then your password, and sign in.
Why use the Outlook app instead of the phone’s built-in Mail app?
The Outlook app is built for Microsoft 365 work accounts, setting up mail, calendar, and contacts together, and lets your company manage or remove just the work data if the phone is ever lost.
What is the approval prompt when I sign in?
That’s Microsoft Authenticator confirming it’s really you, not someone else trying to sign in as you. Open the notification, check the number matches what your new phone shows, and tap Approve.
What if I don’t have my old device to approve the sign-in?
Contact your IT department or call Naples Computers at 239-513-1960; there are other ways to verify your identity, but they typically need to be set up in advance, before the old device is gone, lost, or replaced, not after.
Related guides
- What a Microsoft 365 Migration Looks Like (Zero Downtime)
- After Your Email Moves: Set Up Outlook on Your PC and Phone
- Turn On MFA for Your Whole Microsoft 365 Company
Source: Set up devices for Office 365 (Microsoft Support)