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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:ea688397-7551-4d12-9eef-1372951ec3d4,g:08ebf933-da52-421f-9367-2d1b6edda7a0-->
<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/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="shen-20210630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_0e3a72d5-8983-4022-aa1c-9605ef746e20" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_509b1f29-4856-40c2-931a-92b4adb6b80a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0e3a72d5-8983-4022-aa1c-9605ef746e20" xlink:to="loc_us-gaap_AssetsCurrent_509b1f29-4856-40c2-931a-92b4adb6b80a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_c7cabe10-8d74-452f-802b-082d16866893" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0e3a72d5-8983-4022-aa1c-9605ef746e20" xlink:to="loc_us-gaap_LongTermInvestments_c7cabe10-8d74-452f-802b-082d16866893" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_5e8b443e-42ac-4cd7-b19f-bf993f21415e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0e3a72d5-8983-4022-aa1c-9605ef746e20" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_5e8b443e-42ac-4cd7-b19f-bf993f21415e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_2e23be1f-35f6-4671-81c4-aae9c69143b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0e3a72d5-8983-4022-aa1c-9605ef746e20" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_2e23be1f-35f6-4671-81c4-aae9c69143b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_3a0d0b64-c0ce-45f5-ad3d-52ee4d54612c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0e3a72d5-8983-4022-aa1c-9605ef746e20" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_3a0d0b64-c0ce-45f5-ad3d-52ee4d54612c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_18b51748-7b5b-4671-84c3-b5b4da389469" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0e3a72d5-8983-4022-aa1c-9605ef746e20" xlink:to="loc_us-gaap_DeferredCosts_18b51748-7b5b-4671-84c3-b5b4da389469" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_0937d04b-88fe-4461-a949-6d18ea7fc713" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_24201c2c-bf38-471b-8ee6-bafe42e846db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0937d04b-88fe-4461-a949-6d18ea7fc713" xlink:to="loc_us-gaap_LiabilitiesCurrent_24201c2c-bf38-471b-8ee6-bafe42e846db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_27a4b2e1-d60e-4964-9dec-cc59059399f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0937d04b-88fe-4461-a949-6d18ea7fc713" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_27a4b2e1-d60e-4964-9dec-cc59059399f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_38131ffa-10fc-41af-8c53-5e1b3323b87c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0937d04b-88fe-4461-a949-6d18ea7fc713" xlink:to="loc_us-gaap_CommitmentsAndContingencies_38131ffa-10fc-41af-8c53-5e1b3323b87c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e89e1e7f-9083-4311-9484-ec806bf03922" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0937d04b-88fe-4461-a949-6d18ea7fc713" xlink:to="loc_us-gaap_StockholdersEquity_e89e1e7f-9083-4311-9484-ec806bf03922" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_17e4cdbf-3d10-4fe9-96c2-4560822d874e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1888153d-232e-4c9e-af5a-1617478c75cc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_17e4cdbf-3d10-4fe9-96c2-4560822d874e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1888153d-232e-4c9e-af5a-1617478c75cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_3ccb124c-33c2-4c6d-9b68-cee39ffd92a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_17e4cdbf-3d10-4fe9-96c2-4560822d874e" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_3ccb124c-33c2-4c6d-9b68-cee39ffd92a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_669beeb6-b054-48b3-bd2d-6a38671e5303" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_17e4cdbf-3d10-4fe9-96c2-4560822d874e" xlink:to="loc_us-gaap_IncomeTaxesReceivable_669beeb6-b054-48b3-bd2d-6a38671e5303" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_07dcd35f-353f-48a8-91c8-9c62379cb739" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_17e4cdbf-3d10-4fe9-96c2-4560822d874e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_07dcd35f-353f-48a8-91c8-9c62379cb739" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_6077f88d-55b5-4384-908c-11dc808062ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_17e4cdbf-3d10-4fe9-96c2-4560822d874e" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_6077f88d-55b5-4384-908c-11dc808062ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_21040720-750c-4df7-b7cb-839d1c235e58" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_11aed306-1767-4b51-8817-475440af304c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_21040720-750c-4df7-b7cb-839d1c235e58" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_11aed306-1767-4b51-8817-475440af304c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_e8d854af-6675-4851-bbdb-52347c89bfb6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_21040720-750c-4df7-b7cb-839d1c235e58" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_e8d854af-6675-4851-bbdb-52347c89bfb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_63d9cdf0-ebfc-4dbe-a06e-97f63be5383c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_21040720-750c-4df7-b7cb-839d1c235e58" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_63d9cdf0-ebfc-4dbe-a06e-97f63be5383c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_18b6ee65-1d5c-4bfe-a185-9769972196a7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_21040720-750c-4df7-b7cb-839d1c235e58" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_18b6ee65-1d5c-4bfe-a185-9769972196a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_96b8e34a-c1e1-4f23-991a-f29528162061" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_21040720-750c-4df7-b7cb-839d1c235e58" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_96b8e34a-c1e1-4f23-991a-f29528162061" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_23690b25-c318-4df6-a60a-63da19dd3501" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_7329326a-4f01-4a90-862e-2c2afb988578" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_LongTermDebtCurrent_7329326a-4f01-4a90-862e-2c2afb988578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_0f9b0393-c4e0-4cea-9dab-013e7c0dfd24" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_AccountsPayableCurrent_0f9b0393-c4e0-4cea-9dab-013e7c0dfd24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7c72ad82-c048-4325-9f87-070fb74f1354" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7c72ad82-c048-4325-9f87-070fb74f1354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_092c6f98-954f-4bf3-b1b0-d9100f21087a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_AccruedSalariesCurrent_092c6f98-954f-4bf3-b1b0-d9100f21087a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_65ca07e2-c88f-4de5-9f69-022e82eba1db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_65ca07e2-c88f-4de5-9f69-022e82eba1db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_1017c0d9-190c-4754-941e-590d7ebaf061" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_1017c0d9-190c-4754-941e-590d7ebaf061" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_8dcbb2b6-1fa7-4d59-9ffe-345ad125fef5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_8dcbb2b6-1fa7-4d59-9ffe-345ad125fef5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_224673ed-2e35-47d9-9e9f-23881eac5de2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_23690b25-c318-4df6-a60a-63da19dd3501" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_224673ed-2e35-47d9-9e9f-23881eac5de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e5ddba26-8867-4353-910e-ea277e67c292" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_b5477fdf-57de-4d58-8dec-228ac85629b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e5ddba26-8867-4353-910e-ea277e67c292" xlink:to="loc_us-gaap_CommonStockValue_b5477fdf-57de-4d58-8dec-228ac85629b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_84bd93b4-0e13-450e-bb98-098ecc3001fc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e5ddba26-8867-4353-910e-ea277e67c292" xlink:to="loc_us-gaap_AdditionalPaidInCapital_84bd93b4-0e13-450e-bb98-098ecc3001fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1b1d52d5-a98f-43bd-a1b2-78017344d45a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e5ddba26-8867-4353-910e-ea277e67c292" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1b1d52d5-a98f-43bd-a1b2-78017344d45a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e7fc0348-be52-4983-957e-0d2cf25d1887" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e5ddba26-8867-4353-910e-ea277e67c292" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e7fc0348-be52-4983-957e-0d2cf25d1887" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="shen-20210630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_85445c1a-15b7-4144-be65-bbf1621c42f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_8f8b3920-5886-459e-bd79-2f60f790922f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_85445c1a-15b7-4144-be65-bbf1621c42f4" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_8f8b3920-5886-459e-bd79-2f60f790922f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_007b60c1-1fb3-4b83-9d36-edf4939290aa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_85445c1a-15b7-4144-be65-bbf1621c42f4" xlink:to="loc_us-gaap_CostsAndExpenses_007b60c1-1fb3-4b83-9d36-edf4939290aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fcd1dda7-967c-4093-97b2-4c8fc7ed50c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_bd49b796-a529-4af8-99ca-b2d0a30c4176" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_fcd1dda7-967c-4093-97b2-4c8fc7ed50c4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_bd49b796-a529-4af8-99ca-b2d0a30c4176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_4c5b059f-da98-44bc-b409-108153a5c86d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_fcd1dda7-967c-4093-97b2-4c8fc7ed50c4" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_4c5b059f-da98-44bc-b409-108153a5c86d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_d36d5732-80c2-4300-8597-2112e4ef39b8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_710d7815-c6b3-49d4-b2a6-a3deaa82a567" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d36d5732-80c2-4300-8597-2112e4ef39b8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_710d7815-c6b3-49d4-b2a6-a3deaa82a567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_90d79979-9ec2-4291-a96c-218bf7fef033" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d36d5732-80c2-4300-8597-2112e4ef39b8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_90d79979-9ec2-4291-a96c-218bf7fef033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_26afa397-65ec-4d62-8f24-14e89387d9e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_10f90af8-01b2-4bb4-8d54-5c006ef9c82b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_26afa397-65ec-4d62-8f24-14e89387d9e6" xlink:to="loc_us-gaap_NetIncomeLoss_10f90af8-01b2-4bb4-8d54-5c006ef9c82b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_626adc55-1724-4336-8c33-ba7d5d2f1195" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_26afa397-65ec-4d62-8f24-14e89387d9e6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_626adc55-1724-4336-8c33-ba7d5d2f1195" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_336a3ecf-22da-43e1-95ac-6f9782bbd370" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_c70802e2-15de-44e3-b400-f739f2f8ab74" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_336a3ecf-22da-43e1-95ac-6f9782bbd370" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_c70802e2-15de-44e3-b400-f739f2f8ab74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_cff37a60-0f85-4026-b416-89cfde864ff5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_336a3ecf-22da-43e1-95ac-6f9782bbd370" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_cff37a60-0f85-4026-b416-89cfde864ff5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_09baf68e-dae0-441a-9c2f-c62c56ac7657" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_a08060b9-8413-4b88-963f-1ab884efbb0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_09baf68e-dae0-441a-9c2f-c62c56ac7657" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_a08060b9-8413-4b88-963f-1ab884efbb0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_b7e73e72-47d2-4891-96c8-589f19ea74bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_09baf68e-dae0-441a-9c2f-c62c56ac7657" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_b7e73e72-47d2-4891-96c8-589f19ea74bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5ff814a0-f770-4139-87e8-9871fed58ade" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_61f5c444-62a1-4ffd-8b0d-f8de5d799d7e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5ff814a0-f770-4139-87e8-9871fed58ade" xlink:to="loc_us-gaap_OperatingIncomeLoss_61f5c444-62a1-4ffd-8b0d-f8de5d799d7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_8684fd59-a127-42ee-9c78-3c1d92f3e835" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5ff814a0-f770-4139-87e8-9871fed58ade" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_8684fd59-a127-42ee-9c78-3c1d92f3e835" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_20ad6025-bf38-48fb-898f-5a6bcfc7a026" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_f3449f47-36d2-4fd7-9fad-ff6a94c5146f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_20ad6025-bf38-48fb-898f-5a6bcfc7a026" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_f3449f47-36d2-4fd7-9fad-ff6a94c5146f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_b5ea6106-38ff-425b-aec7-403d2a05d3e9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_20ad6025-bf38-48fb-898f-5a6bcfc7a026" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_b5ea6106-38ff-425b-aec7-403d2a05d3e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_3908d1e0-d381-4cd1-b89a-25b60392faa6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_20ad6025-bf38-48fb-898f-5a6bcfc7a026" xlink:to="loc_us-gaap_RestructuringCharges_3908d1e0-d381-4cd1-b89a-25b60392faa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3627f95b-a64a-48f9-8312-6f8b2fc249d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_20ad6025-bf38-48fb-898f-5a6bcfc7a026" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3627f95b-a64a-48f9-8312-6f8b2fc249d5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="shen-20210630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_8e04c55f-26cd-4623-bae1-09979e2df906" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_8e04c55f-26cd-4623-bae1-09979e2df906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_05dde101-23fe-4617-a179-f58d9b406797" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_Depreciation_05dde101-23fe-4617-a179-f58d9b406797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AmortizationReflectedAsOperatingExpense_6fcf4a5f-7b0f-41bd-9893-32194e58350d" xlink:href="shen-20210630.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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_shen_AmortizationReflectedAsOperatingExpense_6fcf4a5f-7b0f-41bd-9893-32194e58350d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AmortizationReflectedAsRentExpense_d29709ef-bac5-4be0-9cba-3fd8a9f4d789" xlink:href="shen-20210630.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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_shen_AmortizationReflectedAsRentExpense_d29709ef-bac5-4be0-9cba-3fd8a9f4d789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_bf0f3668-ddd8-4c7b-9d88-d5345437f3d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_bf0f3668-ddd8-4c7b-9d88-d5345437f3d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_f01eb49d-26f6-4801-9bae-39f85a156e95" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_ShareBasedCompensation_f01eb49d-26f6-4801-9bae-39f85a156e95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_f53315c4-01b0-4c5d-9cc7-011cb90578a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_f53315c4-01b0-4c5d-9cc7-011cb90578a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_2a0bc8e9-3582-42e6-a4df-e429f935b865" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_2a0bc8e9-3582-42e6-a4df-e429f935b865" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5d773b26-719f-436e-9a51-17bb08d26f93" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5d773b26-719f-436e-9a51-17bb08d26f93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_67c589e4-8096-44fe-879f-e8aff46ad052" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_67c589e4-8096-44fe-879f-e8aff46ad052" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset_4fce169a-cde8-47fe-8e54-ae06ee39e8bf" xlink:href="shen-20210630.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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset_4fce169a-cde8-47fe-8e54-ae06ee39e8bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_96fc39e2-9072-4b57-8a80-56f5227e896e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_96fc39e2-9072-4b57-8a80-56f5227e896e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_049ce699-3dad-449b-a9c6-23c2c339b415" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_049ce699-3dad-449b-a9c6-23c2c339b415" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_ad3e3abd-9915-4d15-9635-1d900fb9e917" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_ad3e3abd-9915-4d15-9635-1d900fb9e917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_cc95d412-2f64-450d-9865-533f80b0d105" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1897bcfb-f537-4bdb-b194-3fc443384062" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_cc95d412-2f64-450d-9865-533f80b0d105" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_9ec2ad42-b00c-4b46-af9b-8359835e75f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_21c9d8c2-157b-47bf-8ae8-291a34e65ab3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9ec2ad42-b00c-4b46-af9b-8359835e75f3" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_21c9d8c2-157b-47bf-8ae8-291a34e65ab3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_f9735f3d-69b1-4e2a-a5ed-62aa96fc5cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireIntangibleAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_9ec2ad42-b00c-4b46-af9b-8359835e75f3" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_f9735f3d-69b1-4e2a-a5ed-62aa96fc5cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_d55ab6b4-5cb2-4f08-97c1-98e8442de421" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfMachineryAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_9ec2ad42-b00c-4b46-af9b-8359835e75f3" xlink:to="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_d55ab6b4-5cb2-4f08-97c1-98e8442de421" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ed940197-3b37-4212-8122-f8db4e9c7eb0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e04e3dd7-5219-4f03-b76b-6d292273c975" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ed940197-3b37-4212-8122-f8db4e9c7eb0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e04e3dd7-5219-4f03-b76b-6d292273c975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_86499e1a-3000-416c-8f9e-97eaa4a3e002" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ed940197-3b37-4212-8122-f8db4e9c7eb0" xlink:to="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_86499e1a-3000-416c-8f9e-97eaa4a3e002" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e3a0e7d7-7f4b-49ec-b205-4bd8ebccbd27" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_76d44b53-a580-4bda-88e9-0ffc565436c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e3a0e7d7-7f4b-49ec-b205-4bd8ebccbd27" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_76d44b53-a580-4bda-88e9-0ffc565436c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_d0fc2724-42e7-4d47-8cba-4c9b1d7eb77a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e3a0e7d7-7f4b-49ec-b205-4bd8ebccbd27" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_d0fc2724-42e7-4d47-8cba-4c9b1d7eb77a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_535eb570-ea77-4988-b094-039c7f6230a5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_3be61d60-0e93-4230-9f5e-c660cd586f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_535eb570-ea77-4988-b094-039c7f6230a5" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_3be61d60-0e93-4230-9f5e-c660cd586f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_563f5a2d-b891-400e-b630-65cc4753bec7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_535eb570-ea77-4988-b094-039c7f6230a5" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_563f5a2d-b891-400e-b630-65cc4753bec7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_2c8553be-0a13-43f6-b09c-1108ad7b8f01" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_535eb570-ea77-4988-b094-039c7f6230a5" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_2c8553be-0a13-43f6-b09c-1108ad7b8f01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fa646176-891e-4c11-83ee-50f052cb2957" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_7b56dd0e-333b-4072-9931-3806cadd5299" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_fa646176-891e-4c11-83ee-50f052cb2957" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_7b56dd0e-333b-4072-9931-3806cadd5299" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_238753f6-d563-42ed-bb73-7556f8af3f85" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_fa646176-891e-4c11-83ee-50f052cb2957" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_238753f6-d563-42ed-bb73-7556f8af3f85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_77d39bbd-b0f9-42ae-8648-df24b0d3f71f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a0f60afe-e430-4b3c-9f86-c5e2d202c6cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_77d39bbd-b0f9-42ae-8648-df24b0d3f71f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a0f60afe-e430-4b3c-9f86-c5e2d202c6cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3784c48b-bc18-410b-9ce7-689e406f610c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_77d39bbd-b0f9-42ae-8648-df24b0d3f71f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3784c48b-bc18-410b-9ce7-689e406f610c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_694e7683-4f04-44ea-a9bf-83480b35f463" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_77d39bbd-b0f9-42ae-8648-df24b0d3f71f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_694e7683-4f04-44ea-a9bf-83480b35f463" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20210630.xsd#DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_93b0f08e-6fcf-4c2c-9baa-6f2cccb83f65" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent_c51b63ca-3e61-47fe-b456-8508801a7123" xlink:href="shen-20210630.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_93b0f08e-6fcf-4c2c-9baa-6f2cccb83f65" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent_c51b63ca-3e61-47fe-b456-8508801a7123" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_b2863e9e-25ba-4ed8-926d-d7e7bc42a4ed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_93b0f08e-6fcf-4c2c-9baa-6f2cccb83f65" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_b2863e9e-25ba-4ed8-926d-d7e7bc42a4ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent_dba6b3ae-fe47-49ed-b74f-97f712ba1bff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_93b0f08e-6fcf-4c2c-9baa-6f2cccb83f65" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent_dba6b3ae-fe47-49ed-b74f-97f712ba1bff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_b07d5572-47aa-4b5b-b046-079b3d0dd4fd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_b07d5572-47aa-4b5b-b046-079b3d0dd4fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_5941b9f4-e81a-4e45-847d-ba03a38e575f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_5941b9f4-e81a-4e45-847d-ba03a38e575f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_6142a315-67c1-487c-a735-f7b963021c14" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_6142a315-67c1-487c-a735-f7b963021c14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_c0c16b3b-73cb-4593-ae55-e4f7a314f091" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_c0c16b3b-73cb-4593-ae55-e4f7a314f091" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_fe16a35c-7f96-42a5-bb4f-93cf8933ea12" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_fe16a35c-7f96-42a5-bb4f-93cf8933ea12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent_d7e4a14c-8f14-42e6-9082-a31ce6e59c0e" xlink:href="shen-20210630.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_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent_d7e4a14c-8f14-42e6-9082-a31ce6e59c0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent_3b6bef2c-3d9c-4c41-9aef-2b9a22965cc2" xlink:href="shen-20210630.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_dbf4207e-b607-451e-8fda-cec28dcc8574" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent_3b6bef2c-3d9c-4c41-9aef-2b9a22965cc2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="shen-20210630.xsd#DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_15bd3b10-f499-46cb-b4b0-abdaf0f579b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_2b088f7c-56ff-4842-a913-d713394da013" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_15bd3b10-f499-46cb-b4b0-abdaf0f579b9" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_2b088f7c-56ff-4842-a913-d713394da013" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod_29c41322-4013-4418-9a31-e0e1f6e07147" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_15bd3b10-f499-46cb-b4b0-abdaf0f579b9" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod_29c41322-4013-4418-9a31-e0e1f6e07147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_415d8fe0-58b9-458a-992e-8b5dec22eb01" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_b32dd359-b1c7-4077-8094-3b37a5f81ffd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_415d8fe0-58b9-458a-992e-8b5dec22eb01" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_b32dd359-b1c7-4077-8094-3b37a5f81ffd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_934506c9-3dc0-42fa-8b47-86db03d79272" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_415d8fe0-58b9-458a-992e-8b5dec22eb01" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_934506c9-3dc0-42fa-8b47-86db03d79272" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_a255f56c-ee28-48b9-b794-40bab36e98e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_b486f338-5908-4635-8958-fb5843f82547" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a255f56c-ee28-48b9-b794-40bab36e98e0" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_b486f338-5908-4635-8958-fb5843f82547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_a7190399-fe39-41d0-9a04-e5a2543a6345" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a255f56c-ee28-48b9-b794-40bab36e98e0" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_a7190399-fe39-41d0-9a04-e5a2543a6345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_89153855-e50b-4ffb-9473-51c3713e464b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_abb5098f-60ab-41cb-9f42-dd3615fc0913" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_89153855-e50b-4ffb-9473-51c3713e464b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_abb5098f-60ab-41cb-9f42-dd3615fc0913" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense_942ec4af-7c3b-4588-898e-016f1fe89bf6" xlink:href="shen-20210630.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_89153855-e50b-4ffb-9473-51c3713e464b" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense_942ec4af-7c3b-4588-898e-016f1fe89bf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationsRestructuringCharges_cfc0fbc6-2398-48ec-a2a6-870e4af146d8" xlink:href="shen-20210630.xsd#shen_DisposalGroupIncludingDiscontinuedOperationsRestructuringCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_89153855-e50b-4ffb-9473-51c3713e464b" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationsRestructuringCharges_cfc0fbc6-2398-48ec-a2a6-870e4af146d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_46a9d7b6-70f3-4910-9e0a-df7a376d96ba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_89153855-e50b-4ffb-9473-51c3713e464b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_46a9d7b6-70f3-4910-9e0a-df7a376d96ba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails" xlink:type="simple" xlink:href="shen-20210630.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_d1909d46-5126-4e66-a02c-181bd0df941e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_99228621-51ca-4353-8e9e-9abce17f924a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d1909d46-5126-4e66-a02c-181bd0df941e" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_99228621-51ca-4353-8e9e-9abce17f924a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCost_d111a833-5475-4573-8434-bec451911456" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d1909d46-5126-4e66-a02c-181bd0df941e" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCost_d111a833-5475-4573-8434-bec451911456" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentAggregateCost_037ed766-ac68-40fd-9969-e1336f9b195c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d1909d46-5126-4e66-a02c-181bd0df941e" xlink:to="loc_us-gaap_EquityMethodInvestmentAggregateCost_037ed766-ac68-40fd-9969-e1336f9b195c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="shen-20210630.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_d357a3cf-91dd-4528-aa31-becf73ae0d21" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_131492f9-8ec4-4854-85aa-32374b6065df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d357a3cf-91dd-4528-aa31-becf73ae0d21" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_131492f9-8ec4-4854-85aa-32374b6065df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_1caca984-e4f5-4119-b418-0965c014e6c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d357a3cf-91dd-4528-aa31-becf73ae0d21" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_1caca984-e4f5-4119-b418-0965c014e6c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="shen-20210630.xsd#GoodwillandIntangibleAssetsIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d808e1e0-c70c-451d-963d-e6b0c45de682" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_e09f8d06-deb8-4a3a-8f2f-898285e2ddd7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d808e1e0-c70c-451d-963d-e6b0c45de682" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_e09f8d06-deb8-4a3a-8f2f-898285e2ddd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_53e6b00f-c262-4ad0-ae85-c0d5c2f970d9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d808e1e0-c70c-451d-963d-e6b0c45de682" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_53e6b00f-c262-4ad0-ae85-c0d5c2f970d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_48ef70bf-a805-40f1-80d4-97309c48ebf0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_77d68896-909c-42dc-a215-fd8db798d9d6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_48ef70bf-a805-40f1-80d4-97309c48ebf0" xlink:to="loc_us-gaap_GoodwillGross_77d68896-909c-42dc-a215-fd8db798d9d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_525efdf9-b8f2-4fb3-b7f8-bdb5c1cc78d8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_edf0bbf9-56c8-4774-89f5-9f22b7ca610e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_525efdf9-b8f2-4fb3-b7f8-bdb5c1cc78d8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_edf0bbf9-56c8-4774-89f5-9f22b7ca610e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_4b082089-a287-4ce1-8f53-38ad30c2d0d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_525efdf9-b8f2-4fb3-b7f8-bdb5c1cc78d8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_4b082089-a287-4ce1-8f53-38ad30c2d0d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" xlink:type="simple" xlink:href="shen-20210630.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_2d86c8ea-b71b-4e12-a0ef-623c93f345ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_PrepaidMaintenanceExpenseCurrent_1e92d7e9-63df-44c5-90fb-a666e6a2c1d6" xlink:href="shen-20210630.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_2d86c8ea-b71b-4e12-a0ef-623c93f345ee" xlink:to="loc_shen_PrepaidMaintenanceExpenseCurrent_1e92d7e9-63df-44c5-90fb-a666e6a2c1d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_074eab86-7575-4366-a70a-b6186a017a73" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2d86c8ea-b71b-4e12-a0ef-623c93f345ee" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_074eab86-7575-4366-a70a-b6186a017a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_SERPInvestmentsCurrent_0be53041-c90c-4631-8a69-450e40eff1e8" xlink:href="shen-20210630.xsd#shen_SERPInvestmentsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2d86c8ea-b71b-4e12-a0ef-623c93f345ee" xlink:to="loc_shen_SERPInvestmentsCurrent_0be53041-c90c-4631-8a69-450e40eff1e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_83a9547f-407d-4aa7-803e-b9f9e6599631" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2d86c8ea-b71b-4e12-a0ef-623c93f345ee" xlink:to="loc_us-gaap_OtherAssetsCurrent_83a9547f-407d-4aa7-803e-b9f9e6599631" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails" xlink:type="simple" xlink:href="shen-20210630.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_1beb665c-3c72-4429-bca9-a3c6e887756e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_876c688d-6b53-4e75-b8d3-5e204a16292a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1beb665c-3c72-4429-bca9-a3c6e887756e" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_876c688d-6b53-4e75-b8d3-5e204a16292a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bf63cb05-fc03-4b4d-8655-370611af1bc8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1beb665c-3c72-4429-bca9-a3c6e887756e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bf63cb05-fc03-4b4d-8655-370611af1bc8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20210630.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_be1b7767-be2e-47e3-b5d2-59bda802c1ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_ab60125a-84f4-4893-878c-58f69392b44f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_be1b7767-be2e-47e3-b5d2-59bda802c1ea" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_ab60125a-84f4-4893-878c-58f69392b44f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AccruedProgrammingCostsCurrent_deb3c66e-30e1-4b36-8a9b-e03749c62702" xlink:href="shen-20210630.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_be1b7767-be2e-47e3-b5d2-59bda802c1ea" xlink:to="loc_shen_AccruedProgrammingCostsCurrent_deb3c66e-30e1-4b36-8a9b-e03749c62702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_SalesAndPropertyTaxesPayableCurrent_b4ea94fe-808e-4f27-9f4e-9d42e8271ace" xlink:href="shen-20210630.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_be1b7767-be2e-47e3-b5d2-59bda802c1ea" xlink:to="loc_shen_SalesAndPropertyTaxesPayableCurrent_b4ea94fe-808e-4f27-9f4e-9d42e8271ace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_6945af94-36d2-4e1b-bae3-eedeece37232" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_be1b7767-be2e-47e3-b5d2-59bda802c1ea" xlink:to="loc_us-gaap_RestructuringReserveCurrent_6945af94-36d2-4e1b-bae3-eedeece37232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0571d994-244d-4a6a-b822-075603c5b750" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_be1b7767-be2e-47e3-b5d2-59bda802c1ea" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0571d994-244d-4a6a-b822-075603c5b750" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20210630.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_368fd4ff-8192-45b3-a637-54a3e1bf859a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_a3ca5563-deff-4f0b-bbe6-9de9aad9b836" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_368fd4ff-8192-45b3-a637-54a3e1bf859a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_a3ca5563-deff-4f0b-bbe6-9de9aad9b836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FCCSpectrumLicensesLeasesNonCurrent_ca15a207-12d8-4cde-b556-cec7c82885b9" xlink:href="shen-20210630.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_368fd4ff-8192-45b3-a637-54a3e1bf859a" xlink:to="loc_shen_FCCSpectrumLicensesLeasesNonCurrent_ca15a207-12d8-4cde-b556-cec7c82885b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2e52a8f6-5029-4ddb-b227-eaf684169845" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_368fd4ff-8192-45b3-a637-54a3e1bf859a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2e52a8f6-5029-4ddb-b227-eaf684169845" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_6289ec7b-c955-42ff-bcd6-04fc986f9423" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_368fd4ff-8192-45b3-a637-54a3e1bf859a" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_6289ec7b-c955-42ff-bcd6-04fc986f9423" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="simple" xlink:href="shen-20210630.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_44d34fda-8c3b-4e6f-b8e8-e93967675340" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_4f23d923-5326-450b-8b94-c44f92d65d64" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_44d34fda-8c3b-4e6f-b8e8-e93967675340" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_4f23d923-5326-450b-8b94-c44f92d65d64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_1b47818d-424f-4e71-89f0-e7ff4efd8e46" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_44d34fda-8c3b-4e6f-b8e8-e93967675340" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_1b47818d-424f-4e71-89f0-e7ff4efd8e46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_696c7a0b-0795-45bd-a6be-190935d8fa74" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3f8925a6-015f-434e-8765-3c5d119fac2f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_696c7a0b-0795-45bd-a6be-190935d8fa74" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_3f8925a6-015f-434e-8765-3c5d119fac2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c665cf59-df4f-4a45-acd6-d2c50ff87b42" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_696c7a0b-0795-45bd-a6be-190935d8fa74" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c665cf59-df4f-4a45-acd6-d2c50ff87b42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f4f971c4-cc32-4be5-b930-ac2b4ecba027" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_6588fde3-d95c-4962-8fd3-cd3e99cb3561" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f4f971c4-cc32-4be5-b930-ac2b4ecba027" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_6588fde3-d95c-4962-8fd3-cd3e99cb3561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_6e0b7dd0-cbfc-4037-9104-1e38804cf43c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f4f971c4-cc32-4be5-b930-ac2b4ecba027" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_6e0b7dd0-cbfc-4037-9104-1e38804cf43c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_60e05dae-7196-4c40-b3b8-6409700eff89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f4f971c4-cc32-4be5-b930-ac2b4ecba027" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_60e05dae-7196-4c40-b3b8-6409700eff89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c1592666-6be9-40d5-b32c-c27fc84d4267" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f4f971c4-cc32-4be5-b930-ac2b4ecba027" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c1592666-6be9-40d5-b32c-c27fc84d4267" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_5dbc2519-f033-4f05-a48f-2284e1c3648d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f4f971c4-cc32-4be5-b930-ac2b4ecba027" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_5dbc2519-f033-4f05-a48f-2284e1c3648d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_5ca52d7b-de4b-42b3-8c10-9b4a190f6289" xlink:href="shen-20210630.xsd#shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f4f971c4-cc32-4be5-b930-ac2b4ecba027" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_5ca52d7b-de4b-42b3-8c10-9b4a190f6289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_b7b6b7e3-0e16-4487-8270-dbc439981394" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_12d51dc5-d38a-48b5-b6f4-3bca2120c5e2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_b7b6b7e3-0e16-4487-8270-dbc439981394" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_12d51dc5-d38a-48b5-b6f4-3bca2120c5e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_3b77315d-35f7-45bb-862c-ab91d25e8068" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_b7b6b7e3-0e16-4487-8270-dbc439981394" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_3b77315d-35f7-45bb-862c-ab91d25e8068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_a94d17d8-5886-44a5-af7e-eb703e9df870" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_261f461f-56a9-4d16-b85d-a14dc013e965" xlink:href="shen-20210630.xsd#shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_a94d17d8-5886-44a5-af7e-eb703e9df870" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_261f461f-56a9-4d16-b85d-a14dc013e965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_e573e91a-deea-461b-b27c-56a423a2d1d6" xlink:href="shen-20210630.xsd#shen_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_a94d17d8-5886-44a5-af7e-eb703e9df870" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_e573e91a-deea-461b-b27c-56a423a2d1d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_f12ebcf1-44e8-480e-8fa8-e5af46cf928a" xlink:href="shen-20210630.xsd#shen_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c07bc6b3-ba7b-416a-aac2-6a2b12eee9d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LeaseLiability_f12ebcf1-44e8-480e-8fa8-e5af46cf928a" xlink:to="loc_us-gaap_OperatingLeaseLiability_c07bc6b3-ba7b-416a-aac2-6a2b12eee9d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_beb87491-67c2-4929-b9b2-95cbe07e7712" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_shen_LeaseLiability_f12ebcf1-44e8-480e-8fa8-e5af46cf928a" xlink:to="loc_us-gaap_FinanceLeaseLiability_beb87491-67c2-4929-b9b2-95cbe07e7712" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_1247919b-58a4-44b6-bad6-270a7a3252f5" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_bcfcf31b-4a73-4654-8ec0-2f7558556cf9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_1247919b-58a4-44b6-bad6-270a7a3252f5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_bcfcf31b-4a73-4654-8ec0-2f7558556cf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_38d95b83-29cf-42a1-b671-216c59b1105c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_1247919b-58a4-44b6-bad6-270a7a3252f5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_38d95b83-29cf-42a1-b671-216c59b1105c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_301ffbb2-b01b-4d73-b28e-3dc4e7a653bc" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_508e8256-87c5-4a71-8f5b-86634f05aba4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_301ffbb2-b01b-4d73-b28e-3dc4e7a653bc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_508e8256-87c5-4a71-8f5b-86634f05aba4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_69664ec9-b82c-4015-9b99-3c0cea367b99" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_301ffbb2-b01b-4d73-b28e-3dc4e7a653bc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_69664ec9-b82c-4015-9b99-3c0cea367b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_88dad33f-a54e-4d3d-af32-3ac1fd814db6" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_131e4cee-ebc7-4330-a931-b58de4472d77" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_88dad33f-a54e-4d3d-af32-3ac1fd814db6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_131e4cee-ebc7-4330-a931-b58de4472d77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_d927a920-8a8e-4288-824f-8577edb81df5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_88dad33f-a54e-4d3d-af32-3ac1fd814db6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_d927a920-8a8e-4288-824f-8577edb81df5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_e3f0dd8a-7595-4f69-b3b2-89843bec27d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_af8fdeef-a326-40e3-ac6d-c94892d71b63" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_e3f0dd8a-7595-4f69-b3b2-89843bec27d0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_af8fdeef-a326-40e3-ac6d-c94892d71b63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_5a3e8bda-8e0e-4460-baa5-63f7e231a781" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_e3f0dd8a-7595-4f69-b3b2-89843bec27d0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_5a3e8bda-8e0e-4460-baa5-63f7e231a781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_d7199f6a-1b22-4931-9e09-0c68059866da" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_e3f0dd8a-7595-4f69-b3b2-89843bec27d0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_d7199f6a-1b22-4931-9e09-0c68059866da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_27a7cb45-f9f3-4b31-8b48-349497a20729" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_e3f0dd8a-7595-4f69-b3b2-89843bec27d0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_27a7cb45-f9f3-4b31-8b48-349497a20729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_4e446964-f230-4f61-87f2-5ed862aa71da" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_e3f0dd8a-7595-4f69-b3b2-89843bec27d0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_4e446964-f230-4f61-87f2-5ed862aa71da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_26fbe839-c675-4801-b79e-4b53575f000c" xlink:href="shen-20210630.xsd#shen_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_e3f0dd8a-7595-4f69-b3b2-89843bec27d0" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_26fbe839-c675-4801-b79e-4b53575f000c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_20fc1911-0fd8-4a1f-9f7f-0c86452e71e2" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearOne"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a2195849-d19c-49c3-bcca-0cf0394a626f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_shen_LesseeLeaseLiabilityPaymentsDueYearOne_20fc1911-0fd8-4a1f-9f7f-0c86452e71e2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a2195849-d19c-49c3-bcca-0cf0394a626f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f2dededd-33a2-4e2f-b282-10c1c3d4a829" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_20fc1911-0fd8-4a1f-9f7f-0c86452e71e2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f2dededd-33a2-4e2f-b282-10c1c3d4a829" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="simple" xlink:href="shen-20210630.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_1215607d-7823-4452-b7d0-f0087e2cead2" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_99a740fa-a17e-4b1e-82aa-a9decbcb248f" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_1215607d-7823-4452-b7d0-f0087e2cead2" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_99a740fa-a17e-4b1e-82aa-a9decbcb248f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_1f5e8697-7516-4f06-a2f2-adce92eefe14" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearOne"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_1215607d-7823-4452-b7d0-f0087e2cead2" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_1f5e8697-7516-4f06-a2f2-adce92eefe14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_e1a2d3b3-fe94-45fd-8beb-d8e688fe65e0" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_1215607d-7823-4452-b7d0-f0087e2cead2" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_e1a2d3b3-fe94-45fd-8beb-d8e688fe65e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_61f45b73-f55f-47df-b747-10d8c816d6bd" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_1215607d-7823-4452-b7d0-f0087e2cead2" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_61f45b73-f55f-47df-b747-10d8c816d6bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_a9889fc0-59ff-47ae-80a9-a3606b404e64" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_1215607d-7823-4452-b7d0-f0087e2cead2" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_a9889fc0-59ff-47ae-80a9-a3606b404e64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_4743c1d1-d6c2-4c33-81f3-c504a023137c" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDue_1215607d-7823-4452-b7d0-f0087e2cead2" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_4743c1d1-d6c2-4c33-81f3-c504a023137c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_eaf02c5e-7108-497e-8194-24fdc97b34af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_26d69f4c-a783-4067-997e-736933d315ef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_eaf02c5e-7108-497e-8194-24fdc97b34af" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_26d69f4c-a783-4067-997e-736933d315ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_ac04acd9-605a-4745-b1e6-f8ab33aab314" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_eaf02c5e-7108-497e-8194-24fdc97b34af" xlink:to="loc_us-gaap_OperatingLeaseLiability_ac04acd9-605a-4745-b1e6-f8ab33aab314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_1ecf5085-78ce-44a7-a4eb-2f4e17af02df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_ae253676-972f-49bf-8011-0e6a89e581ff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1ecf5085-78ce-44a7-a4eb-2f4e17af02df" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_ae253676-972f-49bf-8011-0e6a89e581ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_b662e73b-3697-44be-b69c-f9b4f1336387" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1ecf5085-78ce-44a7-a4eb-2f4e17af02df" xlink:to="loc_us-gaap_FinanceLeaseLiability_b662e73b-3697-44be-b69c-f9b4f1336387" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_2" xlink:type="simple" xlink:href="shen-20210630.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails_2"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_52c315ed-4e4e-4cf9-a66b-43ae2fe94111" xlink:href="shen-20210630.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_22605159-c637-4133-8ebe-e4db4a92daab" xlink:href="shen-20210630.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_52c315ed-4e4e-4cf9-a66b-43ae2fe94111" xlink:to="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_22605159-c637-4133-8ebe-e4db4a92daab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_f1ceb62d-8f1d-4426-b655-81477742f60e" xlink:href="shen-20210630.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_52c315ed-4e4e-4cf9-a66b-43ae2fe94111" xlink:to="loc_shen_LeaseLiability_f1ceb62d-8f1d-4426-b655-81477742f60e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLessorDetails" xlink:type="simple" xlink:href="shen-20210630.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_456ccadb-689f-413a-beca-075c2d613e67" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_a08c34a3-1df3-4807-8938-d1b7eef7eb65" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_456ccadb-689f-413a-beca-075c2d613e67" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_a08c34a3-1df3-4807-8938-d1b7eef7eb65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_30ca661e-9049-4779-a20c-e3b8c9f5de0e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_456ccadb-689f-413a-beca-075c2d613e67" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_30ca661e-9049-4779-a20c-e3b8c9f5de0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_95a4a72d-aac4-45c2-b49c-9b33c8b875df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_456ccadb-689f-413a-beca-075c2d613e67" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_95a4a72d-aac4-45c2-b49c-9b33c8b875df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_0a306fb0-c02c-448d-a520-8eb579019c44" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_456ccadb-689f-413a-beca-075c2d613e67" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_0a306fb0-c02c-448d-a520-8eb579019c44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_7fc66cba-a1b8-4328-84ff-5b9615eb9ccd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_456ccadb-689f-413a-beca-075c2d613e67" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_7fc66cba-a1b8-4328-84ff-5b9615eb9ccd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_1d9000eb-cb7b-4fd2-be55-ee7fbeccf15b" xlink:href="shen-20210630.xsd#shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_456ccadb-689f-413a-beca-075c2d613e67" xlink:to="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_1d9000eb-cb7b-4fd2-be55-ee7fbeccf15b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="simple" xlink:href="shen-20210630.xsd#DebtCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_a0fe19b2-2152-4304-900f-809b6b9b4069" xlink:href="shen-20210630.xsd#shen_LongTermDebtNetOfUnamortizedLoanFees"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_c0e07428-4455-4c33-97db-559a07202fc7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a0fe19b2-2152-4304-900f-809b6b9b4069" xlink:to="loc_us-gaap_LongTermDebt_c0e07428-4455-4c33-97db-559a07202fc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_UnamortizedLoanFeesNet_c4355b7a-d627-41c2-9c6e-523cb31f4db1" xlink:href="shen-20210630.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_a0fe19b2-2152-4304-900f-809b6b9b4069" xlink:to="loc_shen_UnamortizedLoanFeesNet_c4355b7a-d627-41c2-9c6e-523cb31f4db1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="shen-20210630.xsd#DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5ebae5e5-9650-421c-82d5-41f7ba380411" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_fe04119b-fd91-4360-b948-00d2ed84b094" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5ebae5e5-9650-421c-82d5-41f7ba380411" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_fe04119b-fd91-4360-b948-00d2ed84b094" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_473b982a-a38d-4e47-9cec-dbaa4a395b84" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5ebae5e5-9650-421c-82d5-41f7ba380411" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_473b982a-a38d-4e47-9cec-dbaa4a395b84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_6ddab842-6a00-494e-aaaf-541d466cde9e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_36859508-55e4-4043-977b-7a8edc944aaf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_6ddab842-6a00-494e-aaaf-541d466cde9e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_36859508-55e4-4043-977b-7a8edc944aaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_516e460c-d67f-4d1b-a0d4-348874ba0ee5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_6ddab842-6a00-494e-aaaf-541d466cde9e" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_516e460c-d67f-4d1b-a0d4-348874ba0ee5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_1fa929ce-21fe-4c88-b8aa-3c0d91aacda7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_cd124e6b-7121-47c3-b5f3-ecc9c1fbb359" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_1fa929ce-21fe-4c88-b8aa-3c0d91aacda7" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_cd124e6b-7121-47c3-b5f3-ecc9c1fbb359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_fc5fca19-3e93-4004-bffc-762679d831d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_1fa929ce-21fe-4c88-b8aa-3c0d91aacda7" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_fc5fca19-3e93-4004-bffc-762679d831d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_2e02cf7b-f099-418e-ac48-868154d1cc0a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_75f35349-bb52-4aef-b0c4-e3b82061715e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2e02cf7b-f099-418e-ac48-868154d1cc0a" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_75f35349-bb52-4aef-b0c4-e3b82061715e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_e27e73e5-95ee-49f6-8dda-a2242d838a10" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2e02cf7b-f099-418e-ac48-868154d1cc0a" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_e27e73e5-95ee-49f6-8dda-a2242d838a10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_d9a77952-1224-4b97-b196-f39db5ee31e4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_0a8407ba-47ba-4000-b7bf-19b9dd6a5a84" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d9a77952-1224-4b97-b196-f39db5ee31e4" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_0a8407ba-47ba-4000-b7bf-19b9dd6a5a84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_eb01928b-1350-44d6-a050-70b9379774d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d9a77952-1224-4b97-b196-f39db5ee31e4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_eb01928b-1350-44d6-a050-70b9379774d7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1" xlink:type="simple" xlink:href="shen-20210630.xsd#DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_031f4803-e574-4be2-9d5f-0df4ca6823b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_0ca7fce7-5c0a-4ada-8b30-7e734c27ac7d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_031f4803-e574-4be2-9d5f-0df4ca6823b0" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_0ca7fce7-5c0a-4ada-8b30-7e734c27ac7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e8f88442-249a-4056-9c38-af9690326e7d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_031f4803-e574-4be2-9d5f-0df4ca6823b0" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e8f88442-249a-4056-9c38-af9690326e7d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails" xlink:type="simple" xlink:href="shen-20210630.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_4effe012-55a2-47a3-a8b5-d20024f0962a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b18f3dad-b90e-4044-8779-045e3383a97a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4effe012-55a2-47a3-a8b5-d20024f0962a" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_b18f3dad-b90e-4044-8779-045e3383a97a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_89336079-1c17-4c75-994d-c8f47f83e49f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4effe012-55a2-47a3-a8b5-d20024f0962a" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_89336079-1c17-4c75-994d-c8f47f83e49f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_EffectiveIncomeTaxRateReconciliationRevaluationOfDeferredTaxLiabilities_e34919f5-3589-4650-bd7c-9cc2dc62e9d9" xlink:href="shen-20210630.xsd#shen_EffectiveIncomeTaxRateReconciliationRevaluationOfDeferredTaxLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_4effe012-55a2-47a3-a8b5-d20024f0962a" xlink:to="loc_shen_EffectiveIncomeTaxRateReconciliationRevaluationOfDeferredTaxLiabilities_e34919f5-3589-4650-bd7c-9cc2dc62e9d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_0f84877e-5565-40b2-aafa-a6d76721026b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4effe012-55a2-47a3-a8b5-d20024f0962a" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_0f84877e-5565-40b2-aafa-a6d76721026b" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
