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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:bb857b30-14cb-4e4a-ac14-38f535116357,g:b13e9e00-4165-4329-b882-74185582c5ad-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://shentel.com/role/Cover" xlink:type="simple" xlink:href="shen-20200930.xsd#Cover"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Cover" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="shen-20200930.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e1632ae2-0c10-4c4e-ab5b-1b6fc540fce2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_40d27df3-9eb6-4025-a203-82ffed4bd7a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e1632ae2-0c10-4c4e-ab5b-1b6fc540fce2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_40d27df3-9eb6-4025-a203-82ffed4bd7a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_bf97875f-97b7-4abd-a944-7cf23f1faf67" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e1632ae2-0c10-4c4e-ab5b-1b6fc540fce2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_bf97875f-97b7-4abd-a944-7cf23f1faf67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_06395f8f-94eb-4508-b077-1a079f29da7c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e1632ae2-0c10-4c4e-ab5b-1b6fc540fce2" xlink:to="loc_us-gaap_IncomeTaxesReceivable_06395f8f-94eb-4508-b077-1a079f29da7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1a13a250-18d8-4ddc-b421-de58de59f947" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e1632ae2-0c10-4c4e-ab5b-1b6fc540fce2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1a13a250-18d8-4ddc-b421-de58de59f947" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_47a1cdf7-077a-4b2e-a020-446472569588" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e1632ae2-0c10-4c4e-ab5b-1b6fc540fce2" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_47a1cdf7-077a-4b2e-a020-446472569588" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_fa87696e-bb1c-47de-bd2a-0ad3e426ef84" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_d78fad75-fa97-471b-8889-26c9b6e1ec55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fa87696e-bb1c-47de-bd2a-0ad3e426ef84" xlink:to="loc_us-gaap_CommonStockValue_d78fad75-fa97-471b-8889-26c9b6e1ec55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_4c1ae20d-f357-4bc3-b09a-e1c2a4012f7d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fa87696e-bb1c-47de-bd2a-0ad3e426ef84" xlink:to="loc_us-gaap_AdditionalPaidInCapital_4c1ae20d-f357-4bc3-b09a-e1c2a4012f7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2bc5d734-f007-42cb-92cf-16403ab54aea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fa87696e-bb1c-47de-bd2a-0ad3e426ef84" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2bc5d734-f007-42cb-92cf-16403ab54aea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_0e4bc231-a3eb-4e28-99ea-86432beb711c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fa87696e-bb1c-47de-bd2a-0ad3e426ef84" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_0e4bc231-a3eb-4e28-99ea-86432beb711c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_5b2ed3ce-d9e7-40e7-88d4-834a8655f0b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e9a5a16f-f617-4a16-9236-92fa776ddb49" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_5b2ed3ce-d9e7-40e7-88d4-834a8655f0b3" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e9a5a16f-f617-4a16-9236-92fa776ddb49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_bff82076-7a51-4026-8565-36d38dfa1e58" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_5b2ed3ce-d9e7-40e7-88d4-834a8655f0b3" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_bff82076-7a51-4026-8565-36d38dfa1e58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_68b89ec8-7a9a-4e14-99b9-0c1db3488333" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_5b2ed3ce-d9e7-40e7-88d4-834a8655f0b3" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_68b89ec8-7a9a-4e14-99b9-0c1db3488333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_36f82681-f111-476a-a6cc-7943c844af9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_5b2ed3ce-d9e7-40e7-88d4-834a8655f0b3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_36f82681-f111-476a-a6cc-7943c844af9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_24b9d17e-6bdd-4315-b471-0302b53b1a72" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_5b2ed3ce-d9e7-40e7-88d4-834a8655f0b3" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_24b9d17e-6bdd-4315-b471-0302b53b1a72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_435933bf-354a-4ad3-ac91-8830bbf447df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_5b2ed3ce-d9e7-40e7-88d4-834a8655f0b3" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_435933bf-354a-4ad3-ac91-8830bbf447df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_8bc16b05-21ee-43ed-933a-27d5ba53ef9e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:to="loc_us-gaap_LongTermDebtCurrent_8bc16b05-21ee-43ed-933a-27d5ba53ef9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_ff1f40b3-422e-46e6-ac80-eb36d1cc3a58" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:to="loc_us-gaap_AccountsPayableCurrent_ff1f40b3-422e-46e6-ac80-eb36d1cc3a58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c7b64c94-dd01-4650-a2e8-229681b4d028" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c7b64c94-dd01-4650-a2e8-229681b4d028" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_6a7eea7a-41cf-459e-bffb-f29708564178" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:to="loc_us-gaap_AccruedSalariesCurrent_6a7eea7a-41cf-459e-bffb-f29708564178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_43282308-4a42-4006-b348-6879fe647b45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_43282308-4a42-4006-b348-6879fe647b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_f4c98da3-05c1-4f04-a2cf-2488533a72b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_f4c98da3-05c1-4f04-a2cf-2488533a72b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_a66f728c-107d-46f3-a057-35b030e6ce55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2c517155-cd7f-42b7-bf90-3ff168bf87ad" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_a66f728c-107d-46f3-a057-35b030e6ce55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_a0dd28fc-d6b1-43f4-b69e-91d2de52d916" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_671947d3-2440-42e0-8855-61708d3f82bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_a0dd28fc-d6b1-43f4-b69e-91d2de52d916" xlink:to="loc_us-gaap_LiabilitiesCurrent_671947d3-2440-42e0-8855-61708d3f82bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_485ecb72-68c4-43a7-866a-171b49f5287f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_a0dd28fc-d6b1-43f4-b69e-91d2de52d916" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_485ecb72-68c4-43a7-866a-171b49f5287f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_05dfbd2b-1fa9-4989-a6e2-816831a683c1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_a0dd28fc-d6b1-43f4-b69e-91d2de52d916" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_05dfbd2b-1fa9-4989-a6e2-816831a683c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c27ae4ba-de86-4454-b8aa-f7a92a0d8f0d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a0dd28fc-d6b1-43f4-b69e-91d2de52d916" xlink:to="loc_us-gaap_StockholdersEquity_c27ae4ba-de86-4454-b8aa-f7a92a0d8f0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ba48ae24-18fc-4255-8570-8065dad475e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:to="loc_us-gaap_AssetsCurrent_ba48ae24-18fc-4255-8570-8065dad475e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_c0a580de-c3cb-4159-8001-ef4a4b7aa13a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:to="loc_us-gaap_LongTermInvestments_c0a580de-c3cb-4159-8001-ef4a4b7aa13a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b00f3184-c23b-43e3-8638-f46523aae7eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b00f3184-c23b-43e3-8638-f46523aae7eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_35856700-73b5-4343-bdd3-cdfbc1b52b2d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_35856700-73b5-4343-bdd3-cdfbc1b52b2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_8f31e117-69be-4a46-b6ac-6f4ca084618e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_8f31e117-69be-4a46-b6ac-6f4ca084618e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_f89ba860-43b5-4d19-bf58-f3dd9cf68258" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:to="loc_us-gaap_DeferredCosts_f89ba860-43b5-4d19-bf58-f3dd9cf68258" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_963cf48b-ada2-4688-bc84-c21c34c12e8a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_75673abc-6612-4097-9035-a2ddbe19ac9c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_963cf48b-ada2-4688-bc84-c21c34c12e8a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="shen-20200930.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="shen-20200930.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_c149a83b-3745-4c85-ac5f-dee29c8fa803" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d22a4812-0678-40f5-93c6-bc49e443f8f5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_c149a83b-3745-4c85-ac5f-dee29c8fa803" xlink:to="loc_us-gaap_OperatingIncomeLoss_d22a4812-0678-40f5-93c6-bc49e443f8f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_aae17d03-4433-4a69-978d-0f57f01748d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_c149a83b-3745-4c85-ac5f-dee29c8fa803" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_aae17d03-4433-4a69-978d-0f57f01748d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_67125182-f1f7-4761-b59e-5653e79f7bd3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_f451406d-927d-4fa9-887f-0f5d2fdd96bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_67125182-f1f7-4761-b59e-5653e79f7bd3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_f451406d-927d-4fa9-887f-0f5d2fdd96bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_84d6eabe-86d3-4fcf-a119-872df080c9de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_67125182-f1f7-4761-b59e-5653e79f7bd3" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_84d6eabe-86d3-4fcf-a119-872df080c9de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_e7c61f2b-3c03-41c0-a047-d846093fa09e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_5846e8d6-93ee-45b9-87c4-cae48a787eb1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e7c61f2b-3c03-41c0-a047-d846093fa09e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_5846e8d6-93ee-45b9-87c4-cae48a787eb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_10706480-6848-499c-afb3-ed366bbfd150" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e7c61f2b-3c03-41c0-a047-d846093fa09e" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_10706480-6848-499c-afb3-ed366bbfd150" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_520a3062-a843-49d4-bac7-e6e463b74341" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_e7c61f2b-3c03-41c0-a047-d846093fa09e" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_520a3062-a843-49d4-bac7-e6e463b74341" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_6221b36a-8063-41ad-8bff-3bb96ce87f76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f153d49d-33fb-4eb9-bb77-e7cbaa1ab2d8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_6221b36a-8063-41ad-8bff-3bb96ce87f76" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f153d49d-33fb-4eb9-bb77-e7cbaa1ab2d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_b64bcaa8-7128-4f9e-9c08-3a378d2ee83b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_6221b36a-8063-41ad-8bff-3bb96ce87f76" xlink:to="loc_us-gaap_OperatingExpenses_b64bcaa8-7128-4f9e-9c08-3a378d2ee83b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_918674b0-e813-433a-80e3-4dde6d751cde" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_171d490f-3882-40f7-b900-b42bc9ad2555" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_918674b0-e813-433a-80e3-4dde6d751cde" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_171d490f-3882-40f7-b900-b42bc9ad2555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_8b10b47d-0193-4ab7-995b-e3f3d1077c56" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_918674b0-e813-433a-80e3-4dde6d751cde" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_8b10b47d-0193-4ab7-995b-e3f3d1077c56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_a5a23dbb-b8d8-4230-8ddb-5dc4241f65ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_9408fcf1-9a13-4c03-b8ed-3e962fc46f57" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_a5a23dbb-b8d8-4230-8ddb-5dc4241f65ab" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_9408fcf1-9a13-4c03-b8ed-3e962fc46f57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_52485d1f-f6ee-4c98-a73d-c97cddc50cbe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_a5a23dbb-b8d8-4230-8ddb-5dc4241f65ab" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_52485d1f-f6ee-4c98-a73d-c97cddc50cbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_1de7ffec-1eb9-4e08-9f9a-c595458cc102" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_2c2238f9-756f-44e6-8444-cf61a4489f25" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_1de7ffec-1eb9-4e08-9f9a-c595458cc102" xlink:to="loc_us-gaap_NetIncomeLoss_2c2238f9-756f-44e6-8444-cf61a4489f25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_c96b2256-7e84-45a1-a8cd-87cecc9d63f3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_1de7ffec-1eb9-4e08-9f9a-c595458cc102" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_c96b2256-7e84-45a1-a8cd-87cecc9d63f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fa2fe326-7634-40d2-89a7-1bed0bf77392" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_8935fc5b-5eda-45d4-98aa-61cce05f07b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_fa2fe326-7634-40d2-89a7-1bed0bf77392" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_8935fc5b-5eda-45d4-98aa-61cce05f07b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_085bc6b1-cdc4-4975-816e-bda5144a9c30" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_fa2fe326-7634-40d2-89a7-1bed0bf77392" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_085bc6b1-cdc4-4975-816e-bda5144a9c30" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" xlink:type="simple" xlink:href="shen-20200930.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="shen-20200930.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a5c77ac4-16b1-4f1e-a51f-ab76641b93bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5c0e64a7-64e5-4f83-804c-c4546dc2f5c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a5c77ac4-16b1-4f1e-a51f-ab76641b93bf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5c0e64a7-64e5-4f83-804c-c4546dc2f5c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_21673c46-ccf7-482b-82fe-9e544f353dfd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a5c77ac4-16b1-4f1e-a51f-ab76641b93bf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_21673c46-ccf7-482b-82fe-9e544f353dfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9ea5afde-df71-4ace-9bca-887f9fa99a4b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a5c77ac4-16b1-4f1e-a51f-ab76641b93bf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9ea5afde-df71-4ace-9bca-887f9fa99a4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_034f2928-60bd-4be1-9f3f-8fe03a013057" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherLongTermDebt_f3939738-8cc5-42cb-9326-562c445a933f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfOtherLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_034f2928-60bd-4be1-9f3f-8fe03a013057" xlink:to="loc_us-gaap_RepaymentsOfOtherLongTermDebt_f3939738-8cc5-42cb-9326-562c445a933f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d480b13e-18d5-4a88-97a7-67eb7d9cbd4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_034f2928-60bd-4be1-9f3f-8fe03a013057" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d480b13e-18d5-4a88-97a7-67eb7d9cbd4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_c343c0f6-40b8-4f0b-bbd1-17e7522a1831" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_034f2928-60bd-4be1-9f3f-8fe03a013057" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_c343c0f6-40b8-4f0b-bbd1-17e7522a1831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fd63217-2881-4a23-84aa-6bbec4c5218f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_76326abb-0dc7-4920-bf4f-1bf4c923e74e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fd63217-2881-4a23-84aa-6bbec4c5218f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_76326abb-0dc7-4920-bf4f-1bf4c923e74e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_fe4e178f-9e35-446e-babb-e539bc82a8bc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fd63217-2881-4a23-84aa-6bbec4c5218f" xlink:to="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_fe4e178f-9e35-446e-babb-e539bc82a8bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1c1916f7-4ab5-4969-9fb3-24c638588ba0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_489af2e6-b3f6-45e3-b55c-df3852b4e49a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1c1916f7-4ab5-4969-9fb3-24c638588ba0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_489af2e6-b3f6-45e3-b55c-df3852b4e49a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_476e14f5-7712-43f4-84e4-e6edf43493d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1c1916f7-4ab5-4969-9fb3-24c638588ba0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_476e14f5-7712-43f4-84e4-e6edf43493d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_PaymentsForDepositOnFCCLeases_a047382b-73fc-4843-b73f-3308eaaaafe3" xlink:href="shen-20200930.xsd#shen_PaymentsForDepositOnFCCLeases"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1c1916f7-4ab5-4969-9fb3-24c638588ba0" xlink:to="loc_shen_PaymentsForDepositOnFCCLeases_a047382b-73fc-4843-b73f-3308eaaaafe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_547a0435-f0c3-4476-8288-7d713c2b6296" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfMachineryAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1c1916f7-4ab5-4969-9fb3-24c638588ba0" xlink:to="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_547a0435-f0c3-4476-8288-7d713c2b6296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ad911246-1e23-4070-80ab-8d2e99a9343c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_fcd880f9-7fba-4416-ac91-e1483d1dafd6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ad911246-1e23-4070-80ab-8d2e99a9343c" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_fcd880f9-7fba-4416-ac91-e1483d1dafd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5a300729-450e-4293-8669-09daa7748155" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ad911246-1e23-4070-80ab-8d2e99a9343c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5a300729-450e-4293-8669-09daa7748155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_2d49e695-c04c-4dd7-b41d-3b56d2b082f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_2d49e695-c04c-4dd7-b41d-3b56d2b082f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_110af38e-ba10-4e62-8490-5567255aa0bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_Depreciation_110af38e-ba10-4e62-8490-5567255aa0bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AmortizationReflectedAsOperatingExpense_29715938-f986-499f-9ba3-d9ec20946c3c" xlink:href="shen-20200930.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_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_shen_AmortizationReflectedAsOperatingExpense_29715938-f986-499f-9ba3-d9ec20946c3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AmortizationReflectedasRentExpense_c28bd257-3b6d-4bdf-baab-6ded17b72534" xlink:href="shen-20200930.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_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_shen_AmortizationReflectedasRentExpense_c28bd257-3b6d-4bdf-baab-6ded17b72534" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_f9216639-bf28-4ee0-ba2c-8fad3b00dd47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_f9216639-bf28-4ee0-ba2c-8fad3b00dd47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_446555cb-da32-4a41-a218-c5badeee34b7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_ShareBasedCompensation_446555cb-da32-4a41-a218-c5badeee34b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_482a2ce0-be54-48c8-9346-071bcd6ebbbd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_482a2ce0-be54-48c8-9346-071bcd6ebbbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_a1bf7282-e2e1-4293-8c88-66daaa8f7d8f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_a1bf7282-e2e1-4293-8c88-66daaa8f7d8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f9ae6035-e8de-4502-bb97-b2fa94d40cad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f9ae6035-e8de-4502-bb97-b2fa94d40cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_0de25a4e-fc75-46fd-a68e-e7083d05ca5a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_0de25a4e-fc75-46fd-a68e-e7083d05ca5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset_90294087-4130-4caf-9fe4-5b589a0fad63" xlink:href="shen-20200930.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_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset_90294087-4130-4caf-9fe4-5b589a0fad63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_25cba47a-040c-4b19-9057-4e140e36e6b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_25cba47a-040c-4b19-9057-4e140e36e6b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_95b39316-f8f8-4bb5-abfc-c1284039ed19" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_95b39316-f8f8-4bb5-abfc-c1284039ed19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_878e4c59-1296-476b-a513-4acc53678f13" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_878e4c59-1296-476b-a513-4acc53678f13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_369193d9-0479-43b8-b1b8-599021e7b88c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_26c108b8-549d-4661-8f9d-34f862b6cae8" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_369193d9-0479-43b8-b1b8-599021e7b88c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b004f1de-e94d-4db8-b2d6-2eb3b82bbeb7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_35772dc2-9066-481f-afaf-627b065c105b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b004f1de-e94d-4db8-b2d6-2eb3b82bbeb7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_35772dc2-9066-481f-afaf-627b065c105b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_7ec71d9e-5b3f-4fad-b097-c6e19c054acb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b004f1de-e94d-4db8-b2d6-2eb3b82bbeb7" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_7ec71d9e-5b3f-4fad-b097-c6e19c054acb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/BasisofPresentationandOtherInformation" xlink:type="simple" xlink:href="shen-20200930.xsd#BasisofPresentationandOtherInformation"/>
  <link:calculationLink xlink:role="http://shentel.com/role/BasisofPresentationandOtherInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/BasisofPresentationandOtherInformationPolicies" xlink:type="simple" xlink:href="shen-20200930.xsd#BasisofPresentationandOtherInformationPolicies"/>
  <link:calculationLink xlink:role="http://shentel.com/role/BasisofPresentationandOtherInformationPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/BasisofPresentationandOtherInformationNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#BasisofPresentationandOtherInformationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/BasisofPresentationandOtherInformationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperations" xlink:type="simple" xlink:href="shen-20200930.xsd#DiscontinuedOperations"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperations" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsTables" xlink:type="simple" xlink:href="shen-20200930.xsd#DiscontinuedOperationsTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DiscontinuedOperationsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_2c6f59a0-e108-4c41-93dd-2c5a967acb85" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_2c6f59a0-e108-4c41-93dd-2c5a967acb85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_ea283f3e-2b3e-48ea-82e4-f2d2fa71d433" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_ea283f3e-2b3e-48ea-82e4-f2d2fa71d433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_f052e50f-569e-4e25-af92-71dee16e9809" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_f052e50f-569e-4e25-af92-71dee16e9809" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_8e40122b-4bc7-48f7-a0e1-9bc92a724908" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_8e40122b-4bc7-48f7-a0e1-9bc92a724908" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_9913c76b-d155-4c5f-ae34-8cb2a6e735a5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_9913c76b-d155-4c5f-ae34-8cb2a6e735a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent_b8ec068b-f150-421b-af0e-aec5366ee695" xlink:href="shen-20200930.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_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent_b8ec068b-f150-421b-af0e-aec5366ee695" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent_4da4083c-9126-480e-8f20-79f0b74d2139" xlink:href="shen-20200930.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_1b71790d-5748-4dea-a9f2-d3df2df18d4f" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent_4da4083c-9126-480e-8f20-79f0b74d2139" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_1a7dc593-be20-4bc3-935f-258512381385" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_10b2f503-bcea-44fe-bcc0-354d6f002462" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_1a7dc593-be20-4bc3-935f-258512381385" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_10b2f503-bcea-44fe-bcc0-354d6f002462" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_bef9f45d-5e07-4c8f-8138-9658223448ee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_1a7dc593-be20-4bc3-935f-258512381385" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_bef9f45d-5e07-4c8f-8138-9658223448ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_3b20bcf9-4e22-4efd-bfc8-45947905f71a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_1a7dc593-be20-4bc3-935f-258512381385" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_3b20bcf9-4e22-4efd-bfc8-45947905f71a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent_bd4bc259-88e8-48d4-9a43-1f543cbc6b0b" xlink:href="shen-20200930.xsd#shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_1a7dc593-be20-4bc3-935f-258512381385" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent_bd4bc259-88e8-48d4-9a43-1f543cbc6b0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent_716d98b4-cb2d-4720-9957-458f47ba4356" xlink:href="shen-20200930.xsd#shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_1a7dc593-be20-4bc3-935f-258512381385" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent_716d98b4-cb2d-4720-9957-458f47ba4356" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_557948f8-0420-40fa-acb4-aac7c8aa1c22" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent_ff873600-8be6-433b-80b5-01d5e9e84aa5" xlink:href="shen-20200930.xsd#shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_557948f8-0420-40fa-acb4-aac7c8aa1c22" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent_ff873600-8be6-433b-80b5-01d5e9e84aa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent_d37c4d79-087e-400c-b5d1-bd26bf2c4e39" xlink:href="shen-20200930.xsd#shen_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_557948f8-0420-40fa-acb4-aac7c8aa1c22" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent_d37c4d79-087e-400c-b5d1-bd26bf2c4e39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationNoncurrent_b64af89d-f8b8-47e4-a2b9-52dca5d47e55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_557948f8-0420-40fa-acb4-aac7c8aa1c22" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationNoncurrent_b64af89d-f8b8-47e4-a2b9-52dca5d47e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_ea647aec-e331-444e-808b-274190225a04" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_557948f8-0420-40fa-acb4-aac7c8aa1c22" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_ea647aec-e331-444e-808b-274190225a04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b4e5aa8-e0c3-40a1-b0ed-0b3feed9c8d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenueCurrent_3913342c-d53d-4192-863e-413bf32e9e07" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenueCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b4e5aa8-e0c3-40a1-b0ed-0b3feed9c8d6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenueCurrent_3913342c-d53d-4192-863e-413bf32e9e07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent_de37b30c-3577-4c70-977a-8a864d019ca9" xlink:href="shen-20200930.xsd#shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b4e5aa8-e0c3-40a1-b0ed-0b3feed9c8d6" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent_de37b30c-3577-4c70-977a-8a864d019ca9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_d968792f-e6ee-4488-a55e-e3e2b2b65f5e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b4e5aa8-e0c3-40a1-b0ed-0b3feed9c8d6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_d968792f-e6ee-4488-a55e-e3e2b2b65f5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent_93e0e5a5-9bd5-42af-a654-ec59bc83d821" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b4e5aa8-e0c3-40a1-b0ed-0b3feed9c8d6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPensionPlanBenefitObligationCurrent_93e0e5a5-9bd5-42af-a654-ec59bc83d821" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPostretirementPlanBenefitObligationCurrent_4e89fb70-db71-4a8d-9cd2-8da4f5e8d9bd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPostretirementPlanBenefitObligationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1b4e5aa8-e0c3-40a1-b0ed-0b3feed9c8d6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPostretirementPlanBenefitObligationCurrent_4e89fb70-db71-4a8d-9cd2-8da4f5e8d9bd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="shen-20200930.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_15081a4c-6f1a-404a-b968-ad6b22659d7d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_9f7e2c5d-0579-4c19-b69d-5bc8cf7467f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_15081a4c-6f1a-404a-b968-ad6b22659d7d" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_9f7e2c5d-0579-4c19-b69d-5bc8cf7467f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod_903c1b3d-93f5-41f6-ad68-a03a644c7340" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_15081a4c-6f1a-404a-b968-ad6b22659d7d" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod_903c1b3d-93f5-41f6-ad68-a03a644c7340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_86ef6130-dd07-4181-90a0-bd6d936660dd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_308f0825-9854-47bd-9f4a-53b38f5f76c7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_86ef6130-dd07-4181-90a0-bd6d936660dd" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_308f0825-9854-47bd-9f4a-53b38f5f76c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_17fe8017-84b5-4e95-ac41-3db399b89ce8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_86ef6130-dd07-4181-90a0-bd6d936660dd" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_17fe8017-84b5-4e95-ac41-3db399b89ce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_be7b5497-435d-4587-9ddd-571d6b112f50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_e981fc2c-87a9-4c64-bf0f-ee8bf0059b17" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_be7b5497-435d-4587-9ddd-571d6b112f50" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_e981fc2c-87a9-4c64-bf0f-ee8bf0059b17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_206bc813-b158-4f51-a1d4-ba753d77d91e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_be7b5497-435d-4587-9ddd-571d6b112f50" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_206bc813-b158-4f51-a1d4-ba753d77d91e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherIncome_b3815c73-e66f-4007-8736-d22ece717c55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherIncome"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodBeforeIncomeTax_be7b5497-435d-4587-9ddd-571d6b112f50" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherIncome_b3815c73-e66f-4007-8736-d22ece717c55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_cd2ac587-30bf-4393-9b62-108a125dfb77" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_255a7ba0-5720-469d-b42f-fd801e7ac6d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_cd2ac587-30bf-4393-9b62-108a125dfb77" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_255a7ba0-5720-469d-b42f-fd801e7ac6d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense_ebda6fec-d7b2-4550-8999-095c7364658b" xlink:href="shen-20200930.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_cd2ac587-30bf-4393-9b62-108a125dfb77" xlink:to="loc_shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense_ebda6fec-d7b2-4550-8999-095c7364658b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_5a02c00f-771e-4ad9-9048-df6a062fa7a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_cd2ac587-30bf-4393-9b62-108a125dfb77" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_5a02c00f-771e-4ad9-9048-df6a062fa7a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomers" xlink:type="simple" xlink:href="shen-20200930.xsd#RevenuefromContractswithCustomers"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomers" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomersTables" xlink:type="simple" xlink:href="shen-20200930.xsd#RevenuefromContractswithCustomersTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomersTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomersNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#RevenuefromContractswithCustomersNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomersNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/Investments" xlink:type="simple" xlink:href="shen-20200930.xsd#Investments"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Investments" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsTables" xlink:type="simple" xlink:href="shen-20200930.xsd#InvestmentsTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/InvestmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails" xlink:type="simple" xlink:href="shen-20200930.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_f2e9ec79-d894-4494-ade3-52bed2fcf332" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentAggregateCost_9b9221ae-4379-45d4-81ab-cd9baae0f381" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquityMethodInvestmentAggregateCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_f2e9ec79-d894-4494-ade3-52bed2fcf332" xlink:to="loc_us-gaap_EquityMethodInvestmentAggregateCost_9b9221ae-4379-45d4-81ab-cd9baae0f381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCost_908e2c85-ba16-4bb9-b88c-eb1c51338ba8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesFvNiCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_f2e9ec79-d894-4494-ade3-52bed2fcf332" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCost_908e2c85-ba16-4bb9-b88c-eb1c51338ba8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_bc13482b-79a5-48e5-bfdc-7f8cd7e99496" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_f2e9ec79-d894-4494-ade3-52bed2fcf332" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_bc13482b-79a5-48e5-bfdc-7f8cd7e99496" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#InvestmentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/InvestmentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipment" xlink:type="simple" xlink:href="shen-20200930.xsd#PropertyPlantandEquipment"/>
  <link:calculationLink xlink:role="http://shentel.com/role/PropertyPlantandEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipmentTables" xlink:type="simple" xlink:href="shen-20200930.xsd#PropertyPlantandEquipmentTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/PropertyPlantandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="shen-20200930.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_1dfc8569-c37c-4a15-8897-35274692561d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_dd57a510-6920-4df5-9cbb-dd731e8d4ef3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1dfc8569-c37c-4a15-8897-35274692561d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_dd57a510-6920-4df5-9cbb-dd731e8d4ef3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2bbe41b8-b038-432f-acce-afc4af92be1b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1dfc8569-c37c-4a15-8897-35274692561d" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2bbe41b8-b038-432f-acce-afc4af92be1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssets" xlink:type="simple" xlink:href="shen-20200930.xsd#GoodwillandIntangibleAssets"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsTables" xlink:type="simple" xlink:href="shen-20200930.xsd#GoodwillandIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#GoodwillandIntangibleAssetsIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_10c081ab-3bf5-4b4e-9033-fb511e9fbc07" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a11669e9-a583-4eb7-8fe5-20e3e852c8d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_10c081ab-3bf5-4b4e-9033-fb511e9fbc07" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a11669e9-a583-4eb7-8fe5-20e3e852c8d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_863c8c98-f4a0-422d-8071-6e98082a6952" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_10c081ab-3bf5-4b4e-9033-fb511e9fbc07" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_863c8c98-f4a0-422d-8071-6e98082a6952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_17449949-f9cf-43dc-b2ef-cb9bd70fbfc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_1b283510-3fd9-4ed4-be28-051cbbd9259f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_17449949-f9cf-43dc-b2ef-cb9bd70fbfc7" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_1b283510-3fd9-4ed4-be28-051cbbd9259f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b23c86f6-8f0f-4f20-a280-59ffce43ddda" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_17449949-f9cf-43dc-b2ef-cb9bd70fbfc7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b23c86f6-8f0f-4f20-a280-59ffce43ddda" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#GoodwillandIntangibleAssetsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/GoodwillandIntangibleAssetsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilities" xlink:type="simple" xlink:href="shen-20200930.xsd#OtherAssetsandAccruedLiabilities"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesTables" xlink:type="simple" xlink:href="shen-20200930.xsd#OtherAssetsandAccruedLiabilitiesTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" xlink:type="simple" xlink:href="shen-20200930.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_7523457a-ab61-45e5-b3fe-6fbe32b128eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_PrepaidMaintenanceExpenseCurrent_999be601-7e85-4479-9e12-143ad833559d" xlink:href="shen-20200930.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_7523457a-ab61-45e5-b3fe-6fbe32b128eb" xlink:to="loc_shen_PrepaidMaintenanceExpenseCurrent_999be601-7e85-4479-9e12-143ad833559d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_a3ff70f2-1fd6-4237-b1df-0e75d3b1078c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_7523457a-ab61-45e5-b3fe-6fbe32b128eb" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_a3ff70f2-1fd6-4237-b1df-0e75d3b1078c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_34ca0c3d-4da8-4dc4-80d4-991fd6670210" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_7523457a-ab61-45e5-b3fe-6fbe32b128eb" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_34ca0c3d-4da8-4dc4-80d4-991fd6670210" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_069545b2-c247-4acc-829b-001a811baf17" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_7523457a-ab61-45e5-b3fe-6fbe32b128eb" xlink:to="loc_us-gaap_OtherAssetsCurrent_069545b2-c247-4acc-829b-001a811baf17" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails" xlink:type="simple" xlink:href="shen-20200930.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_33e58532-b56f-43cd-917e-a9facdbba534" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_ff3aa35c-ec9e-4a32-96b2-d167a5ab51e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_33e58532-b56f-43cd-917e-a9facdbba534" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_ff3aa35c-ec9e-4a32-96b2-d167a5ab51e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9198e274-e2aa-4f98-ac67-1e529b618cfe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_33e58532-b56f-43cd-917e-a9facdbba534" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9198e274-e2aa-4f98-ac67-1e529b618cfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_721edb1d-40b7-4e19-8e8a-b15d79a4d8ca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_33e58532-b56f-43cd-917e-a9facdbba534" xlink:to="loc_us-gaap_DerivativeAssets_721edb1d-40b7-4e19-8e8a-b15d79a4d8ca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20200930.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_c4b5e941-775c-46d0-bffa-050947657de5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_b444474e-e107-4ac2-b5f6-d9dd932cfeb2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c4b5e941-775c-46d0-bffa-050947657de5" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_b444474e-e107-4ac2-b5f6-d9dd932cfeb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AccruedProgrammingCostsCurrent_87592d18-0dcf-4b94-b059-6e2bcc2beed0" xlink:href="shen-20200930.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_c4b5e941-775c-46d0-bffa-050947657de5" xlink:to="loc_shen_AccruedProgrammingCostsCurrent_87592d18-0dcf-4b94-b059-6e2bcc2beed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_SalesAndPropertyTaxesPayableCurrent_553f5040-f76b-4979-91f6-d8c1081ab9b6" xlink:href="shen-20200930.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_c4b5e941-775c-46d0-bffa-050947657de5" xlink:to="loc_shen_SalesAndPropertyTaxesPayableCurrent_553f5040-f76b-4979-91f6-d8c1081ab9b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_29e02b23-e97e-4661-bba4-c91a38c6acd4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c4b5e941-775c-46d0-bffa-050947657de5" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_29e02b23-e97e-4661-bba4-c91a38c6acd4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20200930.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_c54a170c-70eb-4204-9a35-c252ae56aec2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_46531db2-099e-47f8-878b-8356ffc5d545" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c54a170c-70eb-4204-9a35-c252ae56aec2" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_46531db2-099e-47f8-878b-8356ffc5d545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FCCSpectrumLicensesLeasesNoncurrent_978845f5-6886-4599-ada2-b757e72420be" xlink:href="shen-20200930.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_c54a170c-70eb-4204-9a35-c252ae56aec2" xlink:to="loc_shen_FCCSpectrumLicensesLeasesNoncurrent_978845f5-6886-4599-ada2-b757e72420be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d6216d1c-d52e-4496-9049-13b2e4ae00b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c54a170c-70eb-4204-9a35-c252ae56aec2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d6216d1c-d52e-4496-9049-13b2e4ae00b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_72737157-691b-430d-acd7-a418a251129a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c54a170c-70eb-4204-9a35-c252ae56aec2" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_72737157-691b-430d-acd7-a418a251129a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/Leases" xlink:type="simple" xlink:href="shen-20200930.xsd#Leases"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/LeasesTables" xlink:type="simple" xlink:href="shen-20200930.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_e6d7fb39-9392-40d4-aee4-312ba4398d06" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderofFiscalYear_5d03e0a8-204e-4784-91de-f692cb8b6c5f" xlink:href="shen-20200930.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_e6d7fb39-9392-40d4-aee4-312ba4398d06" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsRemainderofFiscalYear_5d03e0a8-204e-4784-91de-f692cb8b6c5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_ee356e96-cedb-4a49-b90d-1171f141b370" xlink:href="shen-20200930.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_e6d7fb39-9392-40d4-aee4-312ba4398d06" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_ee356e96-cedb-4a49-b90d-1171f141b370" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_fd3ef292-704c-43a8-b043-c2676353fa45" xlink:href="shen-20200930.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_e6d7fb39-9392-40d4-aee4-312ba4398d06" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_fd3ef292-704c-43a8-b043-c2676353fa45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_f37dd49e-f7f2-45c3-bb50-7d7bd4b71bac" xlink:href="shen-20200930.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_e6d7fb39-9392-40d4-aee4-312ba4398d06" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_f37dd49e-f7f2-45c3-bb50-7d7bd4b71bac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_bdb57bcc-ddb7-4ddf-a7d9-4c58c90f47cd" xlink:href="shen-20200930.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_e6d7fb39-9392-40d4-aee4-312ba4398d06" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_bdb57bcc-ddb7-4ddf-a7d9-4c58c90f47cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_2a84c9af-8e77-47fe-b358-07cb484debd3" xlink:href="shen-20200930.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_e6d7fb39-9392-40d4-aee4-312ba4398d06" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_2a84c9af-8e77-47fe-b358-07cb484debd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_c5532300-fc9c-44a9-9f37-5b316710b204" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_7b6cc9c6-d8c9-483d-b857-48d86fdfa1cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5532300-fc9c-44a9-9f37-5b316710b204" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_7b6cc9c6-d8c9-483d-b857-48d86fdfa1cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_22447322-fe72-42fd-a862-de4cc3be6790" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c5532300-fc9c-44a9-9f37-5b316710b204" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_22447322-fe72-42fd-a862-de4cc3be6790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_72dab3af-0a52-43f5-828a-48819e280baa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_1f1134fe-8c74-44fa-b23a-bc17f4c9f7b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72dab3af-0a52-43f5-828a-48819e280baa" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_1f1134fe-8c74-44fa-b23a-bc17f4c9f7b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1666e523-2f3b-4f43-84a9-db236e3100a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72dab3af-0a52-43f5-828a-48819e280baa" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1666e523-2f3b-4f43-84a9-db236e3100a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_10868e75-3a58-4ed3-afd0-8c5d3d28d5f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72dab3af-0a52-43f5-828a-48819e280baa" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_10868e75-3a58-4ed3-afd0-8c5d3d28d5f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3aeac13a-dd46-4179-a029-e1b68a892ffb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72dab3af-0a52-43f5-828a-48819e280baa" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3aeac13a-dd46-4179-a029-e1b68a892ffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_d1db039d-1978-4bf4-98d3-159221b0b338" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72dab3af-0a52-43f5-828a-48819e280baa" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_d1db039d-1978-4bf4-98d3-159221b0b338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_5dfa3401-3b7c-453c-9af5-bef9f9beb493" xlink:href="shen-20200930.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_72dab3af-0a52-43f5-828a-48819e280baa" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_5dfa3401-3b7c-453c-9af5-bef9f9beb493" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_18b73486-22b2-46a7-b46d-9a2b32f2d3b5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_fa04f8c2-8122-4db3-8376-290eb7497212" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_18b73486-22b2-46a7-b46d-9a2b32f2d3b5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_fa04f8c2-8122-4db3-8376-290eb7497212" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_89ebe7e5-b418-4e14-8eb0-12f20d719e40" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_18b73486-22b2-46a7-b46d-9a2b32f2d3b5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_89ebe7e5-b418-4e14-8eb0-12f20d719e40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_eee3e4b4-9d98-471a-b1d0-e0f4dd5ee414" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_18b73486-22b2-46a7-b46d-9a2b32f2d3b5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_eee3e4b4-9d98-471a-b1d0-e0f4dd5ee414" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_1188cf0a-0e97-48ea-887f-4f387336104e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_18b73486-22b2-46a7-b46d-9a2b32f2d3b5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_1188cf0a-0e97-48ea-887f-4f387336104e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_7a52cec8-1b1f-458b-8d5c-a1049617e9d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_18b73486-22b2-46a7-b46d-9a2b32f2d3b5" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_7a52cec8-1b1f-458b-8d5c-a1049617e9d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_db6b9598-1ec7-43f8-920e-4a35e5f0f4fc" xlink:href="shen-20200930.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_18b73486-22b2-46a7-b46d-9a2b32f2d3b5" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_db6b9598-1ec7-43f8-920e-4a35e5f0f4fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderofFiscalYear_e18c6036-f161-4b0d-a43a-a1d15862f28f" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsRemainderofFiscalYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_64a469f7-0aac-4707-a652-b2f73399edf3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e18c6036-f161-4b0d-a43a-a1d15862f28f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_64a469f7-0aac-4707-a652-b2f73399edf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_e3dd8305-a370-4644-af55-177d425e7423" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e18c6036-f161-4b0d-a43a-a1d15862f28f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_e3dd8305-a370-4644-af55-177d425e7423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_6a1a4586-a7f8-4da9-8f78-b47c6404aac7" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_a462216f-1a84-4fbe-96c2-3e5472edfb13" xlink:href="shen-20200930.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_6a1a4586-a7f8-4da9-8f78-b47c6404aac7" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_a462216f-1a84-4fbe-96c2-3e5472edfb13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_5e27d81b-5e06-4d19-859c-ce6d2d9c991f" xlink:href="shen-20200930.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_6a1a4586-a7f8-4da9-8f78-b47c6404aac7" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_5e27d81b-5e06-4d19-859c-ce6d2d9c991f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_d0ec012e-0ed6-417c-ad1f-3593f9e05bab" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_de51b780-cd07-46a9-aad6-d246b2c89970" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d0ec012e-0ed6-417c-ad1f-3593f9e05bab" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_de51b780-cd07-46a9-aad6-d246b2c89970" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_42032994-d8f7-4a55-9148-d0b0be3f0ad6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_d0ec012e-0ed6-417c-ad1f-3593f9e05bab" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_42032994-d8f7-4a55-9148-d0b0be3f0ad6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_9add1cfb-fe14-4363-8a58-b3921ec6e714" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_48fe5985-ac88-4502-96e4-cbe754465776" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_9add1cfb-fe14-4363-8a58-b3921ec6e714" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_48fe5985-ac88-4502-96e4-cbe754465776" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_1e668162-7c97-4ddd-bb62-ff11e87386cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9add1cfb-fe14-4363-8a58-b3921ec6e714" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_1e668162-7c97-4ddd-bb62-ff11e87386cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_81c49ccb-9358-4e69-9124-3ff8e6499cbf" xlink:href="shen-20200930.xsd#shen_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_5b350224-7d6b-493f-a773-469e3be71fd1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_81c49ccb-9358-4e69-9124-3ff8e6499cbf" xlink:to="loc_us-gaap_OperatingLeaseLiability_5b350224-7d6b-493f-a773-469e3be71fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_418ce248-9ff1-4f21-a47d-8a3f7c975cf1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LeaseLiability_81c49ccb-9358-4e69-9124-3ff8e6499cbf" xlink:to="loc_us-gaap_FinanceLeaseLiability_418ce248-9ff1-4f21-a47d-8a3f7c975cf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_614bb9c1-664e-44e7-b1e9-442227ba60fc" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_edc03764-ba74-4600-8ef7-35fdc944142d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_614bb9c1-664e-44e7-b1e9-442227ba60fc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_edc03764-ba74-4600-8ef7-35fdc944142d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_66d7e9a0-03e8-4f19-9ed8-87e3768b3c91" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_614bb9c1-664e-44e7-b1e9-442227ba60fc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_66d7e9a0-03e8-4f19-9ed8-87e3768b3c91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_ddd1e359-d3ed-4f9a-bf5c-51448a8872bc" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearOne"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ee0bda50-fd49-4ea1-abf7-4705df9f5f45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_ddd1e359-d3ed-4f9a-bf5c-51448a8872bc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ee0bda50-fd49-4ea1-abf7-4705df9f5f45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_3e0eae8d-69c9-4739-adf8-72620deb0026" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ddd1e359-d3ed-4f9a-bf5c-51448a8872bc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_3e0eae8d-69c9-4739-adf8-72620deb0026" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="simple" xlink:href="shen-20200930.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_8710a876-e120-41e2-bd82-5203efb43af1" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_3b8f40e1-6fc9-41b4-9193-43ed6890ee2b" xlink:href="shen-20200930.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_8710a876-e120-41e2-bd82-5203efb43af1" xlink:to="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_3b8f40e1-6fc9-41b4-9193-43ed6890ee2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_68f71138-ecbb-42b6-968c-76da2b9ddb11" xlink:href="shen-20200930.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_8710a876-e120-41e2-bd82-5203efb43af1" xlink:to="loc_shen_LeaseLiability_68f71138-ecbb-42b6-968c-76da2b9ddb11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_06d6a17f-03c3-403e-8c37-877184f39d6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4f10a4cc-3182-461f-b6c5-0b1c0e60e107" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_06d6a17f-03c3-403e-8c37-877184f39d6e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4f10a4cc-3182-461f-b6c5-0b1c0e60e107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_8aba1740-9b1f-4444-97bf-39814fff9f65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_06d6a17f-03c3-403e-8c37-877184f39d6e" xlink:to="loc_us-gaap_OperatingLeaseLiability_8aba1740-9b1f-4444-97bf-39814fff9f65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_56b9042b-208a-4366-84f9-cfec930a2b03" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_eb60876e-a7e9-4d63-a536-302d0dfed72f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_56b9042b-208a-4366-84f9-cfec930a2b03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_eb60876e-a7e9-4d63-a536-302d0dfed72f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_8b57777a-9271-4609-92a3-f3613f35507c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_56b9042b-208a-4366-84f9-cfec930a2b03" xlink:to="loc_us-gaap_FinanceLeaseLiability_8b57777a-9271-4609-92a3-f3613f35507c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_2" xlink:type="simple" xlink:href="shen-20200930.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_0d2f50d9-fb3e-44c5-b682-e79417b4787b" xlink:href="shen-20200930.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b3f2aa83-dd6f-4f90-a3e9-0e71264a6623" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0d2f50d9-fb3e-44c5-b682-e79417b4787b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b3f2aa83-dd6f-4f90-a3e9-0e71264a6623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_81ea383a-87e3-4a9f-8a50-541d58687634" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0d2f50d9-fb3e-44c5-b682-e79417b4787b" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_81ea383a-87e3-4a9f-8a50-541d58687634" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLessorDetails" xlink:type="simple" xlink:href="shen-20200930.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_cca6922b-94e8-41b9-9034-2a986d0476e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_62d526ff-155c-4922-8b46-b0dd7de48c37" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_cca6922b-94e8-41b9-9034-2a986d0476e9" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_62d526ff-155c-4922-8b46-b0dd7de48c37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_841460b6-2690-42f7-9265-b9079027aea0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_cca6922b-94e8-41b9-9034-2a986d0476e9" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_841460b6-2690-42f7-9265-b9079027aea0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_76c5602f-1367-4365-a408-3cfe0b8c1f9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_cca6922b-94e8-41b9-9034-2a986d0476e9" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_76c5602f-1367-4365-a408-3cfe0b8c1f9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_6cf46b2f-5d8b-4e73-b91e-27202b8eabb3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_cca6922b-94e8-41b9-9034-2a986d0476e9" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_6cf46b2f-5d8b-4e73-b91e-27202b8eabb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_8a5ccb37-8bf1-4f38-8178-27343ecf13b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_cca6922b-94e8-41b9-9034-2a986d0476e9" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_8a5ccb37-8bf1-4f38-8178-27343ecf13b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_84a07304-09b7-4c08-beea-4d60c24ccff4" xlink:href="shen-20200930.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_cca6922b-94e8-41b9-9034-2a986d0476e9" xlink:to="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_84a07304-09b7-4c08-beea-4d60c24ccff4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/Debt" xlink:type="simple" xlink:href="shen-20200930.xsd#Debt"/>
  <link:calculationLink xlink:role="http://shentel.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DebtTables" xlink:type="simple" xlink:href="shen-20200930.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DebtNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DebtNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DebtCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_ecac15f9-77eb-4282-8e87-aa707fd87a22" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_92913800-0b6c-4153-9df8-85015e1a4e1c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_ecac15f9-77eb-4282-8e87-aa707fd87a22" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_92913800-0b6c-4153-9df8-85015e1a4e1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_1ac55732-bda8-4739-a037-de506a93c176" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_ecac15f9-77eb-4282-8e87-aa707fd87a22" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_1ac55732-bda8-4739-a037-de506a93c176" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DebtFinancialCovenantsinCreditAgreementsDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DebtFinancialCovenantsinCreditAgreementsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtFinancialCovenantsinCreditAgreementsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativesandHedging" xlink:type="simple" xlink:href="shen-20200930.xsd#DerivativesandHedging"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativesandHedging" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativeandHedgingTables" xlink:type="simple" xlink:href="shen-20200930.xsd#DerivativeandHedgingTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativeandHedgingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativesandHedgingNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DerivativesandHedgingNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativesandHedgingNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativesandHedgingScheduleofDerivativeInstrumentsFairValueDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DerivativesandHedgingScheduleofDerivativeInstrumentsFairValueDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativesandHedgingScheduleofDerivativeInstrumentsFairValueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_29a55fbc-ce28-4af7-90d1-b1965752f9a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_cdf97baa-a2d4-40c0-9d15-f490eae99f95" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_29a55fbc-ce28-4af7-90d1-b1965752f9a8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_cdf97baa-a2d4-40c0-9d15-f490eae99f95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_1bd0fe38-dcc8-446b-a4b8-bc57e738bc59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_29a55fbc-ce28-4af7-90d1-b1965752f9a8" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_1bd0fe38-dcc8-446b-a4b8-bc57e738bc59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_709ef06d-43f8-433c-b554-e145ebd5518f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_02caf16d-48d1-4e06-966b-61316f6af0da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_709ef06d-43f8-433c-b554-e145ebd5518f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_02caf16d-48d1-4e06-966b-61316f6af0da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_71473d4d-891b-4842-9598-d15049154896" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_709ef06d-43f8-433c-b554-e145ebd5518f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_71473d4d-891b-4842-9598-d15049154896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_61f7aa97-82d4-47d3-aa95-c51f3b25ec05" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_4b94c4c9-2602-40e0-bcb0-73174218b4db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_61f7aa97-82d4-47d3-aa95-c51f3b25ec05" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_4b94c4c9-2602-40e0-bcb0-73174218b4db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_c34333f2-4ba1-46f1-8b99-44310e52de96" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_61f7aa97-82d4-47d3-aa95-c51f3b25ec05" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_c34333f2-4ba1-46f1-8b99-44310e52de96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_333056be-e9d1-4a1d-b474-87f2a7c17712" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_cdc5e531-27de-43e0-9688-fc87b2c89430" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_333056be-e9d1-4a1d-b474-87f2a7c17712" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_cdc5e531-27de-43e0-9688-fc87b2c89430" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_8035a37c-6558-415a-b73d-f799ea8531a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_333056be-e9d1-4a1d-b474-87f2a7c17712" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_8035a37c-6558-415a-b73d-f799ea8531a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DerivativesandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1" xlink:type="simple" xlink:href="shen-20200930.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_ba8ce463-5817-433f-9a51-f797393dad47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_cc406a0c-8fac-4fa3-9d80-24bc1135c515" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ba8ce463-5817-433f-9a51-f797393dad47" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_cc406a0c-8fac-4fa3-9d80-24bc1135c515" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_461065e8-e020-4690-834c-5940ea817e86" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ba8ce463-5817-433f-9a51-f797393dad47" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_461065e8-e020-4690-834c-5940ea817e86" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxes" xlink:type="simple" xlink:href="shen-20200930.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="shen-20200930.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8a995c94-db13-4b31-9cda-01943ed08a68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_38892ca3-c642-4b93-bfc6-955bb08e9075" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a995c94-db13-4b31-9cda-01943ed08a68" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_38892ca3-c642-4b93-bfc6-955bb08e9075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_b01bd013-cd2b-4ec1-bca8-18f3e7345bb3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a995c94-db13-4b31-9cda-01943ed08a68" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_b01bd013-cd2b-4ec1-bca8-18f3e7345bb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_b625dca0-604d-4a29-8ccb-9ee07fbd03d1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_8a995c94-db13-4b31-9cda-01943ed08a68" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_b625dca0-604d-4a29-8ccb-9ee07fbd03d1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensation" xlink:type="simple" xlink:href="shen-20200930.xsd#EarningsperShareStockCompensation"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensationTables" xlink:type="simple" xlink:href="shen-20200930.xsd#EarningsperShareStockCompensationTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensationNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#EarningsperShareStockCompensationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="shen-20200930.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#CommitmentsandContingenciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReporting" xlink:type="simple" xlink:href="shen-20200930.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="shen-20200930.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#SegmentReportingSelectedFinancialDataforSegmentsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SubsequentEvents" xlink:type="simple" xlink:href="shen-20200930.xsd#SubsequentEvents"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SubsequentEvents" xlink:type="extended"/>
  <link:roleRef roleURI="http://shentel.com/role/SubsequentEventsDetails" xlink:type="simple" xlink:href="shen-20200930.xsd#SubsequentEventsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SubsequentEventsDetails" xlink:type="extended"/>
</link:linkbase>
