<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://shentel.com/20191231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:shen="http://shentel.com/20191231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20191231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20191231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20191231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20191231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://shentel.com/role/CommitmentsAndContingencies">
        <link:definition>2113100 - 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>2413401 - 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="ConsolidatedBalanceSheets" roleURI="http://shentel.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - 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>1001501 - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://shentel.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - 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="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://shentel.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - 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>1003000 - 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>1003501 - 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="Cover" roleURI="http://shentel.com/role/Cover">
        <link:definition>0001000 - 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="CreditAgreementDetails" roleURI="http://shentel.com/role/CreditAgreementDetails">
        <link:definition>2409403 - Disclosure - - 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="DerivativeAndHedging" roleURI="http://shentel.com/role/DerivativeAndHedging">
        <link:definition>2110100 - 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="DerivativeAndHedgingNarrativeDetails" roleURI="http://shentel.com/role/DerivativeAndHedgingNarrativeDetails">
        <link:definition>2410402 - 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="DerivativeAndHedgingScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://shentel.com/role/DerivativeAndHedgingScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>2410404 - 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="DerivativeAndHedgingScheduleOfAccumulatedOtherComprehensiveIncomeLossDetailsCalc2" roleURI="http://shentel.com/role/DerivativeAndHedgingScheduleOfAccumulatedOtherComprehensiveIncomeLossDetailsCalc2">
        <link:definition>2410404 - 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="DerivativeAndHedgingScheduleOfDerivativeInstrumentsFairValueDetails" roleURI="http://shentel.com/role/DerivativeAndHedgingScheduleOfDerivativeInstrumentsFairValueDetails">
        <link:definition>2410403 - 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="DerivativeAndHedgingTables" roleURI="http://shentel.com/role/DerivativeAndHedgingTables">
        <link:definition>2310301 - 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="GoodwillAndIntangibleAssets" roleURI="http://shentel.com/role/GoodwillAndIntangibleAssets">
        <link:definition>2106100 - 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="GoodwillAndIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails" roleURI="http://shentel.com/role/GoodwillAndIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails">
        <link:definition>2406403 - Disclosure - Goodwill and Intangible Assets - Changes in Carrying Amount of Goodwill (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>2406405 - 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>2406406 - 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="GoodwillAndIntangibleAssetsIntangibleAssetsDetails" roleURI="http://shentel.com/role/GoodwillAndIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2406404 - 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>2406402 - 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="GoodwillAndIntangibleAssetsTables" roleURI="http://shentel.com/role/GoodwillAndIntangibleAssetsTables">
        <link:definition>2306301 - 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="IncomeTaxes" roleURI="http://shentel.com/role/IncomeTaxes">
        <link:definition>2111100 - 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="IncomeTaxesComponentsOfFederalAndStateIncomeTaxesDetails" roleURI="http://shentel.com/role/IncomeTaxesComponentsOfFederalAndStateIncomeTaxesDetails">
        <link:definition>2411403 - 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="IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://shentel.com/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2411405 - 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="IncomeTaxesNarrativeDetails" roleURI="http://shentel.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2411402 - 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="IncomeTaxesReconciliationOfIncomeTaxesDetails" roleURI="http://shentel.com/role/IncomeTaxesReconciliationOfIncomeTaxesDetails">
        <link:definition>2411404 - 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="IncomeTaxesTables" roleURI="http://shentel.com/role/IncomeTaxesTables">
        <link:definition>2311301 - 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="Investments" roleURI="http://shentel.com/role/Investments">
        <link:definition>2104100 - 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="InvestmentsNarrativeDetails" roleURI="http://shentel.com/role/InvestmentsNarrativeDetails">
        <link:definition>2404403 - 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="InvestmentsOtherInvestmentsDetails" roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails">
        <link:definition>2404402 - 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="InvestmentsTables" roleURI="http://shentel.com/role/InvestmentsTables">
        <link:definition>2304301 - 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="Leases" roleURI="http://shentel.com/role/Leases">
        <link:definition>2108100 - 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="LeasesCumulativeEffectOfAdoptionDetails" roleURI="http://shentel.com/role/LeasesCumulativeEffectOfAdoptionDetails">
        <link:definition>2408403 - Disclosure - Leases - Cumulative Effect of Adoption (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>2408404 - 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="LeasesMaturityOfLeaseLiabilityLesseeDetailsCalc2" roleURI="http://shentel.com/role/LeasesMaturityOfLeaseLiabilityLesseeDetailsCalc2">
        <link:definition>2408404 - 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>2408405 - 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="LeasesNarrativeDetails" roleURI="http://shentel.com/role/LeasesNarrativeDetails">
        <link:definition>2408402 - 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="LeasesTables" roleURI="http://shentel.com/role/LeasesTables">
        <link:definition>2308301 - 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="LongTermDebt" roleURI="http://shentel.com/role/LongTermDebt">
        <link:definition>2109100 - Disclosure - Long-Term 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="LongTermDebtFinancialCovenantsInCreditAgreementsDetails" roleURI="http://shentel.com/role/LongTermDebtFinancialCovenantsInCreditAgreementsDetails">
        <link:definition>2409404 - Disclosure - Long-Term 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="LongTermDebtMaturitiesOfLongTermDebtDetails" roleURI="http://shentel.com/role/LongTermDebtMaturitiesOfLongTermDebtDetails">
        <link:definition>2409405 - Disclosure - Long-Term Debt - Maturities of Long-term 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="LongTermDebtNarrativeDetails" roleURI="http://shentel.com/role/LongTermDebtNarrativeDetails">
        <link:definition>2409402 - Disclosure - Long-Term Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtTables" roleURI="http://shentel.com/role/LongTermDebtTables">
        <link:definition>2309301 - Disclosure - Long-Term 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="NatureOfOperations" roleURI="http://shentel.com/role/NatureOfOperations">
        <link:definition>2101100 - 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>2401401 - 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="OtherAssetsAndAccruedLiabilities" roleURI="http://shentel.com/role/OtherAssetsAndAccruedLiabilities">
        <link:definition>2107100 - 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="OtherAssetsAndAccruedLiabilitiesAssetRemovalObligationsDetails" roleURI="http://shentel.com/role/OtherAssetsAndAccruedLiabilitiesAssetRemovalObligationsDetails">
        <link:definition>2407406 - 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="OtherAssetsAndAccruedLiabilitiesCurrentAssetsDetails" roleURI="http://shentel.com/role/OtherAssetsAndAccruedLiabilitiesCurrentAssetsDetails">
        <link:definition>2407402 - 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="OtherAssetsAndAccruedLiabilitiesCurrentLiabilitiesDetails" roleURI="http://shentel.com/role/OtherAssetsAndAccruedLiabilitiesCurrentLiabilitiesDetails">
        <link:definition>2407404 - 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="OtherAssetsAndAccruedLiabilitiesLongTermAssetsDetails" roleURI="http://shentel.com/role/OtherAssetsAndAccruedLiabilitiesLongTermAssetsDetails">
        <link:definition>2407403 - 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="OtherAssetsAndAccruedLiabilitiesLongTermLiabilitiesDetails" roleURI="http://shentel.com/role/OtherAssetsAndAccruedLiabilitiesLongTermLiabilitiesDetails">
        <link:definition>2407405 - 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="OtherAssetsAndAccruedLiabilitiesTables" roleURI="http://shentel.com/role/OtherAssetsAndAccruedLiabilitiesTables">
        <link:definition>2307301 - 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="PropertyPlantAndEquipment" roleURI="http://shentel.com/role/PropertyPlantAndEquipment">
        <link:definition>2105100 - 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="PropertyPlantAndEquipmentDetails" roleURI="http://shentel.com/role/PropertyPlantAndEquipmentDetails">
        <link:definition>2405402 - 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="PropertyPlantAndEquipmentTables" roleURI="http://shentel.com/role/PropertyPlantAndEquipmentTables">
        <link:definition>2305301 - 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="QuarterlyResultsUnaudited" roleURI="http://shentel.com/role/QuarterlyResultsUnaudited">
        <link:definition>2115100 - 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="QuarterlyResultsUnauditedDetails" roleURI="http://shentel.com/role/QuarterlyResultsUnauditedDetails">
        <link:definition>2415402 - 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="QuarterlyResultsUnauditedTables" roleURI="http://shentel.com/role/QuarterlyResultsUnauditedTables">
        <link:definition>2315301 - 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="RevenueFromContractsWithCustomers" roleURI="http://shentel.com/role/RevenueFromContractsWithCustomers">
        <link:definition>2103100 - 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="RevenueFromContractsWithCustomersAdjustmentsToPreviouslyReportedConsolidatedFinancialStatementsFromAdoptionOfAccountingPronouncementsDetails" roleURI="http://shentel.com/role/RevenueFromContractsWithCustomersAdjustmentsToPreviouslyReportedConsolidatedFinancialStatementsFromAdoptionOfAccountingPronouncementsDetails">
        <link:definition>2403405 - Disclosure - Revenue from Contracts with Customers - Adjustments to Previously Reported Consolidated Financial Statements from the Adoption of Accounting Pronouncements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueFromContractsWithCustomersNarrativeDetails" roleURI="http://shentel.com/role/RevenueFromContractsWithCustomersNarrativeDetails">
        <link:definition>2403402 - 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="RevenueFromContractsWithCustomersRevenueFromContractWithCustomersContractAssetActivityDetails" roleURI="http://shentel.com/role/RevenueFromContractsWithCustomersRevenueFromContractWithCustomersContractAssetActivityDetails">
        <link:definition>2403403 - Disclosure - Revenue from Contracts with Customers Revenue from Contract with Customers - Contract Asset Activity (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>2403404 - 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="RevenueFromContractsWithCustomersTables" roleURI="http://shentel.com/role/RevenueFromContractsWithCustomersTables">
        <link:definition>2303301 - 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="ScheduleIiValuationAndQualifyingAccounts" roleURI="http://shentel.com/role/ScheduleIiValuationAndQualifyingAccounts">
        <link:definition>2116100 - Schedule - 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>2416401 - Schedule - 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>
      <link:roleType id="SegmentReporting" roleURI="http://shentel.com/role/SegmentReporting">
        <link:definition>2114100 - 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="SegmentReportingReconciliationOfOperatingProfitLossFromSegmentsToConsolidatedDetails" roleURI="http://shentel.com/role/SegmentReportingReconciliationOfOperatingProfitLossFromSegmentsToConsolidatedDetails">
        <link:definition>2414403 - 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="SegmentReportingSelectedFinancialDataForSegmentsDetails" roleURI="http://shentel.com/role/SegmentReportingSelectedFinancialDataForSegmentsDetails">
        <link:definition>2414402 - 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="SegmentReportingTables" roleURI="http://shentel.com/role/SegmentReportingTables">
        <link:definition>2314301 - 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="StockCompensation" roleURI="http://shentel.com/role/StockCompensation">
        <link:definition>2112100 - Disclosure - 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="StockCompensationBasicAndDilutedEarningsPerShareDetails" roleURI="http://shentel.com/role/StockCompensationBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2412404 - Disclosure - 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="StockCompensationNarrativeDetails" roleURI="http://shentel.com/role/StockCompensationNarrativeDetails">
        <link:definition>2412402 - Disclosure - 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="StockCompensationScheduleOfStockCompensationExpenseDetails" roleURI="http://shentel.com/role/StockCompensationScheduleOfStockCompensationExpenseDetails">
        <link:definition>2412403 - Disclosure - 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="StockCompensationTables" roleURI="http://shentel.com/role/StockCompensationTables">
        <link:definition>2312301 - Disclosure - 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="SummaryOfSignificantAccountingPolicies" roleURI="http://shentel.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2102100 - 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="SummaryOfSignificantAccountingPoliciesBenefitObligationsDetails" roleURI="http://shentel.com/role/SummaryOfSignificantAccountingPoliciesBenefitObligationsDetails">
        <link:definition>2402404 - 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="SummaryOfSignificantAccountingPoliciesNarrativeDetails" roleURI="http://shentel.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2402403 - 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="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://shentel.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - 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>2302302 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="shen_AOCIAttributabletoParentBeforeTaxRollForward" name="AOCIAttributabletoParentBeforeTaxRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AOCIAttributabletoParentTaxRollForward" name="AOCIAttributabletoParentTaxRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_AccruedProgrammingCostsCurrent" name="AccruedProgrammingCostsCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_AcquiredSubscribersBroadbandMember" name="AcquiredSubscribersBroadbandMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AcquiredSubscribersCableMember" name="AcquiredSubscribersCableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_AdjustmentsRelatedtoTaxWithholdingforSharebasedCompensationShares" name="AdjustmentsRelatedtoTaxWithholdingforSharebasedCompensationShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AffiliateContractExpansionWirelessMember" name="AffiliateContractExpansionWirelessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_AmortizationReflectedAsOperatingExpense" name="AmortizationReflectedAsOperatingExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_AmortizationReflectedasRentExpense" name="AmortizationReflectedasRentExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_BigSandyAcquisitionMember" name="BigSandyAcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_BroadbandSegmentMember" name="BroadbandSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessAcquisitionEquityInterestIssuedOrIssuableToNoncontrollingValueAssigned" name="BusinessAcquisitionEquityInterestIssuedOrIssuableToNoncontrollingValueAssigned" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessAcquisitionNoncontrollingInterestIssuedOrIssuableSharesAssigned" name="BusinessAcquisitionNoncontrollingInterestIssuedOrIssuableSharesAssigned" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessAcquisitionNoncontrollingInterestSharesReservedToAcquireNoncontrollingInterest" name="BusinessAcquisitionNoncontrollingInterestSharesReservedToAcquireNoncontrollingInterest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_CableResidentialandSMBMember" name="CableResidentialandSMBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_CapitalizedContractCostPayments" name="CapitalizedContractCostPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_CapitalizedContractCostRollForward" name="CapitalizedContractCostRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_CarrierAccessRevenueMember" name="CarrierAccessRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_CobankMember" name="CobankMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_ContractAssetBalanceRollForward" name="ContractAssetBalanceRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_ContractwithCustomerAssetsPayments" name="ContractwithCustomerAssetsPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_ContractwithCustomerReductioninRevenueAmortization" name="ContractwithCustomerReductioninRevenueAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_DebtInstrumentCovenantLiquidityBalanceActual" name="DebtInstrumentCovenantLiquidityBalanceActual" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_DebtInstrumentCovenantsMinimumLiquidityAmount" name="DebtInstrumentCovenantsMinimumLiquidityAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_DebtInstrumentCreditAgreementTermsLimitOfDividendsPaidDistributionsAndRedemptionOfCapitalStock" name="DebtInstrumentCreditAgreementTermsLimitOfDividendsPaidDistributionsAndRedemptionOfCapitalStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_DebtInstrumentCreditAgreementTermsPercentageOfConsolidatedNetIncome" name="DebtInstrumentCreditAgreementTermsPercentageOfConsolidatedNetIncome" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_DebtInstrumentPeriodicPaymentPrincipalPeriodThree" name="DebtInstrumentPeriodicPaymentPrincipalPeriodThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_DebtInstrumentPeriodicPaymentPrincipalPeriodTwo" name="DebtInstrumentPeriodicPaymentPrincipalPeriodTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_DebtServiceCoverageRatioActual" name="DebtServiceCoverageRatioActual" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_DeferredChargesandOtherAssetsNetMember" name="DeferredChargesandOtherAssetsNetMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_DeferredContractandOtherCostsCurrent" name="DeferredContractandOtherCostsCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="shen_DefinedBenefitPlanVestingPeriod" name="DefinedBenefitPlanVestingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_DefinedBenefitPlanVestingReductionsThresholdAgeOfRecipient" name="DefinedBenefitPlanVestingReductionsThresholdAgeOfRecipient" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_DerivativeOutstandingDebtPercentageHedged" name="DerivativeOutstandingDebtPercentageHedged" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_EmployeeMember" name="EmployeeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_EntityWideInformationRevenueFromExternalCustomerAbstract" name="EntityWideInformationRevenueFromExternalCustomerAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_EquipmentAndSoftwareMember" name="EquipmentAndSoftwareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_EquipmentProductAndServiceMember" name="EquipmentProductAndServiceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_FCCSpectrumLicensesLeasesCurrent" name="FCCSpectrumLicensesLeasesCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_FCCSpectrumLicensesLeasesNoncurrent" name="FCCSpectrumLicensesLeasesNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_FCCSpectrumLicensesMember" name="FCCSpectrumLicensesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_FavorableLeasesWirelessMember" name="FavorableLeasesWirelessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_FiberEnterpriseandWholesaleMember" name="FiberEnterpriseandWholesaleMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_FinanceLeaseCost" name="FinanceLeaseCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_FinancialCovenantsInCreditAgreementsTableTextBlock" name="FinancialCovenantsInCreditAgreementsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_FiniteLivedIntangibleAssetsAmortizationExpense" name="FiniteLivedIntangibleAssetsAmortizationExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="shen_IncreaseDecreaseInOperatingLeaseRightOfUseAsset" name="IncreaseDecreaseInOperatingLeaseRightOfUseAsset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_InterestRateSwapMay2016Member" name="InterestRateSwapMay2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_LeaseLiabilitiesPaymentsDueAbstract" name="LeaseLiabilitiesPaymentsDueAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_LeaseLiability" name="LeaseLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityPaymentsDue" name="LesseeLeaseLiabilityPaymentsDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityPaymentsDueAfterYearFive" name="LesseeLeaseLiabilityPaymentsDueAfterYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityPaymentsDueYearFive" name="LesseeLeaseLiabilityPaymentsDueYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityPaymentsDueYearFour" name="LesseeLeaseLiabilityPaymentsDueYearFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityPaymentsDueYearThree" name="LesseeLeaseLiabilityPaymentsDueYearThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityPaymentsDueYearTwo" name="LesseeLeaseLiabilityPaymentsDueYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityPaymentsNextTwelveMonths" name="LesseeLeaseLiabilityPaymentsNextTwelveMonths" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LesseeLeaseLiabilityUndiscountedExcessAmount" name="LesseeLeaseLiabilityUndiscountedExcessAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_LeverageRatioActual" name="LeverageRatioActual" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="shen_LeverageRatioOne" name="LeverageRatioOne" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="shen_LeverageRatioThree" name="LeverageRatioThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="shen_LeverageRatioTwo" name="LeverageRatioTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="shen_LongTermDebtNetOfUnamortizedLoanFees" name="LongTermDebtNetOfUnamortizedLoanFees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_ManagementFeeAmountWaived" name="ManagementFeeAmountWaived" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_ManagementFeePercentFee" name="ManagementFeePercentFee" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_ManagementFeeRetainedPercentFee" name="ManagementFeeRetainedPercentFee" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_MinimumDebtServiceCoverageRatio" name="MinimumDebtServiceCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_MonthlyRevenueFromContractWithCustomer" name="MonthlyRevenueFromContractWithCustomer" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_NetServiceFeePercentFee" name="NetServiceFeePercentFee" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_NtelosHoldingCorpMember" name="NtelosHoldingCorpMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_NtelosPensionPlanMember" name="NtelosPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_NumberOfCellTowersBuilt" name="NumberOfCellTowersBuilt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_NumberOfStockIncentivePlans" name="NumberOfStockIncentivePlans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_OPEBPlanMember" name="OPEBPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_OtherCommitmentAnnualPayments" name="OtherCommitmentAnnualPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_PercentageOfPatronageCreditPaidInCash" name="PercentageOfPatronageCreditPaidInCash" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="shen_PercentageOfPatronageCreditPaidInShare" name="PercentageOfPatronageCreditPaidInShare" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_PostpaidMember" name="PostpaidMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_PrepaidMaintenanceExpenseCurrent" name="PrepaidMaintenanceExpenseCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_PrepaidMember" name="PrepaidMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_RailroadCrossingRightsMember" name="RailroadCrossingRightsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_RatioOfIndebtednessToEbitda" name="RatioOfIndebtednessToEbitda" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_ReconciliationOfIncomeFromContinuingOperationsFromSegmentsToConsolidatedAbstract" name="ReconciliationOfIncomeFromContinuingOperationsFromSegmentsToConsolidatedAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_ReimbursementPaymentCostOfEquipmentAndCommissionsBenefitPeriodForRecognition" name="ReimbursementPaymentCostOfEquipmentAndCommissionsBenefitPeriodForRecognition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_RevenueRemainingPerformanceObligationAmountPerYear" name="RevenueRemainingPerformanceObligationAmountPerYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_SERPPlanMember" name="SERPPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_SalesAndPropertyTaxesPayableCurrent" name="SalesAndPropertyTaxesPayableCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" name="ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_ScheduleofFiniteLivedIntangibleAssetsAmortizationEstimatedUsefulLivesTableTextBlock" name="ScheduleofFiniteLivedIntangibleAssetsAmortizationEstimatedUsefulLivesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_ServiceandOtherMember" name="ServiceandOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_SprintMember" name="SprintMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_TermLoanA1Member" name="TermLoanA1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_TermLoanA2Member" name="TermLoanA2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_ThePlan2005Member" name="ThePlan2005Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_ThePlan2014Member" name="ThePlan2014Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_TowerLeaseMember" name="TowerLeaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_TowerSegmentMember" name="TowerSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_UnamortizedLoanFeesNet" name="UnamortizedLoanFeesNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_ValleyNetworkPartnershipMember" name="ValleyNetworkPartnershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_VirginiaIndependentTelephoneAllianceMember" name="VirginiaIndependentTelephoneAllianceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_WaivedManagementFeesUnderAffiliateAgreement" name="WaivedManagementFeesUnderAffiliateAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_WaivedManagementFeesUnderAffiliateAgreementAmountExpectedToCollect" name="WaivedManagementFeesUnderAffiliateAgreementAmountExpectedToCollect" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_WaivedManagementFeesUnderAffiliateAgreementAmountExpectedToCollectMonthly" name="WaivedManagementFeesUnderAffiliateAgreementAmountExpectedToCollectMonthly" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_WaivedManagementFeesUnderAffiliateAgreementCumulativeToDate" name="WaivedManagementFeesUnderAffiliateAgreementCumulativeToDate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_WirelessContractAssetNoncurrent" name="WirelessContractAssetNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_WirelessSegmentMember" name="WirelessSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
