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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:8dcb49fe-a140-47d1-af02-d1f738ef76f9,g:04c2f02f-89bc-4469-bec4-0056f9569bab-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:shen="http://shentel.com/20220930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://shentel.com/20220930">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20220930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20220930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20220930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20220930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://shentel.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>0000002 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>0000003 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSSINCOME" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSSINCOME">
        <link:definition>0000004 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE (LOSS) INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY">
        <link:definition>0000005 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYParenthetical" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYParenthetical">
        <link:definition>0000006 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>0000007 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationandOtherInformation" roleURI="http://shentel.com/role/BasisofPresentationandOtherInformation">
        <link:definition>0000008 - Disclosure - Basis of Presentation and Other Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomers" roleURI="http://shentel.com/role/RevenuefromContractswithCustomers">
        <link:definition>0000009 - Disclosure - Revenue from Contracts with Customers</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Investments" roleURI="http://shentel.com/role/Investments">
        <link:definition>0000010 - Disclosure - Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipment" roleURI="http://shentel.com/role/PropertyPlantandEquipment">
        <link:definition>0000011 - Disclosure - Property, Plant and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://shentel.com/role/GoodwillandIntangibleAssets">
        <link:definition>0000012 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherAssetsandAccruedLiabilities" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilities">
        <link:definition>0000013 - Disclosure - Other Assets and Accrued Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://shentel.com/role/Leases">
        <link:definition>0000014 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://shentel.com/role/Debt">
        <link:definition>0000015 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://shentel.com/role/IncomeTaxes">
        <link:definition>0000016 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockCompensationandLossEarningsperShare" roleURI="http://shentel.com/role/StockCompensationandLossEarningsperShare">
        <link:definition>0000017 - Disclosure - Stock Compensation and (Loss) Earnings per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GovernmentGrants" roleURI="http://shentel.com/role/GovernmentGrants">
        <link:definition>0000018 - Disclosure - Government Grants</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://shentel.com/role/CommitmentsandContingencies">
        <link:definition>0000019 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://shentel.com/role/SegmentReporting">
        <link:definition>0000020 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperations" roleURI="http://shentel.com/role/DiscontinuedOperations">
        <link:definition>0000021 - Disclosure - Discontinued Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationandOtherInformationPolicies" roleURI="http://shentel.com/role/BasisofPresentationandOtherInformationPolicies">
        <link:definition>0000022 - Disclosure - Basis of Presentation and Other Information (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationandOtherInformationTables" roleURI="http://shentel.com/role/BasisofPresentationandOtherInformationTables">
        <link:definition>0000023 - Disclosure - Basis of Presentation and Other Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersTables" roleURI="http://shentel.com/role/RevenuefromContractswithCustomersTables">
        <link:definition>0000024 - Disclosure - Revenue from Contracts with Customers (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsTables" roleURI="http://shentel.com/role/InvestmentsTables">
        <link:definition>0000025 - Disclosure - Investments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentTables" roleURI="http://shentel.com/role/PropertyPlantandEquipmentTables">
        <link:definition>0000026 - Disclosure - Property, Plant and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsTables" roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>0000027 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherAssetsandAccruedLiabilitiesTables" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesTables">
        <link:definition>0000028 - Disclosure - Other Assets and Accrued Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://shentel.com/role/LeasesTables">
        <link:definition>0000029 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://shentel.com/role/DebtTables">
        <link:definition>0000030 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://shentel.com/role/IncomeTaxesTables">
        <link:definition>0000031 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockCompensationandLossEarningsperShareTables" roleURI="http://shentel.com/role/StockCompensationandLossEarningsperShareTables">
        <link:definition>0000032 - Disclosure - Stock Compensation and (Loss) Earnings per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://shentel.com/role/SegmentReportingTables">
        <link:definition>0000033 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsTables" roleURI="http://shentel.com/role/DiscontinuedOperationsTables">
        <link:definition>0000034 - Disclosure - Discontinued Operations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationandOtherInformationDetails" roleURI="http://shentel.com/role/BasisofPresentationandOtherInformationDetails">
        <link:definition>0000035 - Disclosure - Basis of Presentation and Other Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersNarrativeDetails" roleURI="http://shentel.com/role/RevenuefromContractswithCustomersNarrativeDetails">
        <link:definition>0000036 - Disclosure - Revenue from Contracts with Customers - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails" roleURI="http://shentel.com/role/RevenuefromContractswithCustomersRevenuefromContractswithCustomersAmortizedandCapitalizedCostsDetails">
        <link:definition>0000037 - Disclosure - Revenue from Contracts with Customers Revenue from Contracts with Customers - Amortized and Capitalized Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsOtherInvestmentsDetails" roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails">
        <link:definition>0000038 - Disclosure - Investments - Other Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsNarrativeDetails" roleURI="http://shentel.com/role/InvestmentsNarrativeDetails">
        <link:definition>0000039 - Disclosure - Investments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentTableDetails" roleURI="http://shentel.com/role/PropertyPlantandEquipmentTableDetails">
        <link:definition>0000040 - Disclosure - Property, Plant and Equipment - Table (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentNarrativeDetails" roleURI="http://shentel.com/role/PropertyPlantandEquipmentNarrativeDetails">
        <link:definition>0000041 - Disclosure - Property, Plant and Equipment - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>0000042 - Disclosure - Goodwill and Intangible Assets - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsNarrativeDetails" roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsNarrativeDetails">
        <link:definition>0000043 - Disclosure - Goodwill and Intangible Assets - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails">
        <link:definition>0000044 - Disclosure - Other Assets and Accrued Liabilities - Current Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermAssetsDetails">
        <link:definition>0000045 - Disclosure - Other Assets and Accrued Liabilities - Long-Term Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentLiabilitiesDetails">
        <link:definition>0000046 - Disclosure - Other Assets and Accrued Liabilities - Current Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesLongTermLiabilitiesDetails">
        <link:definition>0000047 - Disclosure - Other Assets and Accrued Liabilities - Long Term Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherAssetsandAccruedLiabilitiesNarrativeDetails" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesNarrativeDetails">
        <link:definition>0000048 - Disclosure - Other Assets and Accrued Liabilities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeDetails" roleURI="http://shentel.com/role/LeasesNarrativeDetails">
        <link:definition>0000049 - Disclosure - Leases - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityofLeaseLiabilityLesseeDetails" roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails">
        <link:definition>0000050 - Disclosure - Leases - Maturity of Lease Liability - Lessee (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityofLeaseLiabilityLesseeDetails_1" roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_1">
        <link:definition>0000050 - Disclosure - Leases - Maturity of Lease Liability - Lessee (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityofLeaseLiabilityLesseeDetails_2" roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLesseeDetails_2">
        <link:definition>0000050 - Disclosure - Leases - Maturity of Lease Liability - Lessee (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityofLeaseLiabilityLessorDetails" roleURI="http://shentel.com/role/LeasesMaturityofLeaseLiabilityLessorDetails">
        <link:definition>0000051 - Disclosure - Leases - Maturity of Lease Liability - Lessor (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCreditAgreementDetails" roleURI="http://shentel.com/role/DebtCreditAgreementDetails">
        <link:definition>0000052 - Disclosure - Debt - Credit Agreement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://shentel.com/role/DebtNarrativeDetails">
        <link:definition>0000053 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationofIncomeTaxesDetails" roleURI="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails">
        <link:definition>0000054 - Disclosure - Income Taxes - Reconciliation of Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://shentel.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>0000055 - Disclosure - Income Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockCompensationandLossEarningsperShareNarrativeDetails" roleURI="http://shentel.com/role/StockCompensationandLossEarningsperShareNarrativeDetails">
        <link:definition>0000056 - Disclosure - Stock Compensation and (Loss) Earnings per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockCompensationandLossEarningsperShareBasicandDilutedEarningsPerShareDetails" roleURI="http://shentel.com/role/StockCompensationandLossEarningsperShareBasicandDilutedEarningsPerShareDetails">
        <link:definition>0000057 - Disclosure - Stock Compensation and (Loss) Earnings per Share - Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GovernmentGrantsDetails" roleURI="http://shentel.com/role/GovernmentGrantsDetails">
        <link:definition>0000058 - Disclosure - Government Grants (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingSelectedFinancialDataforSegmentsDetails" roleURI="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails">
        <link:definition>0000059 - Disclosure - Segment Reporting - Selected Financial Data for Segments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails" roleURI="http://shentel.com/role/SegmentReportingReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails">
        <link:definition>0000060 - Disclosure - Segment Reporting - Reconciliation of Operating Profit (Loss) from Segments to Consolidated (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsNarrativeDetails" roleURI="http://shentel.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>0000061 - Disclosure - Discontinued Operations - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails" roleURI="http://shentel.com/role/DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails">
        <link:definition>0000062 - Disclosure - Discontinued Operations - Income (Loss) From Discontinued Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDueYearOne" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_BusinessAcquisitionNoncontrollingInterestSharesReservedToAcquireNoncontrollingInterest" abstract="false" name="BusinessAcquisitionNoncontrollingInterestSharesReservedToAcquireNoncontrollingInterest" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shen_LessorOperatingLeasePaymentToBeReceivedAfterYearFour" abstract="false" name="LessorOperatingLeasePaymentToBeReceivedAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_ImpairmentOfLongLivedAssetsNumberOfWirelessSitesClosed" abstract="false" name="ImpairmentOfLongLivedAssetsNumberOfWirelessSitesClosed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shen_IndefiniteLivedIntangibleAssetsRefund" abstract="false" name="IndefiniteLivedIntangibleAssetsRefund" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_FCCSpectrumLicensesMember" abstract="true" name="FCCSpectrumLicensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_CommercialFiberMember" abstract="true" name="CommercialFiberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_ServiceandOtherMember" abstract="true" name="ServiceandOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_PercentageOfPatronageCreditPaidInCash" abstract="false" name="PercentageOfPatronageCreditPaidInCash" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shen_CobankMember" abstract="true" name="CobankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToParentExcludingGainLossOnDisposition" abstract="false" name="IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToParentExcludingGainLossOnDisposition" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_FrederickCountyMarylandMember" abstract="true" name="FrederickCountyMarylandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_EmployeesAndDirectorsMember" abstract="true" name="EmployeesAndDirectorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensationShares" abstract="false" name="AdjustmentsRelatedToTaxWithholdingForShareBasedCompensationShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationIndefiniteLivedIntangibleAssets" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationIndefiniteLivedIntangibleAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_OtherIncomeLineItems" abstract="true" name="OtherIncomeLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_TowerSegmentMember" abstract="true" name="TowerSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_GrantsReceivablePerformanceConditionPeriod" abstract="false" name="GrantsReceivablePerformanceConditionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="shen_GovernmentGrantsAbstract" abstract="true" name="GovernmentGrantsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityUndiscountedExcessAmount" abstract="false" name="LesseeLeaseLiabilityUndiscountedExcessAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_TermLoanA2Member" abstract="true" name="TermLoanA2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear" abstract="false" name="LesseeLeaseLiabilityPaymentsRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDue" abstract="false" name="LesseeLeaseLiabilityPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_SERPInvestmentsCurrent" abstract="false" name="SERPInvestmentsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationFiniteLivedIntangibleAssets" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationFiniteLivedIntangibleAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_EntityWideInformationRevenueFromExternalCustomerAbstract" abstract="true" name="EntityWideInformationRevenueFromExternalCustomerAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_PrepaidMaintenanceExpenseCurrent" abstract="false" name="PrepaidMaintenanceExpenseCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_WeightedAverageCustomerLife" abstract="false" name="WeightedAverageCustomerLife" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="shen_AssetAcquisitionConsiderationTransferredLiabilitiesIncurred" abstract="false" name="AssetAcquisitionConsiderationTransferredLiabilitiesIncurred" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_CapitalizedContractCostRollForward" abstract="true" name="CapitalizedContractCostRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_EquipmentProductAndServiceMember" abstract="true" name="EquipmentProductAndServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_EquipmentAndSoftwareMember" abstract="true" name="EquipmentAndSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_RelativeTotalShareholderReturnAwardsMember" abstract="true" name="RelativeTotalShareholderReturnAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_ReconciliationOfIncomeFromContinuingOperationsFromSegmentsToConsolidatedAbstract" abstract="true" name="ReconciliationOfIncomeFromContinuingOperationsFromSegmentsToConsolidatedAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_CarrierAccessRevenueMember" abstract="true" name="CarrierAccessRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_CapitalizedContractCostPayments" abstract="false" name="CapitalizedContractCostPayments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_TermLoanA1Member" abstract="true" name="TermLoanA1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_AccruedProgrammingCostsCurrent" abstract="false" name="AccruedProgrammingCostsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationSellingGeneralAndAdministrativeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LewisCountyWestVirginiaMember" abstract="true" name="LewisCountyWestVirginiaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_RailroadCrossingRightsMember" abstract="true" name="RailroadCrossingRightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_RevenueRemainingPerformanceObligationAmountPerYear" abstract="false" name="RevenueRemainingPerformanceObligationAmountPerYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_SalesAndPropertyTaxesPayableCurrent" abstract="false" name="SalesAndPropertyTaxesPayableCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_ServiceRevenueAndOtherMember" abstract="true" name="ServiceRevenueAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_BeamFixedWirelessNetworkMember" abstract="true" name="BeamFixedWirelessNetworkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_ResidentialAndSMBMember" abstract="true" name="ResidentialAndSMBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_FCCSpectrumLicensesLeasesCurrent" abstract="false" name="FCCSpectrumLicensesLeasesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDueYearTwo" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LongLivedAssetsNumberOfWirelessSites" abstract="false" name="LongLivedAssetsNumberOfWirelessSites" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDueYearThree" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_ValleyNetworkPartnershipMember" abstract="true" name="ValleyNetworkPartnershipMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationsSeveranceExpense" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationsSeveranceExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LeaseLiabilitiesPaymentsDueAbstract" abstract="true" name="LeaseLiabilitiesPaymentsDueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_EffectiveIncomeTaxRateReconciliationReclassificationFromOtherComprehensiveIncome" abstract="false" name="EffectiveIncomeTaxRateReconciliationReclassificationFromOtherComprehensiveIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationFiniteLivedIntangibleAssetsLiabilitiesIncurred" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationFiniteLivedIntangibleAssetsLiabilitiesIncurred" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet" abstract="false" name="IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDueAfterYearFour" abstract="false" name="LesseeLeaseLiabilityPaymentsDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationExtinguishmentOfDebt" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationExtinguishmentOfDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_WorkforceReductionProgramMember" abstract="true" name="WorkforceReductionProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_TowerLeaseMember" abstract="true" name="TowerLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_LongTermDebtNetOfUnamortizedLoanFees" abstract="false" name="LongTermDebtNetOfUnamortizedLoanFees" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" abstract="false" name="ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="shen_EmployeesMember" abstract="true" name="EmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_UnamortizedLoanFeesNet" abstract="false" name="UnamortizedLoanFeesNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_BusinessAcquisitionEquityInterestIssuedOrIssuableToNoncontrollingValueAssigned" abstract="false" name="BusinessAcquisitionEquityInterestIssuedOrIssuableToNoncontrollingValueAssigned" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_OtherIncomeTable" abstract="true" name="OtherIncomeTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="shen_DisposalGroupDiscontinuedOperationConsiderationWaivedManagementFees" abstract="false" name="DisposalGroupDiscontinuedOperationConsiderationWaivedManagementFees" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_PercentageOfPatronageCreditPaidInShare" abstract="false" name="PercentageOfPatronageCreditPaidInShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shen_BroadbandSegmentMember" abstract="true" name="BroadbandSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDueYearFour" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_AssetPurchaseAgreementMember" abstract="true" name="AssetPurchaseAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_IncreaseDecreaseInGrantsReceivable" abstract="false" name="IncreaseDecreaseInGrantsReceivable" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
