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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:c13f8971-4660-490c-9ab6-d16ba16a60a8,g:692b6c91-c486-4566-98a9-84caafffb80a-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="shen-20230630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_9370aaff-815c-4ba6-bc44-df222ec900bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_2e9d5129-8fa6-435b-a0f7-6d28ea60982b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9370aaff-815c-4ba6-bc44-df222ec900bf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_2e9d5129-8fa6-435b-a0f7-6d28ea60982b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_6cb2ee5a-1272-41de-a33b-e3572a5a4d9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9370aaff-815c-4ba6-bc44-df222ec900bf" xlink:to="loc_us-gaap_LongTermInvestments_6cb2ee5a-1272-41de-a33b-e3572a5a4d9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_da22f052-6996-4505-9e1b-d0353219146f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9370aaff-815c-4ba6-bc44-df222ec900bf" xlink:to="loc_us-gaap_AssetsCurrent_da22f052-6996-4505-9e1b-d0353219146f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_a8f8736f-1b81-4bb8-8015-83614877295d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9370aaff-815c-4ba6-bc44-df222ec900bf" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_a8f8736f-1b81-4bb8-8015-83614877295d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_84e5adb1-7a3d-43eb-ab63-d182af584775" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9370aaff-815c-4ba6-bc44-df222ec900bf" xlink:to="loc_us-gaap_DeferredCosts_84e5adb1-7a3d-43eb-ab63-d182af584775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_e79733a5-299f-48f0-9b33-2e53aef51a86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9370aaff-815c-4ba6-bc44-df222ec900bf" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_e79733a5-299f-48f0-9b33-2e53aef51a86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_221e149c-dfcb-46cd-98e3-e6c454d558d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_221e149c-dfcb-46cd-98e3-e6c454d558d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_d394a137-48a6-41fb-a2b4-a4cc550993f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:to="loc_us-gaap_AccruedSalariesCurrent_d394a137-48a6-41fb-a2b4-a4cc550993f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_e6c120cd-1762-40b6-99fc-546bdc892ce6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_e6c120cd-1762-40b6-99fc-546bdc892ce6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f83067be-6bf2-46dc-9d6c-79cec741d507" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f83067be-6bf2-46dc-9d6c-79cec741d507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_0a4b0521-788d-40a6-b1fe-85c8f3520b89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:to="loc_us-gaap_AccountsPayableCurrent_0a4b0521-788d-40a6-b1fe-85c8f3520b89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_d978642d-eb1a-4d70-9c7d-be4f43c03c93" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:to="loc_us-gaap_LongTermDebtCurrent_d978642d-eb1a-4d70-9c7d-be4f43c03c93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_4fe18308-7872-43c3-a2e6-68ccbb0004e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ebd901c9-a295-4736-8a07-60a95f479a79" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_4fe18308-7872-43c3-a2e6-68ccbb0004e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9f7faf2b-5162-4e36-90be-48647a6d2546" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_804d1fe6-83b0-458d-b410-192ca3e22e25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9f7faf2b-5162-4e36-90be-48647a6d2546" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_804d1fe6-83b0-458d-b410-192ca3e22e25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a0c416cf-1946-4cb3-967c-1801b908dd27" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9f7faf2b-5162-4e36-90be-48647a6d2546" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a0c416cf-1946-4cb3-967c-1801b908dd27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_9e9b0a8f-90d7-4d7c-8b99-4d683612e2f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9f7faf2b-5162-4e36-90be-48647a6d2546" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_9e9b0a8f-90d7-4d7c-8b99-4d683612e2f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_858a9832-f0e4-42f0-8a7b-1d3c970380c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9f7faf2b-5162-4e36-90be-48647a6d2546" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_858a9832-f0e4-42f0-8a7b-1d3c970380c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_af245501-16f6-4ac5-b148-abe34e8653a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9f7faf2b-5162-4e36-90be-48647a6d2546" xlink:to="loc_us-gaap_IncomeTaxesReceivable_af245501-16f6-4ac5-b148-abe34e8653a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_2ed93ca8-d9a3-4c1d-9ead-2eac5bae5ae0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_1f8af9f4-25b4-4206-abda-74ee98b29498" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2ed93ca8-d9a3-4c1d-9ead-2eac5bae5ae0" xlink:to="loc_us-gaap_LiabilitiesCurrent_1f8af9f4-25b4-4206-abda-74ee98b29498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_b63e7f2d-ebf9-4c8c-bc68-ee3510ffe62b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2ed93ca8-d9a3-4c1d-9ead-2eac5bae5ae0" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_b63e7f2d-ebf9-4c8c-bc68-ee3510ffe62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_0a51dc72-0696-4b2f-9ba1-4122212066f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2ed93ca8-d9a3-4c1d-9ead-2eac5bae5ae0" xlink:to="loc_us-gaap_CommitmentsAndContingencies_0a51dc72-0696-4b2f-9ba1-4122212066f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e08e094f-10a3-4b23-a446-88f73893bc25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2ed93ca8-d9a3-4c1d-9ead-2eac5bae5ae0" xlink:to="loc_us-gaap_StockholdersEquity_e08e094f-10a3-4b23-a446-88f73893bc25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_e39eea43-57e0-4226-b347-3cafb064de08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2ed93ca8-d9a3-4c1d-9ead-2eac5bae5ae0" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_e39eea43-57e0-4226-b347-3cafb064de08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_086f7679-8435-4f48-88c3-0d889c5decbf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_618c563a-453b-4c6c-a926-5c0f30c17730" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_086f7679-8435-4f48-88c3-0d889c5decbf" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_618c563a-453b-4c6c-a926-5c0f30c17730" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_81a98ff5-4a7f-4e6b-b534-3ef67a481ac8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_086f7679-8435-4f48-88c3-0d889c5decbf" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_81a98ff5-4a7f-4e6b-b534-3ef67a481ac8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ab04cb96-6438-4175-bdec-4a91d233338c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_086f7679-8435-4f48-88c3-0d889c5decbf" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ab04cb96-6438-4175-bdec-4a91d233338c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_be983938-1025-4786-bb14-deffbac32fdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_086f7679-8435-4f48-88c3-0d889c5decbf" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_be983938-1025-4786-bb14-deffbac32fdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9f71308a-998d-4800-82c4-a5f661f10e23" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_086f7679-8435-4f48-88c3-0d889c5decbf" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9f71308a-998d-4800-82c4-a5f661f10e23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1e853202-c06d-4a1c-bd01-5008b19978d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_66154a40-d9c2-40f1-8f3b-ecd1e24f7705" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1e853202-c06d-4a1c-bd01-5008b19978d9" xlink:to="loc_us-gaap_AdditionalPaidInCapital_66154a40-d9c2-40f1-8f3b-ecd1e24f7705" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_85b51110-5649-498a-9bdd-82131c974e98" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1e853202-c06d-4a1c-bd01-5008b19978d9" xlink:to="loc_us-gaap_CommonStockValue_85b51110-5649-498a-9bdd-82131c974e98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_457848b9-48ec-4253-9810-d4d7cfd2b058" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1e853202-c06d-4a1c-bd01-5008b19978d9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_457848b9-48ec-4253-9810-d4d7cfd2b058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01b4b1b9-fb95-4020-9964-e8dcaac374bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1e853202-c06d-4a1c-bd01-5008b19978d9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01b4b1b9-fb95-4020-9964-e8dcaac374bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="shen-20230630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_2b6b7280-398a-45f1-991d-d7ba4deda9d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_9bb8fba7-87d0-4521-a480-de277b0d4b0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2b6b7280-398a-45f1-991d-d7ba4deda9d0" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_9bb8fba7-87d0-4521-a480-de277b0d4b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_20721ed8-83c3-4829-9986-d972582740c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2b6b7280-398a-45f1-991d-d7ba4deda9d0" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_20721ed8-83c3-4829-9986-d972582740c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_a912e96d-439b-4f55-bc9e-b6b062bd8202" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2b6b7280-398a-45f1-991d-d7ba4deda9d0" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_a912e96d-439b-4f55-bc9e-b6b062bd8202" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_7553bf9c-c6d7-4fcf-8aab-59c1d29684d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2b6b7280-398a-45f1-991d-d7ba4deda9d0" xlink:to="loc_us-gaap_RestructuringCharges_7553bf9c-c6d7-4fcf-8aab-59c1d29684d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_1b7217c8-a180-4000-b850-417aea720085" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2b6b7280-398a-45f1-991d-d7ba4deda9d0" xlink:to="loc_us-gaap_AssetImpairmentCharges_1b7217c8-a180-4000-b850-417aea720085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c6330614-6a9a-4d02-989b-17bccccb996a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_a4d82362-6d0b-459f-81e2-c3cfd0e2cdef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c6330614-6a9a-4d02-989b-17bccccb996a" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_a4d82362-6d0b-459f-81e2-c3cfd0e2cdef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5113f2ac-8ace-4da6-8170-6fcb08f063b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c6330614-6a9a-4d02-989b-17bccccb996a" xlink:to="loc_us-gaap_OperatingIncomeLoss_5113f2ac-8ace-4da6-8170-6fcb08f063b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c5657791-1c05-4f4d-8deb-90527b9ef78b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_adc77e3c-afbc-42d0-b818-abee1536b0c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c5657791-1c05-4f4d-8deb-90527b9ef78b" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_adc77e3c-afbc-42d0-b818-abee1536b0c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5e057d84-a6f8-4ca2-96f4-75ae7ec2499a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c5657791-1c05-4f4d-8deb-90527b9ef78b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5e057d84-a6f8-4ca2-96f4-75ae7ec2499a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_79bea6ba-2f60-4fa0-b121-d3b6c3505537" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_7cc5931a-0a74-4c5c-a775-670b1f1b97c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_79bea6ba-2f60-4fa0-b121-d3b6c3505537" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_7cc5931a-0a74-4c5c-a775-670b1f1b97c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_c870155c-fb0c-4f33-a651-a670fd92dd32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_79bea6ba-2f60-4fa0-b121-d3b6c3505537" xlink:to="loc_us-gaap_CostsAndExpenses_c870155c-fb0c-4f33-a651-a670fd92dd32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_48f9e8f4-24bc-41ca-a4b0-fb285ef76cfd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_2d6d970a-33af-445b-ad73-50aac8fceaaf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_48f9e8f4-24bc-41ca-a4b0-fb285ef76cfd" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_2d6d970a-33af-445b-ad73-50aac8fceaaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a4635a05-1a7f-47f8-9211-6e1698ab5ff5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_48f9e8f4-24bc-41ca-a4b0-fb285ef76cfd" xlink:to="loc_us-gaap_NetIncomeLoss_a4635a05-1a7f-47f8-9211-6e1698ab5ff5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="shen-20230630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc0c373d-2f08-47d3-8550-0a2f9b66e631" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4603eb87-e36c-45e9-93a2-94acc6f62264" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc0c373d-2f08-47d3-8550-0a2f9b66e631" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4603eb87-e36c-45e9-93a2-94acc6f62264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_f8bed30b-6b21-4434-a1b4-b835306441b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc0c373d-2f08-47d3-8550-0a2f9b66e631" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_f8bed30b-6b21-4434-a1b4-b835306441b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0a684440-5841-4586-a525-b66d55f5d99c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_NetCashProvidedByUsedInFinancingActivities_dc0c373d-2f08-47d3-8550-0a2f9b66e631" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0a684440-5841-4586-a525-b66d55f5d99c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_48c6f7a7-5cd3-40ea-9018-a9dd88216cca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc0c373d-2f08-47d3-8550-0a2f9b66e631" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_48c6f7a7-5cd3-40ea-9018-a9dd88216cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_60e811ec-9d01-4ce6-ad8a-016bd834a498" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_98c4cf5d-b20e-42d8-831d-dfb507962850" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_60e811ec-9d01-4ce6-ad8a-016bd834a498" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_98c4cf5d-b20e-42d8-831d-dfb507962850" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c01271af-2ba9-468e-9f6f-3dc257663fa6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_60e811ec-9d01-4ce6-ad8a-016bd834a498" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c01271af-2ba9-468e-9f6f-3dc257663fa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57dc015b-8338-43bd-98aa-e4e84f272f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_60e811ec-9d01-4ce6-ad8a-016bd834a498" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57dc015b-8338-43bd-98aa-e4e84f272f3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b1c2f9c3-1217-4525-8993-b0b37152b8f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_4604fe48-c06f-4d94-a666-5e664cf88714" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfMachineryAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b1c2f9c3-1217-4525-8993-b0b37152b8f4" xlink:to="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_4604fe48-c06f-4d94-a666-5e664cf88714" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a57cbc77-1301-47a4-9243-95ae52021f87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b1c2f9c3-1217-4525-8993-b0b37152b8f4" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a57cbc77-1301-47a4-9243-95ae52021f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_7ad0fac3-0e79-42ee-9a89-57dcd1deb63e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_7ad0fac3-0e79-42ee-9a89-57dcd1deb63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_ac089c9a-f102-4949-8396-acb288c0f85f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_ac089c9a-f102-4949-8396-acb288c0f85f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet_bfb3bd96-38d1-44db-9028-5144c7968b06" xlink:href="shen-20230630.xsd#shen_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_shen_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet_bfb3bd96-38d1-44db-9028-5144c7968b06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_e2b158eb-bb37-46c7-b611-40d6203c789f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_ShareBasedCompensation_e2b158eb-bb37-46c7-b611-40d6203c789f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e2273f9e-19a3-4a96-8ec7-14c7810adafa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e2273f9e-19a3-4a96-8ec7-14c7810adafa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_4b99ae67-729d-426e-b7d0-2fad0a6c929f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_4b99ae67-729d-426e-b7d0-2fad0a6c929f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4015efa7-71bd-4781-a56a-2f15140c4f2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_NetIncomeLoss_4015efa7-71bd-4781-a56a-2f15140c4f2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_d48e079d-ccf7-461e-ad1a-5fee193d2012" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_d48e079d-ccf7-461e-ad1a-5fee193d2012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_be8dc76e-bc5a-446e-b53a-25d0e3b52f07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_be8dc76e-bc5a-446e-b53a-25d0e3b52f07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_39b10314-7107-46a7-9cd2-1210f0bd61e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_39b10314-7107-46a7-9cd2-1210f0bd61e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_1ba711eb-b191-4c79-ae02-ab0af8f352d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_1ba711eb-b191-4c79-ae02-ab0af8f352d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_bcf594f5-ace7-442b-abd2-de0c6efbf0a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_db83019b-2e31-4be2-8958-60bef7897a38" xlink:to="loc_us-gaap_AssetImpairmentCharges_bcf594f5-ace7-442b-abd2-de0c6efbf0a0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails" xlink:type="simple" xlink:href="shen-20230630.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_fb76045a-a47f-4d0d-a314-929aa7067097" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_71a5cc06-a2e9-4357-be9a-ad631dcfd7b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_fb76045a-a47f-4d0d-a314-929aa7067097" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_71a5cc06-a2e9-4357-be9a-ad631dcfd7b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCost_1c144e3d-24a1-4da8-b67b-d1de8e2a984d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fb76045a-a47f-4d0d-a314-929aa7067097" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCost_1c144e3d-24a1-4da8-b67b-d1de8e2a984d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentAggregateCost_7f79d598-faf3-42a9-a2dc-b0097ecec87e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityMethodInvestmentAggregateCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLongTermInvestments_fb76045a-a47f-4d0d-a314-929aa7067097" xlink:to="loc_us-gaap_EquityMethodInvestmentAggregateCost_7f79d598-faf3-42a9-a2dc-b0097ecec87e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipmentTableDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#PropertyPlantandEquipmentTableDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/PropertyPlantandEquipmentTableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_64d08f84-d3f1-47ab-9a96-2b511aedc89b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_27f61604-afed-4ade-87c9-91d9caf59d68" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_64d08f84-d3f1-47ab-9a96-2b511aedc89b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_27f61604-afed-4ade-87c9-91d9caf59d68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_384c29dd-aa59-4551-85ed-33258aac93cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_64d08f84-d3f1-47ab-9a96-2b511aedc89b" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_384c29dd-aa59-4551-85ed-33258aac93cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="shen-20230630.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_972ad868-8e14-4f40-aa85-b0978f7ccdd0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a4130982-fcac-4c16-80da-6eaa8feac072" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_972ad868-8e14-4f40-aa85-b0978f7ccdd0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a4130982-fcac-4c16-80da-6eaa8feac072" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_a9ff3f45-e7b4-4f0d-9cdb-f16ed5c7d551" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_972ad868-8e14-4f40-aa85-b0978f7ccdd0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_a9ff3f45-e7b4-4f0d-9cdb-f16ed5c7d551" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9e81fce8-0a34-4d46-8173-cd87e6e6f4de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_890a2a14-b1ae-4c46-920c-8c331fa055ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e81fce8-0a34-4d46-8173-cd87e6e6f4de" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_890a2a14-b1ae-4c46-920c-8c331fa055ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_7266572a-59aa-4b52-b71d-2328e4bcd6cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e81fce8-0a34-4d46-8173-cd87e6e6f4de" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_7266572a-59aa-4b52-b71d-2328e4bcd6cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" xlink:type="simple" xlink:href="shen-20230630.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_f7650d69-aab8-4be1-b407-24bc89eefa8d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_5e4c78f4-972b-46aa-900e-be149823e951" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f7650d69-aab8-4be1-b407-24bc89eefa8d" xlink:to="loc_us-gaap_OtherAssetsCurrent_5e4c78f4-972b-46aa-900e-be149823e951" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_PrepaidMaintenanceExpenseCurrent_c10e0178-78f8-4cd6-abdf-5929bd2c2316" xlink:href="shen-20230630.xsd#shen_PrepaidMaintenanceExpenseCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f7650d69-aab8-4be1-b407-24bc89eefa8d" xlink:to="loc_shen_PrepaidMaintenanceExpenseCurrent_c10e0178-78f8-4cd6-abdf-5929bd2c2316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_7068f052-e1b0-4769-bfda-275ee5dd230b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f7650d69-aab8-4be1-b407-24bc89eefa8d" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_7068f052-e1b0-4769-bfda-275ee5dd230b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails" xlink:type="simple" xlink:href="shen-20230630.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_4d34b17e-3e6c-4138-86fd-241908739111" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeInstrumentsAndHedgesNoncurrent_f05c2804-a2d4-47e6-a5b8-5fe6215b5ec4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeInstrumentsAndHedgesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_4d34b17e-3e6c-4138-86fd-241908739111" xlink:to="loc_us-gaap_DerivativeInstrumentsAndHedgesNoncurrent_f05c2804-a2d4-47e6-a5b8-5fe6215b5ec4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_f570eb4f-f32d-42db-b14e-6a1c940c1c4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_4d34b17e-3e6c-4138-86fd-241908739111" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_f570eb4f-f32d-42db-b14e-6a1c940c1c4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_d16d6daf-3fb3-41a7-9f3d-32ccb09c9b35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_4d34b17e-3e6c-4138-86fd-241908739111" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_d16d6daf-3fb3-41a7-9f3d-32ccb09c9b35" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20230630.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_b8145bf4-1a90-4361-aae0-34b76426e507" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_5954a01a-3755-49fc-ae41-c80ca36b64d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b8145bf4-1a90-4361-aae0-34b76426e507" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_5954a01a-3755-49fc-ae41-c80ca36b64d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AccruedProgrammingCostsCurrent_43ab2b7d-9a5e-4e66-8221-27fccc239e43" xlink:href="shen-20230630.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_b8145bf4-1a90-4361-aae0-34b76426e507" xlink:to="loc_shen_AccruedProgrammingCostsCurrent_43ab2b7d-9a5e-4e66-8221-27fccc239e43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fda49bc6-0353-4b52-849d-42d767cf6afb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b8145bf4-1a90-4361-aae0-34b76426e507" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fda49bc6-0353-4b52-849d-42d767cf6afb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20230630.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_a803e634-abbc-4415-8124-b98cfc2a631a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_a596e78c-71a4-4305-baa1-9cbf1af55d89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a803e634-abbc-4415-8124-b98cfc2a631a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_a596e78c-71a4-4305-baa1-9cbf1af55d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_92fd6545-d801-43e3-9627-27ab8209bd03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a803e634-abbc-4415-8124-b98cfc2a631a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_92fd6545-d801-43e3-9627-27ab8209bd03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_78fa5602-e19d-4d47-a3f1-b55eaed209d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a803e634-abbc-4415-8124-b98cfc2a631a" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_78fa5602-e19d-4d47-a3f1-b55eaed209d8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#LeasesComponentsofLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_5993817b-ccc7-45a0-8f8a-fcb40324a530" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_b75a6a4f-3eed-4515-931c-b1ffa5617849" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_5993817b-ccc7-45a0-8f8a-fcb40324a530" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_b75a6a4f-3eed-4515-931c-b1ffa5617849" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_8ea982b6-8cae-4e83-976f-612d58cff270" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_5993817b-ccc7-45a0-8f8a-fcb40324a530" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_8ea982b6-8cae-4e83-976f-612d58cff270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_a4774d7e-ca10-40c2-893b-122cc22c4aab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_5993817b-ccc7-45a0-8f8a-fcb40324a530" xlink:to="loc_us-gaap_OperatingLeaseCost_a4774d7e-ca10-40c2-893b-122cc22c4aab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_5d5db043-5f69-4159-8478-bb994b10cd77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_ea8ce617-f048-492e-87d3-1efc5ba16f3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5d5db043-5f69-4159-8478-bb994b10cd77" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_ea8ce617-f048-492e-87d3-1efc5ba16f3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_65a665db-66e9-40d7-afce-0702dd72e3ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5d5db043-5f69-4159-8478-bb994b10cd77" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_65a665db-66e9-40d7-afce-0702dd72e3ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_44b1508a-8ef2-4bf0-a1c6-319e05d70d23" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5d5db043-5f69-4159-8478-bb994b10cd77" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_44b1508a-8ef2-4bf0-a1c6-319e05d70d23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c4a58431-3aa7-4d49-a3df-10cf410a914c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5d5db043-5f69-4159-8478-bb994b10cd77" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c4a58431-3aa7-4d49-a3df-10cf410a914c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_dd4ac154-8baa-49db-97f3-933908ce01b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5d5db043-5f69-4159-8478-bb994b10cd77" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_dd4ac154-8baa-49db-97f3-933908ce01b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_978924d9-94d6-4f93-a679-19ad4c6f472e" xlink:href="shen-20230630.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_5d5db043-5f69-4159-8478-bb994b10cd77" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_978924d9-94d6-4f93-a679-19ad4c6f472e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d3b15956-9b16-48f8-b727-a333bc4e58ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_2a7c9277-cd95-44e7-91a7-07542ae26fee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d3b15956-9b16-48f8-b727-a333bc4e58ca" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_2a7c9277-cd95-44e7-91a7-07542ae26fee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d56a8e87-cf5a-4496-be60-462b4fb5480f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d3b15956-9b16-48f8-b727-a333bc4e58ca" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d56a8e87-cf5a-4496-be60-462b4fb5480f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_609d21c7-0555-4a7d-a63f-e035b8f20926" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d3b15956-9b16-48f8-b727-a333bc4e58ca" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_609d21c7-0555-4a7d-a63f-e035b8f20926" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0c7678b4-c03d-40d5-82fd-b68c9835d4c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d3b15956-9b16-48f8-b727-a333bc4e58ca" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0c7678b4-c03d-40d5-82fd-b68c9835d4c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_d6735905-79bf-4695-9efd-9fb7cef63519" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d3b15956-9b16-48f8-b727-a333bc4e58ca" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_d6735905-79bf-4695-9efd-9fb7cef63519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_ad600b28-2f63-491c-8b90-53a758bb5de9" xlink:href="shen-20230630.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_d3b15956-9b16-48f8-b727-a333bc4e58ca" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_ad600b28-2f63-491c-8b90-53a758bb5de9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_b996f35a-a7f5-4b66-8101-7f211f99d0ab" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_cf90f4ff-74e9-4b7d-9e0a-f7c81d7f3a99" xlink:href="shen-20230630.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_b996f35a-a7f5-4b66-8101-7f211f99d0ab" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_cf90f4ff-74e9-4b7d-9e0a-f7c81d7f3a99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_8ac556d2-53f2-401a-87f2-74001d0a4be9" xlink:href="shen-20230630.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_b996f35a-a7f5-4b66-8101-7f211f99d0ab" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_8ac556d2-53f2-401a-87f2-74001d0a4be9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_dd0e9644-23f6-4a39-9003-a14da1558904" xlink:href="shen-20230630.xsd#shen_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c5b09ceb-c487-42c2-affb-ed40fa8de826" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_dd0e9644-23f6-4a39-9003-a14da1558904" xlink:to="loc_us-gaap_OperatingLeaseLiability_c5b09ceb-c487-42c2-affb-ed40fa8de826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_4b036755-7b60-4e20-aed8-174d883a7a15" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_dd0e9644-23f6-4a39-9003-a14da1558904" xlink:to="loc_us-gaap_FinanceLeaseLiability_4b036755-7b60-4e20-aed8-174d883a7a15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_4a234397-bd8c-4076-a871-bab41214405e" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_e00861a9-5ad2-4039-8e96-80d4b20504cb" xlink:href="shen-20230630.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_4a234397-bd8c-4076-a871-bab41214405e" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_e00861a9-5ad2-4039-8e96-80d4b20504cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_871e07cd-c7bf-4dd9-89b5-65467cbef706" xlink:href="shen-20230630.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_4a234397-bd8c-4076-a871-bab41214405e" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_871e07cd-c7bf-4dd9-89b5-65467cbef706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_8b1b1f4a-3528-47e0-8382-3c0654f6ac25" xlink:href="shen-20230630.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_4a234397-bd8c-4076-a871-bab41214405e" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_8b1b1f4a-3528-47e0-8382-3c0654f6ac25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_20d97daa-fbfa-4ada-8f8b-8e620a79331a" xlink:href="shen-20230630.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_4a234397-bd8c-4076-a871-bab41214405e" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_20d97daa-fbfa-4ada-8f8b-8e620a79331a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_e5d87f7d-b135-4d2a-a731-3f3c1ca20e81" xlink:href="shen-20230630.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_4a234397-bd8c-4076-a871-bab41214405e" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_e5d87f7d-b135-4d2a-a731-3f3c1ca20e81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_8689f5a9-18af-4e58-a593-4e3aeb2a8c34" xlink:href="shen-20230630.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_4a234397-bd8c-4076-a871-bab41214405e" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_8689f5a9-18af-4e58-a593-4e3aeb2a8c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_4be882af-2de0-429d-8a90-7c93b1a01cbd" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ec4f96a5-3a7e-4ac5-8f6a-2ac0ac180827" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4be882af-2de0-429d-8a90-7c93b1a01cbd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ec4f96a5-3a7e-4ac5-8f6a-2ac0ac180827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_66eebf93-0009-429f-91de-1c20c7391cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4be882af-2de0-429d-8a90-7c93b1a01cbd" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_66eebf93-0009-429f-91de-1c20c7391cc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_a497afff-dcb1-4468-acb0-1dd8b7111ed6" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9d8c2c75-b46a-4512-9330-9ae8e2130307" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a497afff-dcb1-4468-acb0-1dd8b7111ed6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9d8c2c75-b46a-4512-9330-9ae8e2130307" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_582525cb-3250-47c3-9f52-8032a150fe74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a497afff-dcb1-4468-acb0-1dd8b7111ed6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_582525cb-3250-47c3-9f52-8032a150fe74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_69283bd3-6650-4b96-bd61-56c81f309436" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearOne"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0d8ab084-1747-4f80-9c64-736319e70b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_69283bd3-6650-4b96-bd61-56c81f309436" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0d8ab084-1747-4f80-9c64-736319e70b3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_7469a0c0-01ed-46fb-91e7-eec92883714a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_69283bd3-6650-4b96-bd61-56c81f309436" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_7469a0c0-01ed-46fb-91e7-eec92883714a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_72c9262d-7da5-4e08-b4bc-c0f2bacd4cf0" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2b0462df-b166-4afe-8a1d-8fa1c0f51248" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_72c9262d-7da5-4e08-b4bc-c0f2bacd4cf0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2b0462df-b166-4afe-8a1d-8fa1c0f51248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_169d4ab4-e3fc-4ea7-ba3a-2272affc8e8c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_72c9262d-7da5-4e08-b4bc-c0f2bacd4cf0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_169d4ab4-e3fc-4ea7-ba3a-2272affc8e8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_4d9644ad-cf16-47d2-940a-87302b34749a" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_70686cd2-7d25-499d-ae56-f55352084520" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4d9644ad-cf16-47d2-940a-87302b34749a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_70686cd2-7d25-499d-ae56-f55352084520" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_b31dfebb-79cc-4b3d-a353-22f201ed3153" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4d9644ad-cf16-47d2-940a-87302b34749a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_b31dfebb-79cc-4b3d-a353-22f201ed3153" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_cf011052-ff27-4880-8ede-a9ceeccf77b2" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_fb11aae6-a918-43db-87fb-b530900609b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cf011052-ff27-4880-8ede-a9ceeccf77b2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_fb11aae6-a918-43db-87fb-b530900609b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_0d92ba1c-56ea-4fdb-904c-2c73427b89c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cf011052-ff27-4880-8ede-a9ceeccf77b2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_0d92ba1c-56ea-4fdb-904c-2c73427b89c3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="simple" xlink:href="shen-20230630.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails_1"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4e3a7008-d1df-4491-b632-9b1eefd057f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_f105cdc4-8084-444c-8f0a-4b27808216f1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4e3a7008-d1df-4491-b632-9b1eefd057f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_f105cdc4-8084-444c-8f0a-4b27808216f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c8c8825a-b5b9-4805-ac62-289bd40a39c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4e3a7008-d1df-4491-b632-9b1eefd057f4" xlink:to="loc_us-gaap_OperatingLeaseLiability_c8c8825a-b5b9-4805-ac62-289bd40a39c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_c34af4de-82f2-4344-a4e7-5dab7cb48ef3" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_4e466a23-195b-444e-b4b0-c8bb3e941b78" xlink:href="shen-20230630.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_c34af4de-82f2-4344-a4e7-5dab7cb48ef3" xlink:to="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_4e466a23-195b-444e-b4b0-c8bb3e941b78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_bb543954-473d-4d82-b64a-7f1ed96a287f" xlink:href="shen-20230630.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_c34af4de-82f2-4344-a4e7-5dab7cb48ef3" xlink:to="loc_shen_LeaseLiability_bb543954-473d-4d82-b64a-7f1ed96a287f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_42488926-3d4a-4a86-9f48-0f5f5d41ae3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_29683334-37bb-44c5-bbc3-5c378a295919" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_42488926-3d4a-4a86-9f48-0f5f5d41ae3a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_29683334-37bb-44c5-bbc3-5c378a295919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_d1107f34-6fa3-4d71-9d2e-e6f03c42b20f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_42488926-3d4a-4a86-9f48-0f5f5d41ae3a" xlink:to="loc_us-gaap_FinanceLeaseLiability_d1107f34-6fa3-4d71-9d2e-e6f03c42b20f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_2" xlink:type="simple" xlink:href="shen-20230630.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_fb25b7b4-72d4-449d-9e07-208bd666b760" xlink:href="shen-20230630.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e4f4f4e2-e6be-42ac-b833-085ad9330b34" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fb25b7b4-72d4-449d-9e07-208bd666b760" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e4f4f4e2-e6be-42ac-b833-085ad9330b34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_6ce158df-a797-420f-b726-16c00b0703c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fb25b7b4-72d4-449d-9e07-208bd666b760" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_6ce158df-a797-420f-b726-16c00b0703c4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLessorDetails" xlink:type="simple" xlink:href="shen-20230630.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_1af7008b-441c-495a-8c2d-c103747a0d41" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_8d994aa0-5f5f-4e1e-8e05-71c7e6f388b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1af7008b-441c-495a-8c2d-c103747a0d41" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_8d994aa0-5f5f-4e1e-8e05-71c7e6f388b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_2f99108a-a1b9-4a64-88e4-f06973cf0b0c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_1af7008b-441c-495a-8c2d-c103747a0d41" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_2f99108a-a1b9-4a64-88e4-f06973cf0b0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_b1e0b70e-325d-466f-ab23-f9f0f73ab333" xlink:href="shen-20230630.xsd#shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_1af7008b-441c-495a-8c2d-c103747a0d41" xlink:to="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_b1e0b70e-325d-466f-ab23-f9f0f73ab333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_d1715e90-9142-4ca5-909f-474a425978e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_1af7008b-441c-495a-8c2d-c103747a0d41" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_d1715e90-9142-4ca5-909f-474a425978e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_af3386d4-c9e1-4654-8d48-34b4094ae14d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_1af7008b-441c-495a-8c2d-c103747a0d41" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_af3386d4-c9e1-4654-8d48-34b4094ae14d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_aa8b2aeb-2c7c-4cc7-b358-2863f4bc4204" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_1af7008b-441c-495a-8c2d-c103747a0d41" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_aa8b2aeb-2c7c-4cc7-b358-2863f4bc4204" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#DebtCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_7107fe7c-26d9-4a1b-a635-837b8c72b611" xlink:href="shen-20230630.xsd#shen_LongTermDebtNetOfUnamortizedLoanFees"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_09ed0f31-fd02-4196-85b6-9ff4eec69c34" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_7107fe7c-26d9-4a1b-a635-837b8c72b611" xlink:to="loc_us-gaap_LongTermDebt_09ed0f31-fd02-4196-85b6-9ff4eec69c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_UnamortizedLoanFeesNet_e0edff8a-63a3-423d-877e-f41cfdd765c4" xlink:href="shen-20230630.xsd#shen_UnamortizedLoanFeesNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_7107fe7c-26d9-4a1b-a635-837b8c72b611" xlink:to="loc_shen_UnamortizedLoanFeesNet_e0edff8a-63a3-423d-877e-f41cfdd765c4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DebtMaturitiesofLongtermDebtDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#DebtMaturitiesofLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtMaturitiesofLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_0f9d15ef-d875-4751-b889-945907ca33b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_f0513aed-5274-40bd-a29b-9b495b12b747" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_0f9d15ef-d875-4751-b889-945907ca33b5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_f0513aed-5274-40bd-a29b-9b495b12b747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LongTermDebtMaturityAfterYearFour_7d5b262a-6873-430c-8779-6ffd5f64b306" xlink:href="shen-20230630.xsd#shen_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_0f9d15ef-d875-4751-b889-945907ca33b5" xlink:to="loc_shen_LongTermDebtMaturityAfterYearFour_7d5b262a-6873-430c-8779-6ffd5f64b306" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_a8f82f66-7492-489b-bbe3-8f50e61f9049" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_0f9d15ef-d875-4751-b889-945907ca33b5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_a8f82f66-7492-489b-bbe3-8f50e61f9049" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_61cecb88-720d-47a0-be65-bdba718e9f21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_0f9d15ef-d875-4751-b889-945907ca33b5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_61cecb88-720d-47a0-be65-bdba718e9f21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_fdac6a8f-7992-4e3b-956c-6c0a097cdb72" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_0f9d15ef-d875-4751-b889-945907ca33b5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_fdac6a8f-7992-4e3b-956c-6c0a097cdb72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_bc8a8e09-892f-4a59-9b18-d98216f5dc14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_0f9d15ef-d875-4751-b889-945907ca33b5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_bc8a8e09-892f-4a59-9b18-d98216f5dc14" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#IncomeTaxesReconciliationofIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e8c8fa37-8921-4958-a474-c84c999f814a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_705b2f23-7435-4702-ae6f-94ad1968f345" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e8c8fa37-8921-4958-a474-c84c999f814a" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_705b2f23-7435-4702-ae6f-94ad1968f345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_1d730963-1d0e-4f1e-9945-3176d34e5925" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e8c8fa37-8921-4958-a474-c84c999f814a" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_1d730963-1d0e-4f1e-9945-3176d34e5925" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_304c2d72-dd53-4ba6-a13b-f1b85ddce277" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e8c8fa37-8921-4958-a474-c84c999f814a" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_304c2d72-dd53-4ba6-a13b-f1b85ddce277" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/StockCompensationandEarningsLossperShareScheduleofStockCompensationExpenseDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#StockCompensationandEarningsLossperShareScheduleofStockCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/StockCompensationandEarningsLossperShareScheduleofStockCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1_00fe0edd-e8f3-45db-9210-e8355e4cf968" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_435d7c92-d6b2-4a6f-9b3c-aa73d4bb9097" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1_00fe0edd-e8f3-45db-9210-e8355e4cf968" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_435d7c92-d6b2-4a6f-9b3c-aa73d4bb9097" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_6e191a63-711d-47b4-b8d3-09db9e98b926" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1_00fe0edd-e8f3-45db-9210-e8355e4cf968" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_6e191a63-711d-47b4-b8d3-09db9e98b926" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="simple" xlink:href="shen-20230630.xsd#SegmentReportingSelectedFinancialDataforSegmentsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_5d6ff253-4bab-43c0-a088-5cbec04710e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_1a30f012-7d3d-4e87-83f3-27eb5ceda2ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_5d6ff253-4bab-43c0-a088-5cbec04710e7" xlink:to="loc_us-gaap_RestructuringCharges_1a30f012-7d3d-4e87-83f3-27eb5ceda2ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_69c5de51-7d0f-4358-9947-880773e9bc59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_5d6ff253-4bab-43c0-a088-5cbec04710e7" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_69c5de51-7d0f-4358-9947-880773e9bc59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_27c022da-0dad-424a-a348-064eb509517a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_5d6ff253-4bab-43c0-a088-5cbec04710e7" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_27c022da-0dad-424a-a348-064eb509517a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_b5f29a1b-1a49-460f-a24a-1ba27283f410" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_5d6ff253-4bab-43c0-a088-5cbec04710e7" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_b5f29a1b-1a49-460f-a24a-1ba27283f410" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_fd5666e1-add6-4400-aefa-fa407d006c38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_5d6ff253-4bab-43c0-a088-5cbec04710e7" xlink:to="loc_us-gaap_AssetImpairmentCharges_fd5666e1-add6-4400-aefa-fa407d006c38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b6875cee-865f-442c-9918-fa3c062fd76b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_0b8c8553-15b7-4cdb-b06f-612d3b01f3fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b6875cee-865f-442c-9918-fa3c062fd76b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_0b8c8553-15b7-4cdb-b06f-612d3b01f3fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_d10370d8-d815-4c4d-acd5-692036521cf9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b6875cee-865f-442c-9918-fa3c062fd76b" xlink:to="loc_us-gaap_OperatingExpenses_d10370d8-d815-4c4d-acd5-692036521cf9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
