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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:b1919242-9ef2-446f-8423-c937a6a9882b,g:a04a46ac-96b3-4c94-9b92-352164fe5cf0-->
<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-20230331.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_4d46cc59-a82f-4f8b-81be-4e688d9c83df" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_60c91de8-74dd-4b7f-92c8-41a37992b3ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4d46cc59-a82f-4f8b-81be-4e688d9c83df" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_60c91de8-74dd-4b7f-92c8-41a37992b3ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_1c74dfd0-d9f6-4aee-863d-edf6454897de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4d46cc59-a82f-4f8b-81be-4e688d9c83df" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_1c74dfd0-d9f6-4aee-863d-edf6454897de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_f3b707b3-8053-424f-8215-b265d143592d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4d46cc59-a82f-4f8b-81be-4e688d9c83df" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_f3b707b3-8053-424f-8215-b265d143592d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_72a2314f-4eff-4ae7-a5a0-693cf59aa964" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4d46cc59-a82f-4f8b-81be-4e688d9c83df" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_72a2314f-4eff-4ae7-a5a0-693cf59aa964" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_017cc1ee-15e7-4aa4-8169-655467ea9e40" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4d46cc59-a82f-4f8b-81be-4e688d9c83df" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_017cc1ee-15e7-4aa4-8169-655467ea9e40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2c955320-3e1e-4568-99ff-a847e495c65b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_2fe3718a-606e-4ea4-b3aa-c104d64f1a70" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2c955320-3e1e-4568-99ff-a847e495c65b" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_2fe3718a-606e-4ea4-b3aa-c104d64f1a70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_662bca55-bafe-415f-b37a-839503706f17" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2c955320-3e1e-4568-99ff-a847e495c65b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_662bca55-bafe-415f-b37a-839503706f17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_29e6ae31-fc84-4491-a435-a57a71f2c9ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2c955320-3e1e-4568-99ff-a847e495c65b" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_29e6ae31-fc84-4491-a435-a57a71f2c9ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_39de0acf-49f2-4516-83c9-8eafa6e878b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2c955320-3e1e-4568-99ff-a847e495c65b" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_39de0acf-49f2-4516-83c9-8eafa6e878b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_86ce5736-026b-429f-878b-da7b15e48609" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2c955320-3e1e-4568-99ff-a847e495c65b" xlink:to="loc_us-gaap_IncomeTaxesReceivable_86ce5736-026b-429f-878b-da7b15e48609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_a16cb9bf-95ef-4d54-ada5-6f9e9e05b674" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_42b908d2-332b-4b14-bdde-32c2784d7239" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a16cb9bf-95ef-4d54-ada5-6f9e9e05b674" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_42b908d2-332b-4b14-bdde-32c2784d7239" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_8e071f1c-2b96-441f-aa2d-999c2d4393f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a16cb9bf-95ef-4d54-ada5-6f9e9e05b674" xlink:to="loc_us-gaap_LongTermInvestments_8e071f1c-2b96-441f-aa2d-999c2d4393f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e2652af9-ad49-4c53-97b8-2415739db824" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a16cb9bf-95ef-4d54-ada5-6f9e9e05b674" xlink:to="loc_us-gaap_AssetsCurrent_e2652af9-ad49-4c53-97b8-2415739db824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_7af83b81-c999-4ef8-b67f-1b0706b880ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a16cb9bf-95ef-4d54-ada5-6f9e9e05b674" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_7af83b81-c999-4ef8-b67f-1b0706b880ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_93818365-eb14-4306-a730-644836800cd9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a16cb9bf-95ef-4d54-ada5-6f9e9e05b674" xlink:to="loc_us-gaap_DeferredCosts_93818365-eb14-4306-a730-644836800cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_7ee4a074-64c9-4ee1-bf32-8b957ab9b935" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a16cb9bf-95ef-4d54-ada5-6f9e9e05b674" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_7ee4a074-64c9-4ee1-bf32-8b957ab9b935" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_7992151b-a08d-4d3d-ac25-74b7ca128966" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_27184562-73ee-439c-96f0-9981a2e2826d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7992151b-a08d-4d3d-ac25-74b7ca128966" xlink:to="loc_us-gaap_AdditionalPaidInCapital_27184562-73ee-439c-96f0-9981a2e2826d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_43776400-4f4a-4643-ac68-a1f4446e8dce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7992151b-a08d-4d3d-ac25-74b7ca128966" xlink:to="loc_us-gaap_CommonStockValue_43776400-4f4a-4643-ac68-a1f4446e8dce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b7de808e-da2d-4677-b9bd-99d6a2c870da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7992151b-a08d-4d3d-ac25-74b7ca128966" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b7de808e-da2d-4677-b9bd-99d6a2c870da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_df8933d2-ba03-4102-823c-002002ec024d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_26f2af08-bf94-4087-a969-6be3cc5beb2f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df8933d2-ba03-4102-823c-002002ec024d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_26f2af08-bf94-4087-a969-6be3cc5beb2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_68660623-e360-468a-a513-a79312cca79f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df8933d2-ba03-4102-823c-002002ec024d" xlink:to="loc_us-gaap_AccruedSalariesCurrent_68660623-e360-468a-a513-a79312cca79f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_b90de822-65e0-4644-8082-902b358f478b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df8933d2-ba03-4102-823c-002002ec024d" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_b90de822-65e0-4644-8082-902b358f478b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_254b73c6-8376-47fc-b069-02b37183bf8b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df8933d2-ba03-4102-823c-002002ec024d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_254b73c6-8376-47fc-b069-02b37183bf8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_d6602418-b3c0-46a7-8ff4-8b0e54d87e9a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df8933d2-ba03-4102-823c-002002ec024d" xlink:to="loc_us-gaap_AccountsPayableCurrent_d6602418-b3c0-46a7-8ff4-8b0e54d87e9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_250201af-20c9-4b09-82c7-1146cfbf9f58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df8933d2-ba03-4102-823c-002002ec024d" xlink:to="loc_us-gaap_LongTermDebtCurrent_250201af-20c9-4b09-82c7-1146cfbf9f58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_0a6a1811-0ad9-47ff-96b8-3f2e2ce4455f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df8933d2-ba03-4102-823c-002002ec024d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_0a6a1811-0ad9-47ff-96b8-3f2e2ce4455f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_b7f886ab-fa94-4e66-9b2c-e7b9927bd683" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f33f2b4d-4b87-4922-8890-14b8d1e3a596" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b7f886ab-fa94-4e66-9b2c-e7b9927bd683" xlink:to="loc_us-gaap_LiabilitiesCurrent_f33f2b4d-4b87-4922-8890-14b8d1e3a596" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_7134b163-04c5-4379-b0b8-81145823ca8f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b7f886ab-fa94-4e66-9b2c-e7b9927bd683" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_7134b163-04c5-4379-b0b8-81145823ca8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_574d701c-7688-4749-aaf9-468f1ae77317" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b7f886ab-fa94-4e66-9b2c-e7b9927bd683" xlink:to="loc_us-gaap_CommitmentsAndContingencies_574d701c-7688-4749-aaf9-468f1ae77317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6ee197aa-5919-400c-adb1-a1353f626205" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b7f886ab-fa94-4e66-9b2c-e7b9927bd683" xlink:to="loc_us-gaap_StockholdersEquity_6ee197aa-5919-400c-adb1-a1353f626205" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_c979c7fd-ac89-4d3b-bfd3-8031a7f83a61" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b7f886ab-fa94-4e66-9b2c-e7b9927bd683" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_c979c7fd-ac89-4d3b-bfd3-8031a7f83a61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="shen-20230331.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ac87d496-b7d6-48f5-87c5-d6d3cd059980" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_f8d6b1a3-9878-4fdf-8113-561ffd9642aa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ac87d496-b7d6-48f5-87c5-d6d3cd059980" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_f8d6b1a3-9878-4fdf-8113-561ffd9642aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ce239daa-5ee1-4e2f-8c0d-c273d91c1ec2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ac87d496-b7d6-48f5-87c5-d6d3cd059980" xlink:to="loc_us-gaap_OperatingIncomeLoss_ce239daa-5ee1-4e2f-8c0d-c273d91c1ec2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_967cd550-db9d-4a3e-8661-d8d6c4f0a437" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_a5cf9a2f-7766-47f3-8dee-4a9ba8eca338" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_967cd550-db9d-4a3e-8661-d8d6c4f0a437" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_a5cf9a2f-7766-47f3-8dee-4a9ba8eca338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_183f51b6-b366-4026-b725-8661a01f0bae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_967cd550-db9d-4a3e-8661-d8d6c4f0a437" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_183f51b6-b366-4026-b725-8661a01f0bae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_dc6004a1-070b-4942-83ce-aeb63c495f8b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_967cd550-db9d-4a3e-8661-d8d6c4f0a437" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_dc6004a1-070b-4942-83ce-aeb63c495f8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_3750b10d-ced8-4300-9a7a-3d4cd6e17a69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c98c219b-778d-493c-b0a4-a171bd5fb928" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3750b10d-ced8-4300-9a7a-3d4cd6e17a69" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c98c219b-778d-493c-b0a4-a171bd5fb928" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_718cd8be-d5f3-4de8-9c89-bc008cbb16db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3750b10d-ced8-4300-9a7a-3d4cd6e17a69" xlink:to="loc_us-gaap_CostsAndExpenses_718cd8be-d5f3-4de8-9c89-bc008cbb16db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3c08a86c-085b-417d-bb77-9eaec71255d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_2a9bbb83-1a95-4b8d-b020-b54371854259" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3c08a86c-085b-417d-bb77-9eaec71255d8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_2a9bbb83-1a95-4b8d-b020-b54371854259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1ee4053f-3b73-4a22-9a06-b1780f51aee5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3c08a86c-085b-417d-bb77-9eaec71255d8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1ee4053f-3b73-4a22-9a06-b1780f51aee5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="shen-20230331.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_fac4b834-b6a7-4b1b-b8c0-bc669a271b0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0264240-5978-452c-8e3a-812f07d295f9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fac4b834-b6a7-4b1b-b8c0-bc669a271b0b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0264240-5978-452c-8e3a-812f07d295f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7d605699-c89a-4b1d-bd1e-447b7dfdfc50" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fac4b834-b6a7-4b1b-b8c0-bc669a271b0b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7d605699-c89a-4b1d-bd1e-447b7dfdfc50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b44b2cef-e917-4a1d-bff6-ccb363d5e4a1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fac4b834-b6a7-4b1b-b8c0-bc669a271b0b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b44b2cef-e917-4a1d-bff6-ccb363d5e4a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90275a8c-28ac-49b7-8ed0-d799c84da1dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_f9814ad9-e2be-413f-b789-b25b7d7430f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_90275a8c-28ac-49b7-8ed0-d799c84da1dd" xlink:to="loc_us-gaap_ProceedsFromSaleOfMachineryAndEquipment_f9814ad9-e2be-413f-b789-b25b7d7430f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_104a8bf9-964c-46e1-9763-2c323573f104" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_90275a8c-28ac-49b7-8ed0-d799c84da1dd" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_104a8bf9-964c-46e1-9763-2c323573f104" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_6cdb7c2f-d67e-4648-9f51-3223a481dd2b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_6cdb7c2f-d67e-4648-9f51-3223a481dd2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_8cfb87ba-eb21-4ced-87a6-3096c2f7d068" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_8cfb87ba-eb21-4ced-87a6-3096c2f7d068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet_edbcc912-0a27-4379-bead-0bec27189a2c" xlink:href="shen-20230331.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_shen_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet_edbcc912-0a27-4379-bead-0bec27189a2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_49e704a2-53ab-4016-98fd-21b2641b2bbc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_ShareBasedCompensation_49e704a2-53ab-4016-98fd-21b2641b2bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_1e00d835-2749-461a-9e66-f6ffb97afaf4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_1e00d835-2749-461a-9e66-f6ffb97afaf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_e42cb4f6-7f13-4a93-8def-2a9d5e3153a9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_e42cb4f6-7f13-4a93-8def-2a9d5e3153a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_68021620-2480-409d-b3e3-c1f158b7e048" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_NetIncomeLoss_68021620-2480-409d-b3e3-c1f158b7e048" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_281913dc-83cc-4469-8ee9-5d9243d456af" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_281913dc-83cc-4469-8ee9-5d9243d456af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_181b200f-886d-4ec8-9571-dd757c29bdce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_181b200f-886d-4ec8-9571-dd757c29bdce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_460a307d-7fb7-4727-871d-d94f0624e8af" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_460a307d-7fb7-4727-871d-d94f0624e8af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_52f7055f-1d1f-4f62-9c47-5504545c6357" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bdb601b5-86cd-4bc4-90c4-e3a6a7ce0fd3" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_52f7055f-1d1f-4f62-9c47-5504545c6357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ba2a8b0d-3fe7-4c64-8f40-804cffad3c03" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_003ba905-6f20-4c00-bbd1-32e503fe1265" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ba2a8b0d-3fe7-4c64-8f40-804cffad3c03" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_003ba905-6f20-4c00-bbd1-32e503fe1265" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_82c16aa3-0011-44c8-ba4e-10b9bfa79432" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ba2a8b0d-3fe7-4c64-8f40-804cffad3c03" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_82c16aa3-0011-44c8-ba4e-10b9bfa79432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e25ce366-1550-4a12-a6e4-76e54ace28e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ba2a8b0d-3fe7-4c64-8f40-804cffad3c03" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e25ce366-1550-4a12-a6e4-76e54ace28e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails" xlink:type="simple" xlink:href="shen-20230331.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_638fbff3-7253-4f4c-9685-fbb3ee872c0f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_76019388-fbde-47a5-8bde-0aa7d8584526" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_638fbff3-7253-4f4c-9685-fbb3ee872c0f" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_76019388-fbde-47a5-8bde-0aa7d8584526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCost_6740054f-e3c6-44d0-ae8b-c43878793264" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_638fbff3-7253-4f4c-9685-fbb3ee872c0f" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCost_6740054f-e3c6-44d0-ae8b-c43878793264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentAggregateCost_54f1f67a-c163-443b-88a1-f6a609805212" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_638fbff3-7253-4f4c-9685-fbb3ee872c0f" xlink:to="loc_us-gaap_EquityMethodInvestmentAggregateCost_54f1f67a-c163-443b-88a1-f6a609805212" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/PropertyPlantandEquipmentTableDetails" xlink:type="simple" xlink:href="shen-20230331.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_134bd8d9-05b0-4fc7-bf43-c45d3d734568" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_2d104803-22d9-40fb-a160-894b2b57ed56" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_134bd8d9-05b0-4fc7-bf43-c45d3d734568" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_2d104803-22d9-40fb-a160-894b2b57ed56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_8d929179-24e4-44ab-a86f-db5338202620" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_134bd8d9-05b0-4fc7-bf43-c45d3d734568" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_8d929179-24e4-44ab-a86f-db5338202620" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="shen-20230331.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_5cfa9fe5-6b05-40d4-9376-d98d968365ed" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_16aa05e0-45a9-49a1-9703-0fd44a1e9316" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5cfa9fe5-6b05-40d4-9376-d98d968365ed" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_16aa05e0-45a9-49a1-9703-0fd44a1e9316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_9dbe0209-37b9-4064-acea-b2db56e2bf71" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5cfa9fe5-6b05-40d4-9376-d98d968365ed" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_9dbe0209-37b9-4064-acea-b2db56e2bf71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f1e50243-e251-4109-b859-1fd8204ebcda" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_8762ad3e-5a6d-4b1f-80f0-f1f6b830ae9d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f1e50243-e251-4109-b859-1fd8204ebcda" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_8762ad3e-5a6d-4b1f-80f0-f1f6b830ae9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_628147df-c44d-4173-8bad-82cbf06edb3f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f1e50243-e251-4109-b859-1fd8204ebcda" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_628147df-c44d-4173-8bad-82cbf06edb3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" xlink:type="simple" xlink:href="shen-20230331.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_371d4766-0c26-4940-90c4-2f4d46436c95" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_8ded35db-ed0c-4b32-9fc4-bc557e88bc61" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_371d4766-0c26-4940-90c4-2f4d46436c95" xlink:to="loc_us-gaap_OtherAssetsCurrent_8ded35db-ed0c-4b32-9fc4-bc557e88bc61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_PrepaidMaintenanceExpenseCurrent_80274b5f-7aee-4117-b966-cc17dba9425a" xlink:href="shen-20230331.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_371d4766-0c26-4940-90c4-2f4d46436c95" xlink:to="loc_shen_PrepaidMaintenanceExpenseCurrent_80274b5f-7aee-4117-b966-cc17dba9425a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_afbac0e0-3f09-464d-8ae8-de4057afe958" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_371d4766-0c26-4940-90c4-2f4d46436c95" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_afbac0e0-3f09-464d-8ae8-de4057afe958" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails" xlink:type="simple" xlink:href="shen-20230331.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_d9382616-c4fe-4187-9517-f16900cba021" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_8e798de5-f511-4229-a6a4-e8ec23c0a00a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_d9382616-c4fe-4187-9517-f16900cba021" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_8e798de5-f511-4229-a6a4-e8ec23c0a00a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_993568c0-869e-4f50-a0ca-78d1387a4c7b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCosts_d9382616-c4fe-4187-9517-f16900cba021" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_993568c0-869e-4f50-a0ca-78d1387a4c7b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20230331.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_5d1252aa-5ef5-4c47-a193-3059daa50fd0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_1b63ed22-f526-49d2-86e9-cf1c6ac53eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5d1252aa-5ef5-4c47-a193-3059daa50fd0" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_1b63ed22-f526-49d2-86e9-cf1c6ac53eb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_AccruedProgrammingCostsCurrent_6475c7b1-452e-4109-83f0-b28e9c7f4886" xlink:href="shen-20230331.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_5d1252aa-5ef5-4c47-a193-3059daa50fd0" xlink:to="loc_shen_AccruedProgrammingCostsCurrent_6475c7b1-452e-4109-83f0-b28e9c7f4886" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_c3151ebc-edf1-41bc-9953-6d7e20d0062a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5d1252aa-5ef5-4c47-a193-3059daa50fd0" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_c3151ebc-edf1-41bc-9953-6d7e20d0062a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="shen-20230331.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_1885d495-e59a-4afb-ab0d-fbd05a4191b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_fba99bbf-bf6b-4289-85cc-23b6ce54fae8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1885d495-e59a-4afb-ab0d-fbd05a4191b9" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_fba99bbf-bf6b-4289-85cc-23b6ce54fae8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2b6825c1-5d12-43ec-95dd-3f8d78ff9dc7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1885d495-e59a-4afb-ab0d-fbd05a4191b9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2b6825c1-5d12-43ec-95dd-3f8d78ff9dc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_d09af994-003d-4299-9be6-5e733b9152fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1885d495-e59a-4afb-ab0d-fbd05a4191b9" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_d09af994-003d-4299-9be6-5e733b9152fb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="simple" xlink:href="shen-20230331.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_244958f1-6e5d-44de-8c0a-1822f565640a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_aba2f9c6-ae16-4f64-85ac-adbd22abc8f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_244958f1-6e5d-44de-8c0a-1822f565640a" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_aba2f9c6-ae16-4f64-85ac-adbd22abc8f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_6a695c92-2c84-40f4-9bc4-44bf77775b20" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_244958f1-6e5d-44de-8c0a-1822f565640a" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_6a695c92-2c84-40f4-9bc4-44bf77775b20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_341ddbeb-9546-472d-9c36-cdf3a7fc1269" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_244958f1-6e5d-44de-8c0a-1822f565640a" xlink:to="loc_us-gaap_OperatingLeaseCost_341ddbeb-9546-472d-9c36-cdf3a7fc1269" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="simple" xlink:href="shen-20230331.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_42da588a-d655-448b-a2ff-706240744f60" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_f472cf76-b645-4dc7-9036-dbb605d3d705" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_42da588a-d655-448b-a2ff-706240744f60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_f472cf76-b645-4dc7-9036-dbb605d3d705" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_782c093a-ae98-45f5-a83e-966403b73631" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_42da588a-d655-448b-a2ff-706240744f60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_782c093a-ae98-45f5-a83e-966403b73631" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1510324a-a49b-4616-b8f5-572754d0000b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_42da588a-d655-448b-a2ff-706240744f60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1510324a-a49b-4616-b8f5-572754d0000b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4fe668e4-0220-45c0-a685-30e35bc09dbd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_42da588a-d655-448b-a2ff-706240744f60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4fe668e4-0220-45c0-a685-30e35bc09dbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b3b74829-6a0c-408c-8389-4ed56392a436" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_42da588a-d655-448b-a2ff-706240744f60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b3b74829-6a0c-408c-8389-4ed56392a436" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_f20d61c9-952f-42ca-a91d-ed17fd57718d" xlink:href="shen-20230331.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_42da588a-d655-448b-a2ff-706240744f60" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_f20d61c9-952f-42ca-a91d-ed17fd57718d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_dc034da1-676e-4120-a2d9-3a0115e982ee" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_29695c79-c992-4e46-a501-d5835bab9826" xlink:href="shen-20230331.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_dc034da1-676e-4120-a2d9-3a0115e982ee" xlink:to="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_29695c79-c992-4e46-a501-d5835bab9826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_7e6353e3-61f1-4655-aeee-223381445bd7" xlink:href="shen-20230331.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_dc034da1-676e-4120-a2d9-3a0115e982ee" xlink:to="loc_shen_LeaseLiability_7e6353e3-61f1-4655-aeee-223381445bd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_783ec9f3-8254-4970-8c1f-076f96b04a3c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_a6a6d486-e8e5-4231-857f-b526f90d3f1e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_783ec9f3-8254-4970-8c1f-076f96b04a3c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_a6a6d486-e8e5-4231-857f-b526f90d3f1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f97f285c-58dc-4f81-bd0f-44f0cff41325" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_783ec9f3-8254-4970-8c1f-076f96b04a3c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f97f285c-58dc-4f81-bd0f-44f0cff41325" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_bb6e7576-10fa-4ddf-a57f-b02bcc7576b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_783ec9f3-8254-4970-8c1f-076f96b04a3c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_bb6e7576-10fa-4ddf-a57f-b02bcc7576b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_1c595b49-48c5-46e4-b165-e9477e11c3f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_783ec9f3-8254-4970-8c1f-076f96b04a3c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_1c595b49-48c5-46e4-b165-e9477e11c3f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_4e27ed69-b74a-41b1-8010-79f4776d4c68" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_783ec9f3-8254-4970-8c1f-076f96b04a3c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_4e27ed69-b74a-41b1-8010-79f4776d4c68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_47ab87a5-e05e-406e-a23a-ccfb2ed17057" xlink:href="shen-20230331.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_783ec9f3-8254-4970-8c1f-076f96b04a3c" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_47ab87a5-e05e-406e-a23a-ccfb2ed17057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LeaseLiability_57eac150-752c-496b-a446-e4bd2ebe0d95" xlink:href="shen-20230331.xsd#shen_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_bf1349bb-3ffb-4917-bbdb-b0119b2c5cc0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_57eac150-752c-496b-a446-e4bd2ebe0d95" xlink:to="loc_us-gaap_OperatingLeaseLiability_bf1349bb-3ffb-4917-bbdb-b0119b2c5cc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_17a59de5-516b-4d03-8943-4ee9f7e1af3d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_57eac150-752c-496b-a446-e4bd2ebe0d95" xlink:to="loc_us-gaap_FinanceLeaseLiability_17a59de5-516b-4d03-8943-4ee9f7e1af3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_22ddc5a3-8401-43b5-9a0b-6d187cd03397" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_dfab83ed-2ece-4e80-8428-723eef8ac9e9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_22ddc5a3-8401-43b5-9a0b-6d187cd03397" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_dfab83ed-2ece-4e80-8428-723eef8ac9e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_740780aa-4917-4732-8aae-6d081b97cb67" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_22ddc5a3-8401-43b5-9a0b-6d187cd03397" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_740780aa-4917-4732-8aae-6d081b97cb67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_dc58a4a6-3d81-4758-ae5c-c36bf3412750" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_4110ffff-a986-4080-9224-c366c9bc51c4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_dc58a4a6-3d81-4758-ae5c-c36bf3412750" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_4110ffff-a986-4080-9224-c366c9bc51c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_890993a6-86f0-47f1-bae9-6129f84f55fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_dc58a4a6-3d81-4758-ae5c-c36bf3412750" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_890993a6-86f0-47f1-bae9-6129f84f55fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityUndiscountedExcessAmount_ad1ed084-3631-4b83-8aa8-14d03d5999bc" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_e1e1b0e5-2d5b-4496-b902-ba63ac52b9c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ad1ed084-3631-4b83-8aa8-14d03d5999bc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_e1e1b0e5-2d5b-4496-b902-ba63ac52b9c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_066d9979-885a-49a3-9242-dac01d7f2039" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ad1ed084-3631-4b83-8aa8-14d03d5999bc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_066d9979-885a-49a3-9242-dac01d7f2039" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_fafaaa40-b96a-4394-8f19-cb6a0577f80a" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_e1109bb6-7ef0-480b-b139-bba7196266af" xlink:href="shen-20230331.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_fafaaa40-b96a-4394-8f19-cb6a0577f80a" xlink:to="loc_shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_e1109bb6-7ef0-480b-b139-bba7196266af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_28b180bc-5f30-40ba-b213-6f3340cbcdec" xlink:href="shen-20230331.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_fafaaa40-b96a-4394-8f19-cb6a0577f80a" xlink:to="loc_shen_FinanceLeaseLiabilityToBePaidAfterYearFour_28b180bc-5f30-40ba-b213-6f3340cbcdec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_ff07268b-9386-438c-91a1-120f97e6388f" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearOne"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a464b88a-4271-4b71-90b8-34f744658ee8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ff07268b-9386-438c-91a1-120f97e6388f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a464b88a-4271-4b71-90b8-34f744658ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_aa34e73c-80b7-41f3-826b-6d81c1745880" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ff07268b-9386-438c-91a1-120f97e6388f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_aa34e73c-80b7-41f3-826b-6d81c1745880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_52e8a08b-a1aa-4484-a56e-474de139af75" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_34e687f1-b794-4730-8cdf-849bce00c30f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_52e8a08b-a1aa-4484-a56e-474de139af75" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_34e687f1-b794-4730-8cdf-849bce00c30f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_e35ec93f-05a4-4d5c-bcd2-de84c9c1af98" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_52e8a08b-a1aa-4484-a56e-474de139af75" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_e35ec93f-05a4-4d5c-bcd2-de84c9c1af98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_a9b9f7fc-8336-44b6-a1db-a023811d069a" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_8cf20ab7-e461-4a92-b536-aaf02dccf65e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a9b9f7fc-8336-44b6-a1db-a023811d069a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_8cf20ab7-e461-4a92-b536-aaf02dccf65e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_5311b932-bf9f-4e66-9f0d-961fbea9caa8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a9b9f7fc-8336-44b6-a1db-a023811d069a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_5311b932-bf9f-4e66-9f0d-961fbea9caa8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="simple" xlink:href="shen-20230331.xsd#LeasesMaturityofLeaseLiabilityLesseeDetails_1"/>
  <link:calculationLink xlink:role="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDue_68b29e06-d3d6-4669-b2d0-9755f8f83f90" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c7e665fd-6938-4042-9a08-e889a02e1d48" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_68b29e06-d3d6-4669-b2d0-9755f8f83f90" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c7e665fd-6938-4042-9a08-e889a02e1d48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_d3aa7413-d783-4e8f-a3d1-b4689d8ea20b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_68b29e06-d3d6-4669-b2d0-9755f8f83f90" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_d3aa7413-d783-4e8f-a3d1-b4689d8ea20b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e28e9b93-c2b2-49b7-8999-1da23a52586e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_3f707131-ed48-4056-ba46-b224eea951ef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e28e9b93-c2b2-49b7-8999-1da23a52586e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_3f707131-ed48-4056-ba46-b224eea951ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_578e66f9-30e1-4da9-a1dc-0c4f415406d6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e28e9b93-c2b2-49b7-8999-1da23a52586e" xlink:to="loc_us-gaap_OperatingLeaseLiability_578e66f9-30e1-4da9-a1dc-0c4f415406d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_87cc9c73-2f95-4670-949e-a4362f26ffc8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_bec7a88f-63c1-4f06-ac4a-308aacdd5aae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_87cc9c73-2f95-4670-949e-a4362f26ffc8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_bec7a88f-63c1-4f06-ac4a-308aacdd5aae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_a118bc19-af95-4aa3-a818-908e6139dad1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_87cc9c73-2f95-4670-949e-a4362f26ffc8" xlink:to="loc_us-gaap_FinanceLeaseLiability_a118bc19-af95-4aa3-a818-908e6139dad1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_2" xlink:type="simple" xlink:href="shen-20230331.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_5611162e-cec2-4713-af37-668ecc1686e7" xlink:href="shen-20230331.xsd#shen_LesseeLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_8b2bc11c-7642-446b-a5e9-114755e56220" xlink:href="shen-20230331.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_5611162e-cec2-4713-af37-668ecc1686e7" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear_8b2bc11c-7642-446b-a5e9-114755e56220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_33a10480-871b-42f9-ac2e-95668b71dbb4" xlink:href="shen-20230331.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_5611162e-cec2-4713-af37-668ecc1686e7" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearOne_33a10480-871b-42f9-ac2e-95668b71dbb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_27a2ff4f-853b-4ad4-bff6-474c0a73b4d2" xlink:href="shen-20230331.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_5611162e-cec2-4713-af37-668ecc1686e7" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearTwo_27a2ff4f-853b-4ad4-bff6-474c0a73b4d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_5a8f165b-2ae2-4756-ae23-27fbddf1e373" xlink:href="shen-20230331.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_5611162e-cec2-4713-af37-668ecc1686e7" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearThree_5a8f165b-2ae2-4756-ae23-27fbddf1e373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_099cedd6-c7db-4830-92a8-3c9fb3896866" xlink:href="shen-20230331.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_5611162e-cec2-4713-af37-668ecc1686e7" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueYearFour_099cedd6-c7db-4830-92a8-3c9fb3896866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_5f88f1da-7c44-459c-9120-3f73b9e43be7" xlink:href="shen-20230331.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_5611162e-cec2-4713-af37-668ecc1686e7" xlink:to="loc_shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour_5f88f1da-7c44-459c-9120-3f73b9e43be7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLessorDetails" xlink:type="simple" xlink:href="shen-20230331.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_8454a4b2-0cc2-4e83-90cd-83471d6c0537" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_4a45ce3f-d855-4836-9040-729a0a14804d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8454a4b2-0cc2-4e83-90cd-83471d6c0537" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_4a45ce3f-d855-4836-9040-729a0a14804d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_10eef068-c85f-473d-be23-9fb8247c4b4f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8454a4b2-0cc2-4e83-90cd-83471d6c0537" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_10eef068-c85f-473d-be23-9fb8247c4b4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_ccd48d3a-7f0e-4878-b688-2fe5f394ca7e" xlink:href="shen-20230331.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_8454a4b2-0cc2-4e83-90cd-83471d6c0537" xlink:to="loc_shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_ccd48d3a-7f0e-4878-b688-2fe5f394ca7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_bd2987e3-7e54-4d2b-8948-4f278ca38607" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8454a4b2-0cc2-4e83-90cd-83471d6c0537" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_bd2987e3-7e54-4d2b-8948-4f278ca38607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_c79dc0eb-5521-4503-a7d5-77a6a7e6ce3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8454a4b2-0cc2-4e83-90cd-83471d6c0537" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_c79dc0eb-5521-4503-a7d5-77a6a7e6ce3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_077739ae-35f1-48b2-8209-4d5039f952c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8454a4b2-0cc2-4e83-90cd-83471d6c0537" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_077739ae-35f1-48b2-8209-4d5039f952c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="simple" xlink:href="shen-20230331.xsd#DebtCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/DebtCreditAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shen_LongTermDebtNetOfUnamortizedLoanFees_3f9dc253-838a-4ec6-8724-6ae9f978e453" xlink:href="shen-20230331.xsd#shen_LongTermDebtNetOfUnamortizedLoanFees"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_09d4e103-f886-4273-9b7c-adafe993ed9e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3f9dc253-838a-4ec6-8724-6ae9f978e453" xlink:to="loc_us-gaap_LongTermDebt_09d4e103-f886-4273-9b7c-adafe993ed9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_UnamortizedLoanFeesNet_51193ee1-1f66-4a0b-bbee-77b8b5275951" xlink:href="shen-20230331.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_3f9dc253-838a-4ec6-8724-6ae9f978e453" xlink:to="loc_shen_UnamortizedLoanFeesNet_51193ee1-1f66-4a0b-bbee-77b8b5275951" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/DebtMaturitiesofLongtermDebtDetails" xlink:type="simple" xlink:href="shen-20230331.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_7ab0736b-ad00-4539-98e1-f0454f78b2a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_08b9e6fc-6bf0-48a1-b8fc-e6c3812196cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ab0736b-ad00-4539-98e1-f0454f78b2a2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_08b9e6fc-6bf0-48a1-b8fc-e6c3812196cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shen_LongTermDebtMaturityAfterYearFour_d3020369-0d0a-48e8-adfd-2bfb500952d7" xlink:href="shen-20230331.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_7ab0736b-ad00-4539-98e1-f0454f78b2a2" xlink:to="loc_shen_LongTermDebtMaturityAfterYearFour_d3020369-0d0a-48e8-adfd-2bfb500952d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_6c803ecc-3ae8-4b7b-a322-26ccb0ab7b2a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ab0736b-ad00-4539-98e1-f0454f78b2a2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_6c803ecc-3ae8-4b7b-a322-26ccb0ab7b2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_8c378251-876e-41c3-9abd-6e8a433ab096" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ab0736b-ad00-4539-98e1-f0454f78b2a2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_8c378251-876e-41c3-9abd-6e8a433ab096" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_6ba0042a-3089-449d-9683-e1485ce26957" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ab0736b-ad00-4539-98e1-f0454f78b2a2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_6ba0042a-3089-449d-9683-e1485ce26957" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_8ea042bf-1dae-4ddd-86da-da4d5b0261ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ab0736b-ad00-4539-98e1-f0454f78b2a2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_8ea042bf-1dae-4ddd-86da-da4d5b0261ee" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails" xlink:type="simple" xlink:href="shen-20230331.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_2d546d1c-b898-4adb-bfba-abe7013b6c69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_177e5fb6-d6d2-4787-a2b5-37e736492309" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2d546d1c-b898-4adb-bfba-abe7013b6c69" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_177e5fb6-d6d2-4787-a2b5-37e736492309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_4687a742-e5f0-482d-8703-1201b15d1a40" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2d546d1c-b898-4adb-bfba-abe7013b6c69" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_4687a742-e5f0-482d-8703-1201b15d1a40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_8c7d056f-8b07-4918-8570-2d9a238db48c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2d546d1c-b898-4adb-bfba-abe7013b6c69" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_8c7d056f-8b07-4918-8570-2d9a238db48c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/StockCompensationandEarningsLossperShareScheduleofStockCompensationExpenseDetails" xlink:type="simple" xlink:href="shen-20230331.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_39f2d436-ad19-49a6-b809-bfe184b9cc18" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_0cb39606-45cc-442e-a98a-167a35b04aea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39f2d436-ad19-49a6-b809-bfe184b9cc18" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_0cb39606-45cc-442e-a98a-167a35b04aea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_eebdd8ae-2983-44b9-a955-f2b8196c2bc7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39f2d436-ad19-49a6-b809-bfe184b9cc18" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_eebdd8ae-2983-44b9-a955-f2b8196c2bc7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="simple" xlink:href="shen-20230331.xsd#SegmentReportingSelectedFinancialDataforSegmentsDetails"/>
  <link:calculationLink xlink:role="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2b6456b3-649f-47a1-a10b-728e252a9e1c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c7270f6e-5e8e-481d-8e06-e31228f17728" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2b6456b3-649f-47a1-a10b-728e252a9e1c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c7270f6e-5e8e-481d-8e06-e31228f17728" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_be14fcda-0bd5-40bc-9e04-1b86ac7ad594" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2b6456b3-649f-47a1-a10b-728e252a9e1c" xlink:to="loc_us-gaap_OperatingExpenses_be14fcda-0bd5-40bc-9e04-1b86ac7ad594" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_0b4ad94e-b06d-441d-b9d1-297d6eb581a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_1378ab0c-7e9c-4475-a2a8-b68681abca63" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_0b4ad94e-b06d-441d-b9d1-297d6eb581a3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_1378ab0c-7e9c-4475-a2a8-b68681abca63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_835ffb92-a928-4ccd-8285-04e1bf1f5288" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_0b4ad94e-b06d-441d-b9d1-297d6eb581a3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_835ffb92-a928-4ccd-8285-04e1bf1f5288" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_3ce744ec-206d-479a-96e8-22fe8a017dad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0b4ad94e-b06d-441d-b9d1-297d6eb581a3" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_3ce744ec-206d-479a-96e8-22fe8a017dad" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
