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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:3d1c35d5-6e1d-4a46-b3d1-c7bb1404deb3,g:ccccb5ad-f306-46f3-a75b-d2e7aa5a3ec7-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:shen="http://shentel.com/20220331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://shentel.com/20220331">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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.sec.gov/dei/2021q4" schemaLocation="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.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-20220331_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-20220331_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-20220331_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-20220331_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>0001001 - 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>1001002 - 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>1002003 - 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="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>1003004 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE 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>1004005 - 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="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://shentel.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1005006 - 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>2101101 - 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="BasisofPresentationandOtherInformationPolicies" roleURI="http://shentel.com/role/BasisofPresentationandOtherInformationPolicies">
        <link:definition>2202201 - 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="OrganizationConsolidationandPresentationofFinancialStatementsTables" roleURI="http://shentel.com/role/OrganizationConsolidationandPresentationofFinancialStatementsTables">
        <link:definition>2303301 - Disclosure - Organization, Consolidation and Presentation of Financial Statements (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>2404401 - 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="DiscontinuedOperations" roleURI="http://shentel.com/role/DiscontinuedOperations">
        <link:definition>2105102 - 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="DiscontinuedOperationsTables" roleURI="http://shentel.com/role/DiscontinuedOperationsTables">
        <link:definition>2306302 - 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="DiscontinuedOperationsNarrativeDetails" roleURI="http://shentel.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>2407402 - 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>2408403 - 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>
      <link:roleType id="RevenuefromContractswithCustomers" roleURI="http://shentel.com/role/RevenuefromContractswithCustomers">
        <link:definition>2109103 - 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="RevenuefromContractswithCustomersTables" roleURI="http://shentel.com/role/RevenuefromContractswithCustomersTables">
        <link:definition>2310303 - 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="RevenuefromContractswithCustomersNarrativeDetails" roleURI="http://shentel.com/role/RevenuefromContractswithCustomersNarrativeDetails">
        <link:definition>2411404 - 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>2412405 - 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="Investments" roleURI="http://shentel.com/role/Investments">
        <link:definition>2113104 - 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="InvestmentsTables" roleURI="http://shentel.com/role/InvestmentsTables">
        <link:definition>2314304 - 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="InvestmentsOtherInvestmentsDetails" roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails">
        <link:definition>2415406 - 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>2416407 - 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="PropertyPlantandEquipment" roleURI="http://shentel.com/role/PropertyPlantandEquipment">
        <link:definition>2117105 - 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="PropertyPlantandEquipmentTables" roleURI="http://shentel.com/role/PropertyPlantandEquipmentTables">
        <link:definition>2318305 - 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="PropertyPlantandEquipmentDetails" roleURI="http://shentel.com/role/PropertyPlantandEquipmentDetails">
        <link:definition>2419408 - Disclosure - Property, Plant and Equipment (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="GoodwillandIntangibleAssets" roleURI="http://shentel.com/role/GoodwillandIntangibleAssets">
        <link:definition>2120106 - 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="GoodwillandIntangibleAssetsTables" roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>2321306 - 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="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2422409 - 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>2423410 - 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="OtherAssetsandAccruedLiabilities" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilities">
        <link:definition>2124107 - 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="OtherAssetsandAccruedLiabilitiesTables" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesTables">
        <link:definition>2325307 - 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="OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesCurrentAssetsDetails">
        <link:definition>2426411 - 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>2427412 - 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>2428413 - 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>2429414 - 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>2430415 - 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="Leases" roleURI="http://shentel.com/role/Leases">
        <link:definition>2131108 - 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="LeasesTables" roleURI="http://shentel.com/role/LeasesTables">
        <link:definition>2332308 - 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="LeasesNarrativeDetails" roleURI="http://shentel.com/role/LeasesNarrativeDetails">
        <link:definition>2433416 - 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>2434417 - 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>2434417 - 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>2434417 - 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>2435418 - 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="IncomeTaxes" roleURI="http://shentel.com/role/IncomeTaxes">
        <link:definition>2136109 - 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="IncomeTaxesTables" roleURI="http://shentel.com/role/IncomeTaxesTables">
        <link:definition>2337309 - 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="IncomeTaxesReconciliationofIncomeTaxesDetails" roleURI="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails">
        <link:definition>2438419 - 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>2439420 - 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="StockCompensationandEarningsperShare" roleURI="http://shentel.com/role/StockCompensationandEarningsperShare">
        <link:definition>2140110 - Disclosure - Stock Compensation and 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="StockCompensationandEarningsperShareTables" roleURI="http://shentel.com/role/StockCompensationandEarningsperShareTables">
        <link:definition>2341310 - Disclosure - Stock Compensation and 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="StockCompensationandEarningsperShareBasicandDilutedEarningsPerShareDetails" roleURI="http://shentel.com/role/StockCompensationandEarningsperShareBasicandDilutedEarningsPerShareDetails">
        <link:definition>2442421 - Disclosure - Stock Compensation and 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="StockCompensationandEarningsperShareNarrativeDetails" roleURI="http://shentel.com/role/StockCompensationandEarningsperShareNarrativeDetails">
        <link:definition>2443422 - Disclosure - Stock Compensation and 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="CommitmentsandContingencies" roleURI="http://shentel.com/role/CommitmentsandContingencies">
        <link:definition>2144111 - 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>2145112 - 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="SegmentReportingTables" roleURI="http://shentel.com/role/SegmentReportingTables">
        <link:definition>2346311 - 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="SegmentReportingSelectedFinancialDataforSegmentsDetails" roleURI="http://shentel.com/role/SegmentReportingSelectedFinancialDataforSegmentsDetails">
        <link:definition>2447423 - 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>2448424 - 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="SubsequentEvents" roleURI="http://shentel.com/role/SubsequentEvents">
        <link:definition>2149113 - Disclosure - Subsequent Events</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="SubsequentEventsDetails" roleURI="http://shentel.com/role/SubsequentEventsDetails">
        <link:definition>2450425 - Disclosure - Subsequent Events (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_DisposalGroupIncludingDiscontinuedOperationsSeveranceExpense" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationsSeveranceExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ReconciliationOfIncomeFromContinuingOperationsFromSegmentsToConsolidatedAbstract" abstract="true" name="ReconciliationOfIncomeFromContinuingOperationsFromSegmentsToConsolidatedAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_RailroadCrossingRightsMember" abstract="true" name="RailroadCrossingRightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_LeaseLiabilitiesPaymentsDueAbstract" abstract="true" name="LeaseLiabilitiesPaymentsDueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensationShares" abstract="false" name="AdjustmentsRelatedToTaxWithholdingForShareBasedCompensationShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_PrepaidMaintenanceExpenseCurrent" abstract="false" name="PrepaidMaintenanceExpenseCurrent" 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_RevenueRemainingPerformanceObligationAmountPerYear" abstract="false" name="RevenueRemainingPerformanceObligationAmountPerYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LesseeLeaseLiabilityPaymentsDueYearThree" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_FCCSpectrumLicensesLeasesNonCurrent" abstract="false" name="FCCSpectrumLicensesLeasesNonCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ValleyNetworkPartnershipMember" abstract="true" name="ValleyNetworkPartnershipMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_LongLivedAssetsToBeDisposedAdditionalTerminationCosts" abstract="false" name="LongLivedAssetsToBeDisposedAdditionalTerminationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" abstract="false" name="ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_EntityWideInformationRevenueFromExternalCustomerAbstract" abstract="true" name="EntityWideInformationRevenueFromExternalCustomerAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_DisposalGroupDiscontinuedOperationConsiderationWaivedManagementFees" abstract="false" name="DisposalGroupDiscontinuedOperationConsiderationWaivedManagementFees" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet" abstract="false" name="IncreaseDecreaseInOperatingLeaseAssetsAndLiabilitiesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_EmployeesMember" abstract="true" name="EmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_DirectorsMember" abstract="true" name="DirectorsMember" 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_TowerLeaseMember" abstract="true" name="TowerLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shen_WeightedAverageCustomerLife" abstract="false" name="WeightedAverageCustomerLife" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" 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_SupplementalCashFlowPaymentInformationAbstract" abstract="true" name="SupplementalCashFlowPaymentInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_CobankMember" abstract="true" name="CobankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesIssuedInPeriodPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesIssuedInPeriodPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_ServiceandOtherMember" abstract="true" name="ServiceandOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_PercentageOfPatronageCreditPaidInCash" abstract="false" name="PercentageOfPatronageCreditPaidInCash" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_AccruedProgrammingCostsCurrent" abstract="false" name="AccruedProgrammingCostsCurrent" nillable="true" xbrli:periodType="instant" 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_LesseeLeaseLiabilityPaymentsDueYearFour" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LesseeLeaseLiabilityPaymentsDue" abstract="false" name="LesseeLeaseLiabilityPaymentsDue" 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:schema>
