Before you start

An unlocked handset — every phone sold in Canada has been unlocked since 2017
Photo identification
A Nova Scotia address, for postpaid billing
Consent to a credit check, or a deposit, or an immigration document instead

Step-by-step

1
Get Eastlink's quote alongside the national carriers
Eastlink is headquartered here and competes on mobile and home internet across the province, frequently undercutting the national brands on bundles. Treat it as one of the real options rather than a local curiosity, and compare properly.
OnlineWho: YouWeek 1
2
Start prepaid or on a flanker brand if you have no credit file
Public Mobile, Fido, Koodo, Chatr and Virgin run on the same networks as their parents and need no credit check or a much lighter one. In the urban core the coverage difference against premium brands is negligible.
OnlineWho: You
3
Ask specifically for a newcomer postpaid plan
Carriers waive the credit check on presentation of a passport plus a work permit, study permit or PR card. That is the difference between paying a deposit of several hundred dollars and paying nothing. The immigration document is what does it, not the passport.
In personWho: You
4
Check coverage against the actual address before signing anything
This matters more here than in most Canadian cities because HRM includes genuinely rural areas. Before committing to a property outside the urban core, check the carrier's coverage map for the real civic address and ask what fixed internet is available — the honest answer may be fixed wireless or satellite rather than fibre.
OnlineWho: You
5
Bring your own handset rather than financing one
Device financing bundled into a plan ties you to a carrier for two years at the point when you know least about the market. An unlocked phone keeps you month-to-month.
OnlineWho: You
6
Diarise when every promotional rate expires
Canadian telecom pricing is heavily promotional and reverts silently at term end. Calling to renegotiate is entirely normal and retention departments exist for exactly this. It is the largest avoidable cost in Canadian telecom.
OnlineWho: You

Documents you’ll need

Photo identification
Work permit, study permit or PR card, for a newcomer postpaid plan
Nova Scotia address, for postpaid billing
Banking details for pre-authorised payment

Things most newcomers don’t know

The same municipality contains fibre-to-the-door and no reliable mobile signal.

HRM covers 5,490 km², and a property with a Halifax address on the Eastern Shore or out past Musquodoboit is a rural property in every respect that matters to a telecoms provider. People take a well-priced house an hour out, then find that the home internet is fixed wireless, the mobile signal drops at the driveway and remote work is not actually viable from it. Check the specific civic address on the carrier's map before you sign a lease, not after.

Source: community-reported

Eastlink is a genuine local competitor and newcomers overlook it entirely.

It is headquartered in Halifax, runs its own cable network across Atlantic Canada and operates mobile service as well, so it competes on bundles rather than reselling. Newcomers arriving with a mental list of Rogers, Bell and Telus never think to ask for a quote, and in this province that omission costs money — the same dynamic that makes Quebec cheap and, since MTS was sold, made Manitoba expensive.

Source: community-reported

A postpaid plan is a credit product, and the immigration document is what waives the check.

This surprises almost everyone from Europe, where a phone contract is just a contract. Canadian carriers are extending credit and check for it, asking newcomers without a file for a deposit of several hundred dollars. Presenting a work permit, study permit or PR card under a newcomer plan removes it entirely. Carry both the passport and the permit to the shop; bringing only one is the common mistake.

Source: Carrier newcomer plan terms

Storm outages take the internet down along with the power, for days.

Nor'easters and post-tropical storms bring down lines across the region, and restoration in a province this spread out is measured in days rather than hours after a bad one. Anyone working remotely should have a mobile data fallback with enough allowance to actually work on, and should know that during a widescale outage the mobile network itself degrades as tower backup batteries run down.

Source: community-reported

Common mistakes to avoid

Signing a rural lease without checking mobile and fixed internet at the exact address.
Never getting a quote from the regional operator.
Paying a postpaid deposit that a newcomer plan would have waived.
Arriving with a handset still locked to a foreign carrier.
Taking device financing in your first weeks and losing the ability to switch.
Having no mobile data fallback when a storm takes fixed internet down for days.

Some of this may be out of date. Spotted something inaccurate? Help us keep it right for the next newcomer.