<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:e029fb57-8398-48a0-873b-c6c3cae67f14,g:f141bb60-9b31-4735-9757-c7115d160917-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://shentel.com/role/Cover" xlink:type="simple" xlink:href="shen-20201231.xsd#Cover"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Cover" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="shen-20201231.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_27f044a1-76a3-4c28-8ca3-691379570c0b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_8a17031a-c69b-448e-80e6-6b3bea798cf1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_27f044a1-76a3-4c28-8ca3-691379570c0b" xlink:to="loc_us-gaap_CommonStockValue_8a17031a-c69b-448e-80e6-6b3bea798cf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_da905681-c3d1-402f-9f98-721a7a5ce0c1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_27f044a1-76a3-4c28-8ca3-691379570c0b" xlink:to="loc_us-gaap_AdditionalPaidInCapital_da905681-c3d1-402f-9f98-721a7a5ce0c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_40f963d3-40dd-411b-a22b-c298f9d8d3bd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_27f044a1-76a3-4c28-8ca3-691379570c0b" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_40f963d3-40dd-411b-a22b-c298f9d8d3bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_18429967-1e0e-493a-93f3-67842a3b9a76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_27f044a1-76a3-4c28-8ca3-691379570c0b" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_18429967-1e0e-493a-93f3-67842a3b9a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_29d85aa6-0c2f-460d-b4cd-648450771b51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_176177e2-0deb-42ed-9ad0-457f4901b30f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_29d85aa6-0c2f-460d-b4cd-648450771b51" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_176177e2-0deb-42ed-9ad0-457f4901b30f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_1de6d459-e5dd-42e6-b50f-50f4d38266a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_29d85aa6-0c2f-460d-b4cd-648450771b51" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_1de6d459-e5dd-42e6-b50f-50f4d38266a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_6ac3e8b2-bae9-41d1-a26f-8f1000d121ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_29d85aa6-0c2f-460d-b4cd-648450771b51" xlink:to="loc_us-gaap_IncomeTaxesReceivable_6ac3e8b2-bae9-41d1-a26f-8f1000d121ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89cafb7c-4d2b-4752-94b1-dc159bfc1cad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_29d85aa6-0c2f-460d-b4cd-648450771b51" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89cafb7c-4d2b-4752-94b1-dc159bfc1cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ef4cc719-f07f-4005-b229-693f7dcc241f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_29d85aa6-0c2f-460d-b4cd-648450771b51" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ef4cc719-f07f-4005-b229-693f7dcc241f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2a2141b6-d2a3-40c6-8d93-fb9939adf645" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:to="loc_us-gaap_AssetsCurrent_2a2141b6-d2a3-40c6-8d93-fb9939adf645" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_bc16a459-aa63-4cc9-9133-bf67ddad1125" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:to="loc_us-gaap_LongTermInvestments_bc16a459-aa63-4cc9-9133-bf67ddad1125" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a3627006-10e4-42c3-8148-83b66e66fa35" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a3627006-10e4-42c3-8148-83b66e66fa35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_caf960a8-cf47-427a-9c52-7558f1b0cbb9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_caf960a8-cf47-427a-9c52-7558f1b0cbb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_58c9526e-ea7c-4648-9164-0bde519ac23d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_58c9526e-ea7c-4648-9164-0bde519ac23d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_76aa1d06-1465-4864-bf1a-87967bc1b86d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:to="loc_us-gaap_DeferredCosts_76aa1d06-1465-4864-bf1a-87967bc1b86d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_78ae760d-1399-4f71-9b0e-53659ff1bfa1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78df33da-ed4f-4df7-a28e-62f1c6536339" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_78ae760d-1399-4f71-9b0e-53659ff1bfa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_38245e51-4857-4067-ad44-f71c197b31d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b3f25b9f-808e-4bc4-93f8-9b92176b0f5a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_38245e51-4857-4067-ad44-f71c197b31d9" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b3f25b9f-808e-4bc4-93f8-9b92176b0f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_b5a6924d-8995-42e6-ae1e-ae1d985c9dd2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_38245e51-4857-4067-ad44-f71c197b31d9" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_b5a6924d-8995-42e6-ae1e-ae1d985c9dd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ca1e360e-4ce3-4d54-8db2-56ab32aa3a9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_38245e51-4857-4067-ad44-f71c197b31d9" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ca1e360e-4ce3-4d54-8db2-56ab32aa3a9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d1e64611-09e2-43c7-897d-b4593276a077" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_38245e51-4857-4067-ad44-f71c197b31d9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d1e64611-09e2-43c7-897d-b4593276a077" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8b0c9189-3b7f-48bd-89ea-2d456f224036" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_38245e51-4857-4067-ad44-f71c197b31d9" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8b0c9189-3b7f-48bd-89ea-2d456f224036" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_df209247-5b94-423e-aae8-21886546b21a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_38245e51-4857-4067-ad44-f71c197b31d9" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_df209247-5b94-423e-aae8-21886546b21a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c6954f1-89d8-45e3-8da5-561dd225fea5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_4c8910de-1f29-417d-9f5b-94105b78cee8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c6954f1-89d8-45e3-8da5-561dd225fea5" xlink:to="loc_us-gaap_LiabilitiesCurrent_4c8910de-1f29-417d-9f5b-94105b78cee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_021501de-64aa-4a1e-84a6-b3a6ace03e45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c6954f1-89d8-45e3-8da5-561dd225fea5" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_021501de-64aa-4a1e-84a6-b3a6ace03e45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_c869fe96-7b2f-4052-9e2d-48bef6753cc2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c6954f1-89d8-45e3-8da5-561dd225fea5" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_c869fe96-7b2f-4052-9e2d-48bef6753cc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_f7805ed9-90f8-4517-bd74-7d575b263a23" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c6954f1-89d8-45e3-8da5-561dd225fea5" xlink:to="loc_us-gaap_CommitmentsAndContingencies_f7805ed9-90f8-4517-bd74-7d575b263a23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_79bfa082-6ba5-4bf5-8ceb-1d318ec08b3f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c6954f1-89d8-45e3-8da5-561dd225fea5" xlink:to="loc_us-gaap_StockholdersEquity_79bfa082-6ba5-4bf5-8ceb-1d318ec08b3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_514dd501-c011-4ad4-bc2f-f6eec0f73a73" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_LongTermDebtCurrent_514dd501-c011-4ad4-bc2f-f6eec0f73a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_6c29dac8-7dff-46d1-8800-ce3d46399a59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_AccountsPayableCurrent_6c29dac8-7dff-46d1-8800-ce3d46399a59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01e20120-fd88-4156-8fc1-41d11d9f963b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01e20120-fd88-4156-8fc1-41d11d9f963b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_1bd1d70b-21c7-4e0e-a610-856013e20e15" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_AccruedSalariesCurrent_1bd1d70b-21c7-4e0e-a610-856013e20e15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_1074bf5e-f76a-4905-99ca-c4728d0d9017" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_1074bf5e-f76a-4905-99ca-c4728d0d9017" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_eed319e8-19e6-4c58-93ec-406d39ef10fd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_eed319e8-19e6-4c58-93ec-406d39ef10fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_3d8f7181-8f4c-4df7-b5bc-15966401429f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_3d8f7181-8f4c-4df7-b5bc-15966401429f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_c19649af-7a54-41bf-9d18-ea347ecc0393" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5e5308f2-3f10-44f6-93dc-240a2da6d1ce" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_c19649af-7a54-41bf-9d18-ea347ecc0393" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="shen-20201231.xsd#CONSOLIDATEDBALANCESHEETSParenthetical"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="shen-20201231.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6b1a0bd1-0b59-4b9e-8653-fd8f8a911007" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_78758479-3530-4bb9-8d82-a114cf2d9745" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_6b1a0bd1-0b59-4b9e-8653-fd8f8a911007" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_78758479-3530-4bb9-8d82-a114cf2d9745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_f9c45864-ee53-4e5f-8f86-5d97b602990c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_6b1a0bd1-0b59-4b9e-8653-fd8f8a911007" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_f9c45864-ee53-4e5f-8f86-5d97b602990c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_39dad7b5-bdc5-457a-90c9-ccaa272be10a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_5fdf6c07-7503-4849-a076-5c29bc5213e5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_39dad7b5-bdc5-457a-90c9-ccaa272be10a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_5fdf6c07-7503-4849-a076-5c29bc5213e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_689b88fa-5d6b-4147-b0dd-576207ec940c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_39dad7b5-bdc5-457a-90c9-ccaa272be10a" xlink:to="loc_us-gaap_CostsAndExpenses_689b88fa-5d6b-4147-b0dd-576207ec940c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_acd733e3-eb50-4aa6-b75a-2dc3b3fc0a50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_dcec6dd0-b974-43fb-b5c3-a9fb794df0e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_acd733e3-eb50-4aa6-b75a-2dc3b3fc0a50" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_dcec6dd0-b974-43fb-b5c3-a9fb794df0e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_54133c55-560f-4a7f-865a-70d197fbc710" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_acd733e3-eb50-4aa6-b75a-2dc3b3fc0a50" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_54133c55-560f-4a7f-865a-70d197fbc710" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b55f0fc1-079b-404d-9f00-b580a8fb32a3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_acd733e3-eb50-4aa6-b75a-2dc3b3fc0a50" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b55f0fc1-079b-404d-9f00-b580a8fb32a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_30342836-f85c-4d17-aef1-7046a42ae090" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_2c9f0dac-170e-4127-b9c3-abcf76040263" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_30342836-f85c-4d17-aef1-7046a42ae090" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_2c9f0dac-170e-4127-b9c3-abcf76040263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_a9e2b1fb-3da9-4211-9147-cc9eba18437e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_30342836-f85c-4d17-aef1-7046a42ae090" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_a9e2b1fb-3da9-4211-9147-cc9eba18437e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_a7e9fe2a-4913-4d35-b855-02e0e637c656" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_7588fd0e-3f6f-4fa2-9a8b-65e77f90faae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a7e9fe2a-4913-4d35-b855-02e0e637c656" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_7588fd0e-3f6f-4fa2-9a8b-65e77f90faae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_56ec52d9-262b-4545-8c3c-aca527757db4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a7e9fe2a-4913-4d35-b855-02e0e637c656" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_56ec52d9-262b-4545-8c3c-aca527757db4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_058f5d66-9d5a-47a1-abbc-ed1b306ad221" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_4b020adc-60a8-4af6-a2b8-be4f2fb7ea21" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_058f5d66-9d5a-47a1-abbc-ed1b306ad221" xlink:to="loc_us-gaap_OperatingIncomeLoss_4b020adc-60a8-4af6-a2b8-be4f2fb7ea21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_8bab47e9-9737-4ceb-b4c3-ce98b22107b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_058f5d66-9d5a-47a1-abbc-ed1b306ad221" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_8bab47e9-9737-4ceb-b4c3-ce98b22107b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_3ef66da8-f9fb-4872-a56c-3700080c4539" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_732faae4-a34c-40a2-9c2f-6b5c6116ecb2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_3ef66da8-f9fb-4872-a56c-3700080c4539" xlink:to="loc_us-gaap_NetIncomeLoss_732faae4-a34c-40a2-9c2f-6b5c6116ecb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_7656120e-47d5-4d72-8813-f7c41d1f7237" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_3ef66da8-f9fb-4872-a56c-3700080c4539" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_7656120e-47d5-4d72-8813-f7c41d1f7237" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_e86cd665-e81b-4e38-b2e1-0439372f1081" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_b9c7f56f-f4a6-4f1d-afa6-899b262f0e50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_e86cd665-e81b-4e38-b2e1-0439372f1081" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_b9c7f56f-f4a6-4f1d-afa6-899b262f0e50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f1bad0f8-d524-4725-b8fa-614b8867722d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_e86cd665-e81b-4e38-b2e1-0439372f1081" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f1bad0f8-d524-4725-b8fa-614b8867722d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" xlink:type="simple" xlink:href="shen-20201231.xsd#CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYParenthetical" xlink:type="simple" xlink:href="shen-20201231.xsd#CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYParenthetical"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="shen-20201231.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1531abd5-a8c1-47f9-9b4b-65f29c7b0098" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fce62378-6c95-4954-9830-57fa57f0aedb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1531abd5-a8c1-47f9-9b4b-65f29c7b0098" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fce62378-6c95-4954-9830-57fa57f0aedb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_ab1fea80-d8a9-4e2c-a9b0-cad9823dd0ac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1531abd5-a8c1-47f9-9b4b-65f29c7b0098" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_ab1fea80-d8a9-4e2c-a9b0-cad9823dd0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_8ae4d29d-e37a-4c3d-a772-dc2921fe182c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_fbe075bc-7bdd-45ce-b8d5-8cd22a60e44b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_8ae4d29d-e37a-4c3d-a772-dc2921fe182c" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_fbe075bc-7bdd-45ce-b8d5-8cd22a60e44b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_de63d5aa-6544-47b1-aeba-b3f9c7beb157" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_8ae4d29d-e37a-4c3d-a772-dc2921fe182c" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_de63d5aa-6544-47b1-aeba-b3f9c7beb157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d659666-cbdd-4d76-a57f-d9237bbc751a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_8ae4d29d-e37a-4c3d-a772-dc2921fe182c" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d659666-cbdd-4d76-a57f-d9237bbc751a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_cb397833-e283-4f1f-88b3-dfba64424a1e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_8ae4d29d-e37a-4c3d-a772-dc2921fe182c" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_cb397833-e283-4f1f-88b3-dfba64424a1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f4a4dfb2-805e-4f2c-afdb-a3b7f03b3b61" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4ea784d1-59fe-4f9e-aa93-3f9ded4105f1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f4a4dfb2-805e-4f2c-afdb-a3b7f03b3b61" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4ea784d1-59fe-4f9e-aa93-3f9ded4105f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1d22263f-3fe2-46f9-aeff-928a0a4fc54c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f4a4dfb2-805e-4f2c-afdb-a3b7f03b3b61" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1d22263f-3fe2-46f9-aeff-928a0a4fc54c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1db13fa0-a0f1-4a29-9609-4e1593e4cd24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f4a4dfb2-805e-4f2c-afdb-a3b7f03b3b61" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1db13fa0-a0f1-4a29-9609-4e1593e4cd24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_3624fa72-33e6-4bda-a813-a7aabfe80e7e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_25494b54-ab21-446d-bcb2-e83c1fe0151d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_3624fa72-33e6-4bda-a813-a7aabfe80e7e" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_25494b54-ab21-446d-bcb2-e83c1fe0151d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_cbfc1f58-2ee9-4e7d-8925-83664fd790e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_3624fa72-33e6-4bda-a813-a7aabfe80e7e" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_cbfc1f58-2ee9-4e7d-8925-83664fd790e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_11820199-8bce-4d7f-bea4-5501f0e76736" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireIntangibleAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_3624fa72-33e6-4bda-a813-a7aabfe80e7e" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_11820199-8bce-4d7f-bea4-5501f0e76736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_208eea15-2e82-45ae-b70a-7202a4e47699" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfMachineryAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_3624fa72-33e6-4bda-a813-a7aabfe80e7e" xlink:to="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_208eea15-2e82-45ae-b70a-7202a4e47699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_caa49636-0aa3-4b75-8ff0-c6b86e39d6e5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_bef5e3aa-e2f6-406c-8481-1c31031669f0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_caa49636-0aa3-4b75-8ff0-c6b86e39d6e5" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_bef5e3aa-e2f6-406c-8481-1c31031669f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_70d68248-f5cc-45e5-98c3-fd87a9f79954" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_caa49636-0aa3-4b75-8ff0-c6b86e39d6e5" xlink:to="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_70d68248-f5cc-45e5-98c3-fd87a9f79954" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_07c3b0eb-7c36-48ba-a125-06eb9aaa15b4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_07c3b0eb-7c36-48ba-a125-06eb9aaa15b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_16194e0b-b0d7-4fc1-bfb6-027c4dc6f24b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_Depreciation_16194e0b-b0d7-4fc1-bfb6-027c4dc6f24b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AmortizationReflectedAsOperatingExpense_2a2035aa-87d0-4fb6-b55d-864ee5c738e2" xlink:href="shen-20201231.xsd#shen_AmortizationReflectedAsOperatingExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_shen_AmortizationReflectedAsOperatingExpense_2a2035aa-87d0-4fb6-b55d-864ee5c738e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AmortizationReflectedasRentExpense_4a9377fb-c65d-4712-93ef-763f80616b95" xlink:href="shen-20201231.xsd#shen_AmortizationReflectedasRentExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_shen_AmortizationReflectedasRentExpense_4a9377fb-c65d-4712-93ef-763f80616b95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_2e784b9f-4dbf-4d58-be83-8a8d5f114d57" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_2e784b9f-4dbf-4d58-be83-8a8d5f114d57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_850c710e-5ef8-42e8-a740-7a05e7f7ae6c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_ShareBasedCompensation_850c710e-5ef8-42e8-a740-7a05e7f7ae6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_485d7119-4f8f-4e9e-ac83-6334435d8fa4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_485d7119-4f8f-4e9e-ac83-6334435d8fa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_9baaa1d2-a6f1-48dc-86eb-8d63cd8ed2fa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_9baaa1d2-a6f1-48dc-86eb-8d63cd8ed2fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_a9e03e68-b1e0-4ee6-9018-fd107e39b8e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_a9e03e68-b1e0-4ee6-9018-fd107e39b8e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_cf8c0932-1615-424a-b59f-d83e0ff01333" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_cf8c0932-1615-424a-b59f-d83e0ff01333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset_5b107c71-1c24-40aa-886b-e97653bf6026" xlink:href="shen-20201231.xsd#shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset_5b107c71-1c24-40aa-886b-e97653bf6026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_608b0b19-6748-4587-8287-b9ba259fcc3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_608b0b19-6748-4587-8287-b9ba259fcc3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_1bf42439-622b-4a7b-beb0-a076c9d907c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_1bf42439-622b-4a7b-beb0-a076c9d907c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_d7b23afd-cecb-41c7-bf80-29540a97a716" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_d7b23afd-cecb-41c7-bf80-29540a97a716" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_dd5e3a64-a0c1-4715-9b1d-85890e79c8e3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_4e044031-ecb5-45d4-a07c-b5e08f4ccc9b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_dd5e3a64-a0c1-4715-9b1d-85890e79c8e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b32c15dc-77d9-4783-a786-eb02d97c7e59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_4c10c0e7-7516-4956-a9fb-82f020fe1e59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b32c15dc-77d9-4783-a786-eb02d97c7e59" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_4c10c0e7-7516-4956-a9fb-82f020fe1e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_d2bd939e-d9b3-40b1-ba78-a27b4b1e1ed3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b32c15dc-77d9-4783-a786-eb02d97c7e59" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_d2bd939e-d9b3-40b1-ba78-a27b4b1e1ed3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/NatureofOperations" xlink:type="simple" xlink:href="shen-20201231.xsd#NatureofOperations"/>
  <link:calculationLink xlink:role="http://shentel.com/role/NatureofOperations" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/NatureofOperationsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#NatureofOperationsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/NatureofOperationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="shen-20201231.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="shen-20201231.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="shen-20201231.xsd#SummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#SummaryofSignificantAccountingPoliciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesBenefitObligationsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#SummaryofSignificantAccountingPoliciesBenefitObligationsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SummaryofSignificantAccountingPoliciesBenefitObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperations" xlink:type="simple" xlink:href="shen-20201231.xsd#DiscontinuedOperations"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperations" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsTables" xlink:type="simple" xlink:href="shen-20201231.xsd#DiscontinuedOperationsTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DiscontinuedOperationsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_215b0f49-67f3-44da-aacb-71d2e04c6392" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent_e62b3be3-94d5-424e-939c-2558c2b273cc" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_215b0f49-67f3-44da-aacb-71d2e04c6392" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent_e62b3be3-94d5-424e-939c-2558c2b273cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent_e1070ff2-7834-4ae8-a23e-0d30ec04ae36" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_215b0f49-67f3-44da-aacb-71d2e04c6392" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent_e1070ff2-7834-4ae8-a23e-0d30ec04ae36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_29acc39e-ce6e-4bef-a31d-dd4c82c18125" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_3c582077-35c1-4ceb-8508-4a6389eaa472" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_29acc39e-ce6e-4bef-a31d-dd4c82c18125" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_3c582077-35c1-4ceb-8508-4a6389eaa472" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_a7beb604-4a59-4d2d-a8f2-0b9e373871f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_29acc39e-ce6e-4bef-a31d-dd4c82c18125" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_a7beb604-4a59-4d2d-a8f2-0b9e373871f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_fcecd36b-a326-4e25-b182-0ec38ab41ef3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_fcecd36b-a326-4e25-b182-0ec38ab41ef3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_e332778d-7402-4e7c-895e-9cf0263b1519" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_e332778d-7402-4e7c-895e-9cf0263b1519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_a8e078d5-da21-4beb-8974-cf5befb155eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_a8e078d5-da21-4beb-8974-cf5befb155eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_b24b9acc-159a-4456-8f56-8ebfcd20995c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_b24b9acc-159a-4456-8f56-8ebfcd20995c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_81a9d676-f0d7-42ca-8d7e-0f20dded874d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_81a9d676-f0d7-42ca-8d7e-0f20dded874d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent_b6a105f4-e12c-4369-8535-c49c1482d32c" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent_b6a105f4-e12c-4369-8535-c49c1482d32c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent_70a04f9a-10d5-4ece-9661-83bfea021c63" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1ee6efab-5ea2-4d01-8b24-3b0fdb9ae44d" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent_70a04f9a-10d5-4ece-9661-83bfea021c63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_af6330dc-0a12-4975-9997-1f0c3cc26e15" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent_c466a366-5db5-4703-8447-f559316c7a6d" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_af6330dc-0a12-4975-9997-1f0c3cc26e15" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent_c466a366-5db5-4703-8447-f559316c7a6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_4f7d2a75-7773-46f6-9803-47d4dfd90446" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_af6330dc-0a12-4975-9997-1f0c3cc26e15" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_4f7d2a75-7773-46f6-9803-47d4dfd90446" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent_df1a1220-bd9f-443f-a5a9-ad8bc9a79ea9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_af6330dc-0a12-4975-9997-1f0c3cc26e15" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent_df1a1220-bd9f-443f-a5a9-ad8bc9a79ea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_f45b345c-cca4-4804-8b9b-ab68bb338a24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_d1e0485c-486d-4dea-9b0d-0f11525b080c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_f45b345c-cca4-4804-8b9b-ab68bb338a24" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_d1e0485c-486d-4dea-9b0d-0f11525b080c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c80ea29-56f3-4d9f-9aa5-3389a824ce87" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_f45b345c-cca4-4804-8b9b-ab68bb338a24" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c80ea29-56f3-4d9f-9aa5-3389a824ce87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8bc0e293-06fd-4f17-9863-1c1bd1e6fb89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_33469ba1-3501-4b62-a431-282754a05e6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8bc0e293-06fd-4f17-9863-1c1bd1e6fb89" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_33469ba1-3501-4b62-a431-282754a05e6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_7a288c02-9b22-42da-8b84-36eaf632e906" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8bc0e293-06fd-4f17-9863-1c1bd1e6fb89" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_7a288c02-9b22-42da-8b84-36eaf632e906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_478d7733-7b1a-4b9a-9204-d3934d100b7b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8bc0e293-06fd-4f17-9863-1c1bd1e6fb89" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_478d7733-7b1a-4b9a-9204-d3934d100b7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent_2655418e-140b-4b12-b2e1-6aa9c7a54d81" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8bc0e293-06fd-4f17-9863-1c1bd1e6fb89" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent_2655418e-140b-4b12-b2e1-6aa9c7a54d81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent_a705cb58-891f-497c-85ba-2c54e5fdf2bb" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8bc0e293-06fd-4f17-9863-1c1bd1e6fb89" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent_a705cb58-891f-497c-85ba-2c54e5fdf2bb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_423f3bb3-42b3-4984-911d-029ca4b9116f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_b736af51-f8f3-4969-a4b8-086c91d779b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_423f3bb3-42b3-4984-911d-029ca4b9116f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_b736af51-f8f3-4969-a4b8-086c91d779b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_edc8d789-b4d3-4446-8abd-f7a1b1c03f32" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_423f3bb3-42b3-4984-911d-029ca4b9116f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_edc8d789-b4d3-4446-8abd-f7a1b1c03f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_635ae845-8f83-43fe-af2f-9a13764d449e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_91137f99-3ff8-4fff-998e-72e25adcf6a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_635ae845-8f83-43fe-af2f-9a13764d449e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_91137f99-3ff8-4fff-998e-72e25adcf6a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_076eb9dc-11f5-40d3-a517-57ab41efec6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_635ae845-8f83-43fe-af2f-9a13764d449e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_076eb9dc-11f5-40d3-a517-57ab41efec6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_fa06762d-efc2-46c8-8b9a-2a1a87056b45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_27da3381-8ad1-4fa6-adfa-ca83baed29b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_fa06762d-efc2-46c8-8b9a-2a1a87056b45" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_27da3381-8ad1-4fa6-adfa-ca83baed29b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense_dc96729f-4eb6-4229-9914-dea6a3881a91" xlink:href="shen-20201231.xsd#shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_fa06762d-efc2-46c8-8b9a-2a1a87056b45" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense_dc96729f-4eb6-4229-9914-dea6a3881a91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_cf70fd74-6aad-4f9e-af72-a719f8c6b395" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_fa06762d-efc2-46c8-8b9a-2a1a87056b45" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_cf70fd74-6aad-4f9e-af72-a719f8c6b395" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_a868b0c2-0639-4c97-ae1e-705988dc4b44" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_300d42e8-cae4-4bff-8a37-5386ab214e2c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_a868b0c2-0639-4c97-ae1e-705988dc4b44" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_300d42e8-cae4-4bff-8a37-5386ab214e2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod_52457cc8-b42f-4f0b-8a81-bfebe31ed8dd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_a868b0c2-0639-4c97-ae1e-705988dc4b44" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod_52457cc8-b42f-4f0b-8a81-bfebe31ed8dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomers" xlink:type="simple" xlink:href="shen-20201231.xsd#RevenuefromContractswithCustomers"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomers" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomersTables" xlink:type="simple" xlink:href="shen-20201231.xsd#RevenuefromContractswithCustomersTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomersTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomersNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#RevenuefromContractswithCustomersNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomersNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/Investments" xlink:type="simple" xlink:href="shen-20201231.xsd#Investments"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Investments" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsTables" xlink:type="simple" xlink:href="shen-20201231.xsd#InvestmentsTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/InvestmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#InvestmentsOtherInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/InvestmentsOtherInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermInvestments_5dfc92fb-8a67-416d-b43c-0ad849bbc6fe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_698348e8-41bd-4f87-a634-d7a70d5842e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_5dfc92fb-8a67-416d-b43c-0ad849bbc6fe" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_698348e8-41bd-4f87-a634-d7a70d5842e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCost_a69212bb-cd4c-4805-ac5c-bc1252c153e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesFvNiCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_5dfc92fb-8a67-416d-b43c-0ad849bbc6fe" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCost_a69212bb-cd4c-4805-ac5c-bc1252c153e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentAggregateCost_c452f5af-de66-45b3-bbc3-2c5fad223f23" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquityMethodInvestmentAggregateCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_5dfc92fb-8a67-416d-b43c-0ad849bbc6fe" xlink:to="loc_us-gaap_EquityMethodInvestmentAggregateCost_c452f5af-de66-45b3-bbc3-2c5fad223f23" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#InvestmentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/InvestmentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipment" xlink:type="simple" xlink:href="shen-20201231.xsd#PropertyPlantandEquipment"/>
  <link:calculationLink xlink:role="http://shentel.com/role/PropertyPlantandEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipmentTables" xlink:type="simple" xlink:href="shen-20201231.xsd#PropertyPlantandEquipmentTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/PropertyPlantandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#PropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/PropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_569b8d0e-666d-4e9b-a180-68673a514cef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_1cf13428-8515-46ad-aa43-35789ca1ccb2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_569b8d0e-666d-4e9b-a180-68673a514cef" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_1cf13428-8515-46ad-aa43-35789ca1ccb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_c527c417-8bc2-4c80-9f63-96017baf99bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_569b8d0e-666d-4e9b-a180-68673a514cef" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_c527c417-8bc2-4c80-9f63-96017baf99bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssets" xlink:type="simple" xlink:href="shen-20201231.xsd#GoodwillandIntangibleAssets"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsTables" xlink:type="simple" xlink:href="shen-20201231.xsd#GoodwillandIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#GoodwillandIntangibleAssetsIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_362e6403-1ee5-401f-bf42-0dd6c7caf268" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_19e97ddb-c648-492f-a57c-839a89d1fb86" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_362e6403-1ee5-401f-bf42-0dd6c7caf268" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_19e97ddb-c648-492f-a57c-839a89d1fb86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_07347dad-bdd1-465e-b83e-33eaafd600b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_362e6403-1ee5-401f-bf42-0dd6c7caf268" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_07347dad-bdd1-465e-b83e-33eaafd600b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bd016162-df25-4e48-bd2d-6063063a80c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_9ff6eda6-575e-4a9a-9a5f-d301d177d451" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bd016162-df25-4e48-bd2d-6063063a80c5" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_9ff6eda6-575e-4a9a-9a5f-d301d177d451" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_ad756c34-e3d8-43e0-b422-009408df5f60" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bd016162-df25-4e48-bd2d-6063063a80c5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_ad756c34-e3d8-43e0-b422-009408df5f60" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#GoodwillandIntangibleAssetsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsEstimatedUsefulLifeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#GoodwillandIntangibleAssetsEstimatedUsefulLifeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsEstimatedUsefulLifeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsAmortizationExpenseforIntangibleAssetsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsAmortizationExpenseforIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsAmortizationExpenseforIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_FiniteLivedIntangibleAssetsAmortizationExpense_3849f723-c6f0-4b90-8906-e107705b145f" xlink:href="shen-20201231.xsd#shen_FiniteLivedIntangibleAssetsAmortizationExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ddad6d79-0b63-45b8-a8e1-1e96f8ad4031" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_FiniteLivedIntangibleAssetsAmortizationExpense_3849f723-c6f0-4b90-8906-e107705b145f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ddad6d79-0b63-45b8-a8e1-1e96f8ad4031" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_6d984b31-6748-4168-a0df-f8dad750e67b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_FiniteLivedIntangibleAssetsAmortizationExpense_3849f723-c6f0-4b90-8906-e107705b145f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_6d984b31-6748-4168-a0df-f8dad750e67b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_ef8e69c7-cced-42a1-a8e1-67e9f601765a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_FiniteLivedIntangibleAssetsAmortizationExpense_3849f723-c6f0-4b90-8906-e107705b145f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_ef8e69c7-cced-42a1-a8e1-67e9f601765a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_20db055f-8767-42e0-9ea9-dfc3782fdfa6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_FiniteLivedIntangibleAssetsAmortizationExpense_3849f723-c6f0-4b90-8906-e107705b145f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_20db055f-8767-42e0-9ea9-dfc3782fdfa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_9b47d4fa-78f3-4293-b29e-9cf5a3b7ade2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_FiniteLivedIntangibleAssetsAmortizationExpense_3849f723-c6f0-4b90-8906-e107705b145f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_9b47d4fa-78f3-4293-b29e-9cf5a3b7ade2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_c5ee0e31-ab4f-4562-a666-b2c4ff935711" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_FiniteLivedIntangibleAssetsAmortizationExpense_3849f723-c6f0-4b90-8906-e107705b145f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_c5ee0e31-ab4f-4562-a666-b2c4ff935711" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilities" xlink:type="simple" xlink:href="shen-20201231.xsd#OtherAssetsandAccruedLiabilities"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesTables" xlink:type="simple" xlink:href="shen-20201231.xsd#OtherAssetsandAccruedLiabilitiesTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_16961fe6-2345-4d43-986b-b26317fc870a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_PrepaidMaintenanceExpenseCurrent_95efe850-6b30-48f2-afcf-58a029bbbd78" xlink:href="shen-20201231.xsd#shen_PrepaidMaintenanceExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_16961fe6-2345-4d43-986b-b26317fc870a" xlink:to="loc_shen_PrepaidMaintenanceExpenseCurrent_95efe850-6b30-48f2-afcf-58a029bbbd78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_5d51c5c4-efa8-4edc-a9ba-6655ca6e3456" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_16961fe6-2345-4d43-986b-b26317fc870a" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_5d51c5c4-efa8-4edc-a9ba-6655ca6e3456" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_ee7b5c59-f89a-41b9-936b-e15cf777a6c7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_16961fe6-2345-4d43-986b-b26317fc870a" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_ee7b5c59-f89a-41b9-936b-e15cf777a6c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_cfb0c3d0-62ac-47d4-bc01-7ece00482fea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_16961fe6-2345-4d43-986b-b26317fc870a" xlink:to="loc_us-gaap_OtherAssetsCurrent_cfb0c3d0-62ac-47d4-bc01-7ece00482fea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_8f4ae603-b2db-4f11-bfc9-4f9d73090ecb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_de87bc7b-b659-46dc-aca2-5ad77477cc41" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_8f4ae603-b2db-4f11-bfc9-4f9d73090ecb" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_de87bc7b-b659-46dc-aca2-5ad77477cc41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b322cefe-058e-40cd-965e-d02ba83b1aad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_8f4ae603-b2db-4f11-bfc9-4f9d73090ecb" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_b322cefe-058e-40cd-965e-d02ba83b1aad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_a1b66a31-2011-41a1-89ac-1a94a31a36b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_8f4ae603-b2db-4f11-bfc9-4f9d73090ecb" xlink:to="loc_us-gaap_DerivativeAssets_a1b66a31-2011-41a1-89ac-1a94a31a36b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_d1cbe9b7-3d05-43f9-bcb6-ca63c40279c0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_edde937a-efec-4b9f-9a0b-84f47d81d6db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_d1cbe9b7-3d05-43f9-bcb6-ca63c40279c0" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_edde937a-efec-4b9f-9a0b-84f47d81d6db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AccruedProgrammingCostsCurrent_ca23753a-7c59-4f26-9712-971fcfff217f" xlink:href="shen-20201231.xsd#shen_AccruedProgrammingCostsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_d1cbe9b7-3d05-43f9-bcb6-ca63c40279c0" xlink:to="loc_shen_AccruedProgrammingCostsCurrent_ca23753a-7c59-4f26-9712-971fcfff217f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_SalesAndPropertyTaxesPayableCurrent_969bcb11-130b-4ed7-b897-097ddea3fb43" xlink:href="shen-20201231.xsd#shen_SalesAndPropertyTaxesPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_d1cbe9b7-3d05-43f9-bcb6-ca63c40279c0" xlink:to="loc_shen_SalesAndPropertyTaxesPayableCurrent_969bcb11-130b-4ed7-b897-097ddea3fb43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_5d327129-1371-414d-87ec-b1a3d4e282a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_d1cbe9b7-3d05-43f9-bcb6-ca63c40279c0" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_5d327129-1371-414d-87ec-b1a3d4e282a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7613381c-6b9e-4864-a39c-bf7ef1270dca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_0d57b241-7035-4671-91a7-d8367c274a45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_7613381c-6b9e-4864-a39c-bf7ef1270dca" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_0d57b241-7035-4671-91a7-d8367c274a45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FCCSpectrumLicensesLeasesNoncurrent_b79eef6a-2ef3-4210-99a2-2e2b057c6328" xlink:href="shen-20201231.xsd#shen_FCCSpectrumLicensesLeasesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_7613381c-6b9e-4864-a39c-bf7ef1270dca" xlink:to="loc_shen_FCCSpectrumLicensesLeasesNoncurrent_b79eef6a-2ef3-4210-99a2-2e2b057c6328" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_8bb38ea9-efe6-4600-91ae-8fd58cdfabcc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_7613381c-6b9e-4864-a39c-bf7ef1270dca" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_8bb38ea9-efe6-4600-91ae-8fd58cdfabcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_db290e30-a718-4c90-857f-71f6e5d864cc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_7613381c-6b9e-4864-a39c-bf7ef1270dca" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_db290e30-a718-4c90-857f-71f6e5d864cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesAssetRemovalObligationsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#OtherAssetsandAccruedLiabilitiesAssetRemovalObligationsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesAssetRemovalObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/Leases" xlink:type="simple" xlink:href="shen-20201231.xsd#Leases"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/LeasesTables" xlink:type="simple" xlink:href="shen-20201231.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_e7401d4b-234c-4d86-bffe-fa1bf62f3333" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsNextTwelveMonths_94ab8b7f-e1c3-4f7e-81ba-8d2f7ca5b8ae" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_e7401d4b-234c-4d86-bffe-fa1bf62f3333" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsNextTwelveMonths_94ab8b7f-e1c3-4f7e-81ba-8d2f7ca5b8ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_9b77b157-dd52-4ff3-a2da-fed30a8a6f19" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_e7401d4b-234c-4d86-bffe-fa1bf62f3333" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_9b77b157-dd52-4ff3-a2da-fed30a8a6f19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_5040c782-0d2f-4755-b939-3e2da4825896" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_e7401d4b-234c-4d86-bffe-fa1bf62f3333" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_5040c782-0d2f-4755-b939-3e2da4825896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_313fc587-c68d-4e34-adc0-8ec24ba77746" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_e7401d4b-234c-4d86-bffe-fa1bf62f3333" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_313fc587-c68d-4e34-adc0-8ec24ba77746" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFive_17981c1f-dbae-41f0-b2f1-9bf6f944a7f6" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_e7401d4b-234c-4d86-bffe-fa1bf62f3333" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFive_17981c1f-dbae-41f0-b2f1-9bf6f944a7f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFive_6766ac51-83b2-49d7-955d-da1616961930" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_e7401d4b-234c-4d86-bffe-fa1bf62f3333" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFive_6766ac51-83b2-49d7-955d-da1616961930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e9806ce-914c-4787-8fe6-0b9421d4ffc0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_41247351-f075-40e7-b5da-f22d10cc401e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e9806ce-914c-4787-8fe6-0b9421d4ffc0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_41247351-f075-40e7-b5da-f22d10cc401e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_ad1b6473-13f1-4b1c-a252-7bae9f57d771" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7e9806ce-914c-4787-8fe6-0b9421d4ffc0" xlink:to="loc_us-gaap_FinanceLeaseLiability_ad1b6473-13f1-4b1c-a252-7bae9f57d771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2c15f845-f9b0-4bcb-9126-c99574b9b459" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_a6dd1cb6-ba3f-4c00-b259-dd084d372fe0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2c15f845-f9b0-4bcb-9126-c99574b9b459" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_a6dd1cb6-ba3f-4c00-b259-dd084d372fe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d93ec5ac-4a13-4c6d-baff-2d44343e1562" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2c15f845-f9b0-4bcb-9126-c99574b9b459" xlink:to="loc_us-gaap_OperatingLeaseLiability_d93ec5ac-4a13-4c6d-baff-2d44343e1562" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="simple" xlink:href="shen-20201231.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails_1"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_56552811-5a27-4f80-bee6-9a030300d99a" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_9a1ba8e7-18d2-4d10-bd24-3e9e66fcce25" xlink:href="shen-20201231.xsd#shen_LesseeLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_56552811-5a27-4f80-bee6-9a030300d99a" xlink:to="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_9a1ba8e7-18d2-4d10-bd24-3e9e66fcce25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_0ef776b9-bd60-4b72-8495-9399f6d5e812" xlink:href="shen-20201231.xsd#shen_LeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_56552811-5a27-4f80-bee6-9a030300d99a" xlink:to="loc_shen_LeaseLiability_0ef776b9-bd60-4b72-8495-9399f6d5e812" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_63b6df8a-75dc-4247-9ea5-c706ea40358f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_7f9854be-e14b-445a-b532-ed6946f03c7e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_63b6df8a-75dc-4247-9ea5-c706ea40358f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_7f9854be-e14b-445a-b532-ed6946f03c7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6e0c03c1-5031-4322-86da-463b196d35ec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_63b6df8a-75dc-4247-9ea5-c706ea40358f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6e0c03c1-5031-4322-86da-463b196d35ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_148f5b2e-c82d-4ff1-9e6d-4ff61e3841ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_63b6df8a-75dc-4247-9ea5-c706ea40358f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_148f5b2e-c82d-4ff1-9e6d-4ff61e3841ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_c10e3b49-f74f-4562-a821-f15c89eede2d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_63b6df8a-75dc-4247-9ea5-c706ea40358f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_c10e3b49-f74f-4562-a821-f15c89eede2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_d0a6e2f7-c2b0-4873-b31b-c05347856c39" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_63b6df8a-75dc-4247-9ea5-c706ea40358f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_d0a6e2f7-c2b0-4873-b31b-c05347856c39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_786d2376-3181-44bb-b3ce-2bbc34c495f3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_63b6df8a-75dc-4247-9ea5-c706ea40358f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_786d2376-3181-44bb-b3ce-2bbc34c495f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_309c36b7-7cab-4f5a-898b-b37ad0fe635d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_9cc1c03e-f860-4542-a690-8c885a7dbc98" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_309c36b7-7cab-4f5a-898b-b37ad0fe635d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_9cc1c03e-f860-4542-a690-8c885a7dbc98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_f84247b3-4a60-4012-930c-94891abf75c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_309c36b7-7cab-4f5a-898b-b37ad0fe635d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_f84247b3-4a60-4012-930c-94891abf75c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_9573c862-f316-4a05-bded-4ab380062d20" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_309c36b7-7cab-4f5a-898b-b37ad0fe635d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_9573c862-f316-4a05-bded-4ab380062d20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_7847b8e9-2bb1-4eb9-aa32-5413c52ec95f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_309c36b7-7cab-4f5a-898b-b37ad0fe635d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_7847b8e9-2bb1-4eb9-aa32-5413c52ec95f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_8dccbe3f-39ec-4d5c-b5dc-df1a990fadf6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_309c36b7-7cab-4f5a-898b-b37ad0fe635d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_8dccbe3f-39ec-4d5c-b5dc-df1a990fadf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_e222045d-14f6-4014-b5f6-792a8e12056d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_309c36b7-7cab-4f5a-898b-b37ad0fe635d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_e222045d-14f6-4014-b5f6-792a8e12056d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLessorDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#LeasesMaturityofLeaseLiabilityLessorDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLessorDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_b4095601-10d1-429d-82a4-7be407d23bfe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_5fdc53c9-86a3-466b-95e6-05d78fe33778" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_b4095601-10d1-429d-82a4-7be407d23bfe" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_5fdc53c9-86a3-466b-95e6-05d78fe33778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_1a24fa9a-abd3-4110-8427-58b3ee243dd3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_b4095601-10d1-429d-82a4-7be407d23bfe" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_1a24fa9a-abd3-4110-8427-58b3ee243dd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_232fc3a7-67e5-4eaa-a8be-8e40959e9468" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_b4095601-10d1-429d-82a4-7be407d23bfe" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_232fc3a7-67e5-4eaa-a8be-8e40959e9468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_04fe5785-cc49-45c2-9629-f9aa2664e794" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_b4095601-10d1-429d-82a4-7be407d23bfe" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_04fe5785-cc49-45c2-9629-f9aa2664e794" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFiveYears_d0efa682-d820-4cbe-a40b-77edafa31fa9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFiveYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_b4095601-10d1-429d-82a4-7be407d23bfe" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFiveYears_d0efa682-d820-4cbe-a40b-77edafa31fa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThereafter_36d74b43-2308-4490-bba8-3ebddd101870" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_b4095601-10d1-429d-82a4-7be407d23bfe" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThereafter_36d74b43-2308-4490-bba8-3ebddd101870" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/Debt" xlink:type="simple" xlink:href="shen-20201231.xsd#Debt"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DebtTables" xlink:type="simple" xlink:href="shen-20201231.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DebtDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DebtDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DebtCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_8e45f302-e923-4037-8af8-d34f596ba132" xlink:href="shen-20201231.xsd#shen_LongTermDebtNetOfUnamortizedLoanFees"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_1edd7116-88cd-4426-b17a-4d1536e6370b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_8e45f302-e923-4037-8af8-d34f596ba132" xlink:to="loc_us-gaap_LongTermDebt_1edd7116-88cd-4426-b17a-4d1536e6370b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_UnamortizedLoanFeesNet_d8d015e7-fc22-42f0-89fd-61fb59c23ccc" xlink:href="shen-20201231.xsd#shen_UnamortizedLoanFeesNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_8e45f302-e923-4037-8af8-d34f596ba132" xlink:to="loc_shen_UnamortizedLoanFeesNet_d8d015e7-fc22-42f0-89fd-61fb59c23ccc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DebtFinancialCovenantsinCreditAgreementsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DebtFinancialCovenantsinCreditAgreementsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtFinancialCovenantsinCreditAgreementsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativeandHedging" xlink:type="simple" xlink:href="shen-20201231.xsd#DerivativeandHedging"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativeandHedging" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativeandHedgingTables" xlink:type="simple" xlink:href="shen-20201231.xsd#DerivativeandHedgingTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativeandHedgingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativeandHedgingNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DerivativeandHedgingNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativeandHedgingNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativeandHedgingScheduleofDerivativeInstrumentsFairValueDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DerivativeandHedgingScheduleofDerivativeInstrumentsFairValueDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativeandHedgingScheduleofDerivativeInstrumentsFairValueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_e19f4cb7-65e5-4fde-9481-ecef811e4a1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_9a53eed1-27ff-4c9a-b27b-0c34b877f4a5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_e19f4cb7-65e5-4fde-9481-ecef811e4a1f" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_9a53eed1-27ff-4c9a-b27b-0c34b877f4a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_dc2959bc-9b65-4736-aa01-581cb31027ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_e19f4cb7-65e5-4fde-9481-ecef811e4a1f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_dc2959bc-9b65-4736-aa01-581cb31027ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_74040f13-bdb0-4320-81d8-818cee759c47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_b7a8e87a-f28d-42dc-8c4d-facc803c1927" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_74040f13-bdb0-4320-81d8-818cee759c47" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_b7a8e87a-f28d-42dc-8c4d-facc803c1927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_77ca274d-9c31-4d5c-8648-d51c9650d591" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_74040f13-bdb0-4320-81d8-818cee759c47" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_77ca274d-9c31-4d5c-8648-d51c9650d591" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_cdc0bf3a-13b3-492f-9760-f8b6f9180380" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_c84ec775-7a74-4e9c-8d56-139692478da6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_cdc0bf3a-13b3-492f-9760-f8b6f9180380" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_c84ec775-7a74-4e9c-8d56-139692478da6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_82be3a95-405b-4d0a-bc89-8eb9742844c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_cdc0bf3a-13b3-492f-9760-f8b6f9180380" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_82be3a95-405b-4d0a-bc89-8eb9742844c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_83eb3f08-07de-41b0-9149-f7315d0cbca1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_0dda06a3-99ae-46cb-9e14-f6a441f79417" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_83eb3f08-07de-41b0-9149-f7315d0cbca1" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_0dda06a3-99ae-46cb-9e14-f6a441f79417" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_57020183-5bc8-4ddb-954b-5d8ff0bf80cb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_83eb3f08-07de-41b0-9149-f7315d0cbca1" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_57020183-5bc8-4ddb-954b-5d8ff0bf80cb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1" xlink:type="simple" xlink:href="shen-20201231.xsd#DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_71d5aff5-91ad-4080-a2a7-f105750cad84" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_fde9ea16-7c93-4486-82c7-e1632d77b863" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_71d5aff5-91ad-4080-a2a7-f105750cad84" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_fde9ea16-7c93-4486-82c7-e1632d77b863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_ed5162f2-b548-4374-87d6-b7cc2395efb1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_71d5aff5-91ad-4080-a2a7-f105750cad84" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_ed5162f2-b548-4374-87d6-b7cc2395efb1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxes" xlink:type="simple" xlink:href="shen-20201231.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="shen-20201231.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_19050f66-4303-470f-a727-321c25ec9a56" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_65eceda4-5d2d-4bb7-b10f-a7147f8fdf91" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_19050f66-4303-470f-a727-321c25ec9a56" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_65eceda4-5d2d-4bb7-b10f-a7147f8fdf91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_24e1d746-d711-43dc-ade4-d0c4e76256d8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_19050f66-4303-470f-a727-321c25ec9a56" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_24e1d746-d711-43dc-ade4-d0c4e76256d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f9cde467-b6f5-43b2-81d5-33bacf9830cc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_c82e78c9-2ff8-4322-858a-dbc18df6eb27" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f9cde467-b6f5-43b2-81d5-33bacf9830cc" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_c82e78c9-2ff8-4322-858a-dbc18df6eb27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_473646e7-bdbc-4903-9d56-726087f32bcb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f9cde467-b6f5-43b2-81d5-33bacf9830cc" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_473646e7-bdbc-4903-9d56-726087f32bcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5a8a21e6-c933-47b8-bb61-911e4d1d00b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_d40c11ed-5f7e-4ed6-b432-c352fe7fd07c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5a8a21e6-c933-47b8-bb61-911e4d1d00b0" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_d40c11ed-5f7e-4ed6-b432-c352fe7fd07c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b7829bd8-151a-4402-a9b7-85ab86897a6a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5a8a21e6-c933-47b8-bb61-911e4d1d00b0" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b7829bd8-151a-4402-a9b7-85ab86897a6a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#IncomeTaxesReconciliationofIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3d54e312-283e-49ef-8631-268f578cc712" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b27fbf84-ec2e-4bfc-b00c-1703eb3c4c1e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3d54e312-283e-49ef-8631-268f578cc712" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b27fbf84-ec2e-4bfc-b00c-1703eb3c4c1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_4efcb324-512e-460e-a5c2-868d5025154e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3d54e312-283e-49ef-8631-268f578cc712" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_4efcb324-512e-460e-a5c2-868d5025154e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_6f6c4650-415b-4574-a3fd-767360b614b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3d54e312-283e-49ef-8631-268f578cc712" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_6f6c4650-415b-4574-a3fd-767360b614b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_2f3fcc66-8ee6-4c58-bc23-fbcf9337402c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3d54e312-283e-49ef-8631-268f578cc712" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_2f3fcc66-8ee6-4c58-bc23-fbcf9337402c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_60e8e846-00f4-4ec3-876a-de8c0ef22a84" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_2888746c-1e43-4e17-98b9-586867b58459" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_60e8e846-00f4-4ec3-876a-de8c0ef22a84" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_2888746c-1e43-4e17-98b9-586867b58459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_cdd74b80-0faa-41e2-b964-2d2ccd6ce660" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_60e8e846-00f4-4ec3-876a-de8c0ef22a84" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_cdd74b80-0faa-41e2-b964-2d2ccd6ce660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d6fa357f-1f25-4984-93a4-8bbd85724d26" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_60e8e846-00f4-4ec3-876a-de8c0ef22a84" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d6fa357f-1f25-4984-93a4-8bbd85724d26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_11c71a1d-f92e-403c-86b4-1662f4ac5484" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_60e8e846-00f4-4ec3-876a-de8c0ef22a84" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_11c71a1d-f92e-403c-86b4-1662f4ac5484" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_4bc30180-f304-479f-b453-7834fa51a436" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_7a25e4f7-1de0-41f7-8a6a-d9638a05fb15" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4bc30180-f304-479f-b453-7834fa51a436" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_7a25e4f7-1de0-41f7-8a6a-d9638a05fb15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_cf68eda3-3402-40b4-b877-68b6526577e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4bc30180-f304-479f-b453-7834fa51a436" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_cf68eda3-3402-40b4-b877-68b6526577e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_ece8c358-4b1c-491c-9563-8ed7bdb534e3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_414d33f4-c53f-43ec-a294-637cbcfbc1fa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_ece8c358-4b1c-491c-9563-8ed7bdb534e3" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_414d33f4-c53f-43ec-a294-637cbcfbc1fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_c39b8b0d-ee30-44dc-95c2-37766ab8119d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_ece8c358-4b1c-491c-9563-8ed7bdb534e3" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_c39b8b0d-ee30-44dc-95c2-37766ab8119d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_8e976786-097a-4683-a086-0b2ec3b523c3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_480232c8-05a3-4378-b4c6-7f5ca59ecfe6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_8e976786-097a-4683-a086-0b2ec3b523c3" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_480232c8-05a3-4378-b4c6-7f5ca59ecfe6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAssetRetirementObligations_0f84d7e3-5e84-40ed-8614-5b7fbe7de201" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAssetRetirementObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_8e976786-097a-4683-a086-0b2ec3b523c3" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAssetRetirementObligations_0f84d7e3-5e84-40ed-8614-5b7fbe7de201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_1b845a7c-5fc4-4b87-9d2f-5df3c9300f4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_8e976786-097a-4683-a086-0b2ec3b523c3" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_1b845a7c-5fc4-4b87-9d2f-5df3c9300f4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions_cf939abc-cc50-4b30-b0a4-cff5a15553dc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_8e976786-097a-4683-a086-0b2ec3b523c3" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions_cf939abc-cc50-4b30-b0a4-cff5a15553dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_a87cafdd-dcf9-499a-8e91-0f0328aba812" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_8e976786-097a-4683-a086-0b2ec3b523c3" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_a87cafdd-dcf9-499a-8e91-0f0328aba812" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_6a70561d-e6f2-417b-a8f9-bc654afbacae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_8e976786-097a-4683-a086-0b2ec3b523c3" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_6a70561d-e6f2-417b-a8f9-bc654afbacae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensation" xlink:type="simple" xlink:href="shen-20201231.xsd#EarningsperShareStockCompensation"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensationTables" xlink:type="simple" xlink:href="shen-20201231.xsd#EarningsperShareStockCompensationTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensationNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#EarningsperShareStockCompensationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensationScheduleofStockCompensationExpenseDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#EarningsperShareStockCompensationScheduleofStockCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensationScheduleofStockCompensationExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="shen-20201231.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#CommitmentsandContingenciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReporting" xlink:type="simple" xlink:href="shen-20201231.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="shen-20201231.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#SegmentReportingSelectedFinancialDataforSegmentsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/QuarterlyResultsunaudited" xlink:type="simple" xlink:href="shen-20201231.xsd#QuarterlyResultsunaudited"/>
  <link:calculationLink xlink:role="http://shentel.com/role/QuarterlyResultsunaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/QuarterlyResultsunauditedTables" xlink:type="simple" xlink:href="shen-20201231.xsd#QuarterlyResultsunauditedTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/QuarterlyResultsunauditedTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/QuarterlyResultsunauditedDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#QuarterlyResultsunauditedDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/QuarterlyResultsunauditedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/ScheduleIIValuationandQualifyingAccounts" xlink:type="simple" xlink:href="shen-20201231.xsd#ScheduleIIValuationandQualifyingAccounts"/>
  <link:calculationLink xlink:role="http://shentel.com/role/ScheduleIIValuationandQualifyingAccounts" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/ScheduleIIValuationandQualifyingAccountsandReservesDetails" xlink:type="simple" xlink:href="shen-20201231.xsd#ScheduleIIValuationandQualifyingAccountsandReservesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/ScheduleIIValuationandQualifyingAccountsandReservesDetails" xlink:type="extended"/>
</link:linkbase>
