Bell Aliant says phone and telephone services have been restored along the Great Northern Peninsula and South Coast of Labrador as of late Tuesday afternoon.
The company says high winds caused damage to a fibre cable near Rocky Harbour, resulting in the lengthy outage.
Once it was safe to do so, technicians were deployed to the region to conduct repairs.