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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:e029fb57-8398-48a0-873b-c6c3cae67f14,g:f141bb60-9b31-4735-9757-c7115d160917-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:shen="http://shentel.com/20201231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://shentel.com/20201231">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.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-20201231_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-20201231_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-20201231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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-20201231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" 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="CONSOLIDATEDBALANCESHEETS" roleURI="http://shentel.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - Statement - 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="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://shentel.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - Statement - 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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>1003004 - Statement - 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="CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY">
        <link:definition>1004005 - Statement - 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="CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYParenthetical" roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYParenthetical">
        <link:definition>1005006 - Statement - 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://shentel.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1006007 - Statement - 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="NatureofOperations" roleURI="http://shentel.com/role/NatureofOperations">
        <link:definition>2101101 - Disclosure - Nature of 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="NatureofOperationsDetails" roleURI="http://shentel.com/role/NatureofOperationsDetails">
        <link:definition>2402401 - Disclosure - Nature of 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="SummaryofSignificantAccountingPolicies" roleURI="http://shentel.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>2103102 - Disclosure - Summary of Significant Accounting 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - Disclosure - Summary of Significant Accounting Policies (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="SummaryofSignificantAccountingPoliciesTables" roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>2305301 - Disclosure - Summary of Significant Accounting Policies (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="SummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2406402 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryofSignificantAccountingPoliciesBenefitObligationsDetails" roleURI="http://shentel.com/role/SummaryofSignificantAccountingPoliciesBenefitObligationsDetails">
        <link:definition>2407403 - Disclosure - Summary of Significant Accounting Policies - Benefit Obligations (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>2108103 - 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>2309302 - 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>2410404 - 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="DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails" roleURI="http://shentel.com/role/DiscontinuedOperationsCarryingAmountsoftheMajorClassesofAssetsandLiabilitiesDetails">
        <link:definition>2411405 - Disclosure - Discontinued Operations - Carrying Amounts of the Major Classes of Assets and 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="DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails" roleURI="http://shentel.com/role/DiscontinuedOperationsIncomeLossFromDiscontinuedOperationsDetails">
        <link:definition>2412406 - 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>2113104 - 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>2314303 - 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>2415407 - 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>2416408 - 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>2117105 - 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>2318304 - 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>2419409 - 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>2420410 - 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>2121106 - 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>2322305 - 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>2423411 - 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>2124107 - 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>2325306 - 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>2426412 - 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>2427413 - 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="GoodwillandIntangibleAssetsEstimatedUsefulLifeDetails" roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsEstimatedUsefulLifeDetails">
        <link:definition>2428414 - Disclosure - Goodwill and Intangible Assets - Estimated Useful Life (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="GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsAmortizationExpenseforIntangibleAssetsDetails" roleURI="http://shentel.com/role/GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsAmortizationExpenseforIntangibleAssetsDetails">
        <link:definition>2429415 - Disclosure - Goodwill and Intangible Assets Goodwill and Intangible Assets - Amortization Expense for 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="OtherAssetsandAccruedLiabilities" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilities">
        <link:definition>2130108 - 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>2331307 - 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>2432416 - 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>2433417 - 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>2434418 - 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>2435419 - 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="OtherAssetsandAccruedLiabilitiesAssetRemovalObligationsDetails" roleURI="http://shentel.com/role/OtherAssetsandAccruedLiabilitiesAssetRemovalObligationsDetails">
        <link:definition>2436420 - Disclosure - Other Assets and Accrued Liabilities - Asset Removal Obligations (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>2137109 - 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>2338308 - 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>2439421 - 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>2440422 - 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>2440422 - 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>2441423 - 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="Debt" roleURI="http://shentel.com/role/Debt">
        <link:definition>2142110 - 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="DebtTables" roleURI="http://shentel.com/role/DebtTables">
        <link:definition>2343309 - 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="DebtDetails" roleURI="http://shentel.com/role/DebtDetails">
        <link:definition>2444424 - Disclosure - Debt (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>2445425 - 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="DebtFinancialCovenantsinCreditAgreementsDetails" roleURI="http://shentel.com/role/DebtFinancialCovenantsinCreditAgreementsDetails">
        <link:definition>2446426 - Disclosure - Debt - Financial Covenants in Credit Agreements (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="DerivativeandHedging" roleURI="http://shentel.com/role/DerivativeandHedging">
        <link:definition>2147111 - Disclosure - Derivative and Hedging</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="DerivativeandHedgingTables" roleURI="http://shentel.com/role/DerivativeandHedgingTables">
        <link:definition>2348310 - Disclosure - Derivative and Hedging (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="DerivativeandHedgingNarrativeDetails" roleURI="http://shentel.com/role/DerivativeandHedgingNarrativeDetails">
        <link:definition>2449427 - Disclosure - Derivative and Hedging - 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="DerivativeandHedgingScheduleofDerivativeInstrumentsFairValueDetails" roleURI="http://shentel.com/role/DerivativeandHedgingScheduleofDerivativeInstrumentsFairValueDetails">
        <link:definition>2450428 - Disclosure - Derivative and Hedging - Schedule of Derivative Instruments (Fair Value) (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="DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://shentel.com/role/DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>2451429 - Disclosure - Derivative and Hedging - Schedule of Accumulated Other Comprehensive Income (Loss) (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="DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1" roleURI="http://shentel.com/role/DerivativeandHedgingScheduleofAccumulatedOtherComprehensiveIncomeLossDetails_1">
        <link:definition>2451429 - Disclosure - Derivative and Hedging - Schedule of Accumulated Other Comprehensive Income (Loss) (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>2152112 - 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>2353311 - 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="IncomeTaxesNarrativeDetails" roleURI="http://shentel.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2454430 - 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="IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails" roleURI="http://shentel.com/role/IncomeTaxesComponentsofFederalandStateIncomeTaxesDetails">
        <link:definition>2455431 - Disclosure - Income Taxes - Components of Federal and State 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="IncomeTaxesReconciliationofIncomeTaxesDetails" roleURI="http://shentel.com/role/IncomeTaxesReconciliationofIncomeTaxesDetails">
        <link:definition>2456432 - 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="IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://shentel.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>2457433 - Disclosure - Income Taxes - Deferred Tax Assets and 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="EarningsperShareStockCompensation" roleURI="http://shentel.com/role/EarningsperShareStockCompensation">
        <link:definition>2158113 - Disclosure - Earnings per Share &amp; Stock Compensation</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="EarningsperShareStockCompensationTables" roleURI="http://shentel.com/role/EarningsperShareStockCompensationTables">
        <link:definition>2359312 - Disclosure - Earnings per Share &amp; Stock Compensation (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="EarningsperShareStockCompensationNarrativeDetails" roleURI="http://shentel.com/role/EarningsperShareStockCompensationNarrativeDetails">
        <link:definition>2460434 - Disclosure - Earnings per Share &amp; Stock Compensation - 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="EarningsperShareStockCompensationScheduleofStockCompensationExpenseDetails" roleURI="http://shentel.com/role/EarningsperShareStockCompensationScheduleofStockCompensationExpenseDetails">
        <link:definition>2461435 - Disclosure - Earnings per Share &amp; Stock Compensation - Schedule of Stock Compensation Expense (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="EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails" roleURI="http://shentel.com/role/EarningsperShareStockCompensationBasicandDilutedEarningsPerShareDetails">
        <link:definition>2462436 - Disclosure - Earnings per Share &amp; Stock Compensation - 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="CommitmentsandContingencies" roleURI="http://shentel.com/role/CommitmentsandContingencies">
        <link:definition>2163114 - 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="CommitmentsandContingenciesNarrativeDetails" roleURI="http://shentel.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>2464437 - Disclosure - Commitments and Contingencies 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="SegmentReporting" roleURI="http://shentel.com/role/SegmentReporting">
        <link:definition>2165115 - 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>2366313 - 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>2467438 - 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>2468439 - 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="QuarterlyResultsunaudited" roleURI="http://shentel.com/role/QuarterlyResultsunaudited">
        <link:definition>2169116 - Disclosure - Quarterly Results (unaudited)</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="QuarterlyResultsunauditedTables" roleURI="http://shentel.com/role/QuarterlyResultsunauditedTables">
        <link:definition>2370314 - Disclosure - Quarterly Results (unaudited) (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="QuarterlyResultsunauditedDetails" roleURI="http://shentel.com/role/QuarterlyResultsunauditedDetails">
        <link:definition>2471440 - Disclosure - Quarterly Results (unaudited) (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="ScheduleIIValuationandQualifyingAccounts" roleURI="http://shentel.com/role/ScheduleIIValuationandQualifyingAccounts">
        <link:definition>2172117 - Disclosure - Schedule II Valuation and Qualifying Accounts</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="ScheduleIIValuationandQualifyingAccountsandReservesDetails" roleURI="http://shentel.com/role/ScheduleIIValuationandQualifyingAccountsandReservesDetails">
        <link:definition>2473441 - Disclosure - Schedule II Valuation and Qualifying Accounts and Reserves (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_BusinessAcquisitionEquityInterestIssuedOrIssuableToNoncontrollingValueAssigned" abstract="false" name="BusinessAcquisitionEquityInterestIssuedOrIssuableToNoncontrollingValueAssigned" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_ThePlan2005Member" abstract="true" name="ThePlan2005Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_LeverageRatioOne" abstract="false" name="LeverageRatioOne" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_LesseeLeaseLiabilityPaymentsDueYearThree" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationAcceleratedExpenses" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationAcceleratedExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_NumberOfStockIncentivePlans" abstract="false" name="NumberOfStockIncentivePlans" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shen_BusinessAcquisitionNoncontrollingInterestSharesReservedToAcquireNoncontrollingInterest" abstract="false" name="BusinessAcquisitionNoncontrollingInterestSharesReservedToAcquireNoncontrollingInterest" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shen_CarrierAccessRevenueMember" abstract="true" name="CarrierAccessRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_RatioOfIndebtednessToEbitda" abstract="false" name="RatioOfIndebtednessToEbitda" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="shen_DerivativeOutstandingDebtPercentageHedged" abstract="false" name="DerivativeOutstandingDebtPercentageHedged" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <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_LesseeLeaseLiabilityPaymentsNextTwelveMonths" abstract="false" name="LesseeLeaseLiabilityPaymentsNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_FiniteLivedIntangibleAssetsAmortizationExpense" abstract="false" name="FiniteLivedIntangibleAssetsAmortizationExpense" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_RelatedPartyPurchaseOptionValueOfBusinessPercentage" abstract="false" name="RelatedPartyPurchaseOptionValueOfBusinessPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shen_StockIssuedDuringPeriodValueCommonStockDividendReinvestmentPlan" abstract="false" name="StockIssuedDuringPeriodValueCommonStockDividendReinvestmentPlan" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_BusinessAcquisitionNoncontrollingInterestIssuedOrIssuableSharesAssigned" abstract="false" name="BusinessAcquisitionNoncontrollingInterestIssuedOrIssuableSharesAssigned" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shen_OtherCommitmentAnnualPayments" abstract="false" name="OtherCommitmentAnnualPayments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LeverageRatioTwo" abstract="false" name="LeverageRatioTwo" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="shen_CapitalizedContractCostRollForward" abstract="true" name="CapitalizedContractCostRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_LeverageRatioActual" abstract="false" name="LeverageRatioActual" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_PercentageOfPatronageCreditPaidInCash" abstract="false" name="PercentageOfPatronageCreditPaidInCash" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shen_ScheduleofFiniteLivedIntangibleAssetsAmortizationEstimatedUsefulLivesTableTextBlock" abstract="false" name="ScheduleofFiniteLivedIntangibleAssetsAmortizationEstimatedUsefulLivesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shen_ThePlan2014Member" abstract="true" name="ThePlan2014Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_PercentageOfPatronageCreditPaidInShare" abstract="false" name="PercentageOfPatronageCreditPaidInShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shen_AccruedLiabilitiesAndOtherMember" abstract="true" name="AccruedLiabilitiesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_TowerLeaseMember" abstract="true" name="TowerLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum: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_WirelessSegmentMember" abstract="true" name="WirelessSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_InterestRateSwapMay2016Member" abstract="true" name="InterestRateSwapMay2016Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_DefinedBenefitPlanVestingPeriod" abstract="false" name="DefinedBenefitPlanVestingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="shen_EquipmentProductAndServiceMember" abstract="true" name="EquipmentProductAndServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_EquipmentAndSoftwareMember" abstract="true" name="EquipmentAndSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_CommercialFiberMember" abstract="true" name="CommercialFiberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_ValleyNetworkPartnershipMember" abstract="true" name="ValleyNetworkPartnershipMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_NtelosHoldingCorpMember" abstract="true" name="NtelosHoldingCorpMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_AOCIAttributabletoParentBeforeTaxRollForward" abstract="true" name="AOCIAttributabletoParentBeforeTaxRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_EmployeesAndDirectorsMember" abstract="true" name="EmployeesAndDirectorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum: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_AccruedProgrammingCostsCurrent" abstract="false" name="AccruedProgrammingCostsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDueAfterYearFive" abstract="false" name="LesseeLeaseLiabilityPaymentsDueAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DefinedBenefitPlanVestingReductionsThresholdAgeOfRecipient" abstract="false" name="DefinedBenefitPlanVestingReductionsThresholdAgeOfRecipient" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="duration" 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_LeverageRatioThree" abstract="false" name="LeverageRatioThree" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationDeferredChargesAndOtherAssetsNoncurrent" 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_DeferredChargesandOtherAssetsNetMember" abstract="true" name="DeferredChargesandOtherAssetsNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_RailroadCrossingRightsMember" abstract="true" name="RailroadCrossingRightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_AmortizationReflectedAsOperatingExpense" abstract="false" name="AmortizationReflectedAsOperatingExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_TermLoanA1Member" abstract="true" name="TermLoanA1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_DebtInstrumentCovenantsMinimumLiquidityAmount" abstract="false" name="DebtInstrumentCovenantsMinimumLiquidityAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_AOCIAttributabletoParentTaxRollForward" abstract="true" name="AOCIAttributabletoParentTaxRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shen_StockIssuedDuringPeriodSharesCommonStockDividendReinvestmentPlan" abstract="false" name="StockIssuedDuringPeriodSharesCommonStockDividendReinvestmentPlan" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shen_FCCSpectrumLicensesMember" abstract="true" name="FCCSpectrumLicensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_CobankMember" abstract="true" name="CobankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_DebtServiceCoverageRatioActual" abstract="false" name="DebtServiceCoverageRatioActual" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_TowerSegmentMember" abstract="true" name="TowerSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_ServiceandOtherMember" abstract="true" name="ServiceandOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum: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_LongTermDebtNetOfUnamortizedLoanFees" abstract="false" name="LongTermDebtNetOfUnamortizedLoanFees" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligationsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_FinancialCovenantsInCreditAgreementsTableTextBlock" abstract="false" name="FinancialCovenantsInCreditAgreementsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shen_DebtInstrumentCreditAgreementTermsLimitOfDividendsPaidDistributionsAndRedemptionOfCapitalStock" abstract="false" name="DebtInstrumentCreditAgreementTermsLimitOfDividendsPaidDistributionsAndRedemptionOfCapitalStock" nillable="true" xbrli:periodType="duration" 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_ResidentialAndSMBMember" abstract="true" name="ResidentialAndSMBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DebtInstrumentCreditAgreementTermsPercentageOfConsolidatedNetIncome" abstract="false" name="DebtInstrumentCreditAgreementTermsPercentageOfConsolidatedNetIncome" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shen_DebtInstrumentCovenantLiquidityBalanceActual" abstract="false" name="DebtInstrumentCovenantLiquidityBalanceActual" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_OPEBPlanMember" abstract="true" name="OPEBPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_LesseeLeaseLiabilityPaymentsDueYearFive" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_AmortizationReflectedasRentExpense" abstract="false" name="AmortizationReflectedasRentExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LesseeLeaseLiabilityPaymentsDueYearTwo" abstract="false" name="LesseeLeaseLiabilityPaymentsDueYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_NumberOfCellTowersBuilt" abstract="false" name="NumberOfCellTowersBuilt" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_TermLoanA2Member" abstract="true" name="TermLoanA2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_RelativeTotalShareholderReturnAwardsMember" abstract="true" name="RelativeTotalShareholderReturnAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_CanaanCableMember" abstract="true" name="CanaanCableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum: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_FCCSpectrumLicensesLeasesNoncurrent" abstract="false" name="FCCSpectrumLicensesLeasesNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shen_NtelosPensionPlanMember" abstract="true" name="NtelosPensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesIssuedInPeriodPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesIssuedInPeriodPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shen_SERPPlanMember" abstract="true" name="SERPPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" abstract="false" name="ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shen_AcquiredSubscribersBroadbandMember" abstract="true" name="AcquiredSubscribersBroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_BigSandyAcquisitionMember" abstract="true" name="BigSandyAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_BroadbandSegmentMember" abstract="true" name="BroadbandSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shen_MinimumDebtServiceCoverageRatio" abstract="false" name="MinimumDebtServiceCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
</xs:schema>
