NewTel Communications was a telephone, internet and cellular service provider in the Canadian province of Newfoundland and Labrador. Originally, as the Avalon Telephone Company, it served the Avalon Peninsula; it became the Newfoundland Telephone Company, also serving southwestern Newfoundland (between Port-aux-Basques and Corner Brook), part of the Burin Peninsula, Windsor and Grand Falls, as well as most of Labrador, as a result of acquisitions of four smaller companies or their phone services from 1948 to 1962. In 1979, it acquired the Labrador Telephone Company serving Labrador City, and in late 1988, it acquired Terra Nova Tel from Canadian National Railways, which served other communities on the island including Gander.
The Newfoundland Telephone Company was later shortened to NewTel Communications as its business diversified.
In 1999, NewTel's parent NewTel Enterprises merged with Bruncor (parent of NBTel), Island Telecom and MTT to form Aliant (now Bell Aliant).