Bell Canada entered the Northwest Territories... in 1958...

Although Bell Canada entered the Northwest Territories with an exchange at Iqaluit (then known as Frobisher Bay, in the territory now known as Nunavut) in 1958, Canadian National Telecommunications, a subsidiary of Canadian National Railways, provided most of the telephone service in Canada’s northern territories. CNR created Northwestel in 1979, and Bell Canada Enterprises acquired the company in 1988 as a wholly owned subsidiary. Bell Canada sold its 22 exchanges in the eastern region of the NWT to Northwestel in 1992, and BCE transferred ownership of the company to Bell Canada in 1999.

Excerpt from http://www.ezarticles.info/?p=103456