<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://shentel.com/20170930" 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/20170930" 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/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-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="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shen-20170930_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-20170930_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-20170930_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-20170930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccruedAndOtherLiabilities" roleURI="http://shentel.com/role/AccruedAndOtherLiabilities">
        <link:definition>2113100 - Disclosure - Accrued and Other 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="AccruedAndOtherLiabilitiesOtherLiabilitiesDetails" roleURI="http://shentel.com/role/AccruedAndOtherLiabilitiesOtherLiabilitiesDetails">
        <link:definition>2413403 - Disclosure - Accrued and Other Liabilities - Other 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="AccruedAndOtherLiabilitiesTables" roleURI="http://shentel.com/role/AccruedAndOtherLiabilitiesTables">
        <link:definition>2313301 - Disclosure - Accrued and Other 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="AccruedLiabilitiesAndOtherDetails" roleURI="http://shentel.com/role/AccruedLiabilitiesAndOtherDetails">
        <link:definition>2413402 - Disclosure - Accrued Liabilities and Other (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="Acquisitions" roleURI="http://shentel.com/role/Acquisitions">
        <link:definition>2106100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsNarrativeDetails" roleURI="http://shentel.com/role/AcquisitionsNarrativeDetails">
        <link:definition>2406402 - Disclosure - Acquisitions - 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="AcquisitionsScheduleOfAcquisitionRelatedCostsDetails" roleURI="http://shentel.com/role/AcquisitionsScheduleOfAcquisitionRelatedCostsDetails">
        <link:definition>2406405 - Disclosure - Acquisitions - Schedule of Acquisition Related 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="AcquisitionsScheduleOfIntangibleAssetsAcquiredDetails" roleURI="http://shentel.com/role/AcquisitionsScheduleOfIntangibleAssetsAcquiredDetails">
        <link:definition>2406406 - Disclosure - Acquisitions - Schedule of Intangible Assets Acquired (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="AcquisitionsScheduleOfProFormaResultsDetails" roleURI="http://shentel.com/role/AcquisitionsScheduleOfProFormaResultsDetails">
        <link:definition>2406404 - Disclosure - Acquisitions - Schedule of Pro Forma Results (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="AcquisitionsScheduleOfPurchasePriceAllocationDetails" roleURI="http://shentel.com/role/AcquisitionsScheduleOfPurchasePriceAllocationDetails">
        <link:definition>2406403 - Disclosure - Acquisitions - Schedule of Purchase Price Allocation (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="AcquisitionsTables" roleURI="http://shentel.com/role/AcquisitionsTables">
        <link:definition>2306301 - Disclosure - Acquisitions (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="BasisOfPresentation" roleURI="http://shentel.com/role/BasisOfPresentation">
        <link:definition>2105100 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationNarrativeDetails" roleURI="http://shentel.com/role/BasisOfPresentationNarrativeDetails">
        <link:definition>2405402 - Disclosure - Basis of Presentation - 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="BasisOrPresentationPolicies" roleURI="http://shentel.com/role/BasisOrPresentationPolicies">
        <link:definition>2205201 - Disclosure - Basis or Presentation (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="DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncome" roleURI="http://shentel.com/role/DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncome">
        <link:definition>2111100 - Disclosure - Derivative Instruments, Hedging Activities and Accumulated Other 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="DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeNarrativeDetails" roleURI="http://shentel.com/role/DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeNarrativeDetails">
        <link:definition>2411402 - Disclosure - Derivative Instruments, Hedging Activities and Accumulated Other Comprehensive Income - 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="DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://shentel.com/role/DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>2411404 - Disclosure - Derivative Instruments, Hedging Activities and Accumulated Other Comprehensive Income - 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="DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeScheduleOfDerivativeFinancialInstrumentAsWellAsItsClassificationOnConsolidatedBalanceSheetDetails" roleURI="http://shentel.com/role/DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeScheduleOfDerivativeFinancialInstrumentAsWellAsItsClassificationOnConsolidatedBalanceSheetDetails">
        <link:definition>2411403 - Disclosure - Derivative Instruments, Hedging Activities and Accumulated Other Comprehensive Income - Schedule of Derivative Financial Instrument as Well as its Classification on the Consolidated Balance Sheet (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="DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeTables" roleURI="http://shentel.com/role/DerivativeInstrumentsHedgingActivitiesAndAccumulatedOtherComprehensiveIncomeTables">
        <link:definition>2311301 - Disclosure - Derivative Instruments, Hedging Activities and Accumulated Other Comprehensive Income (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="DocumentAndEntityInformation" roleURI="http://shentel.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareEps" roleURI="http://shentel.com/role/EarningsLossPerShareEps">
        <link:definition>2108100 - Disclosure - Earnings (loss) per share (EPS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareEpsScheduleOfAntidilutiveSharesDetails" roleURI="http://shentel.com/role/EarningsLossPerShareEpsScheduleOfAntidilutiveSharesDetails">
        <link:definition>2408403 - Disclosure - Earnings (loss) per share (EPS) - Schedule of Antidilutive Shares (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="EarningsLossPerShareEpsScheduleOfDilutedEarningsPerSharesCalculationDetails" roleURI="http://shentel.com/role/EarningsLossPerShareEpsScheduleOfDilutedEarningsPerSharesCalculationDetails">
        <link:definition>2408402 - Disclosure - Earnings (loss) per share (EPS) - Schedule of Diluted Earnings Per Shares Calculation (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="EarningsLossPerShareEpsTables" roleURI="http://shentel.com/role/EarningsLossPerShareEpsTables">
        <link:definition>2308301 - Disclosure - Earnings (Loss) Per Share (EPS) (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="FinancialInstruments" roleURI="http://shentel.com/role/FinancialInstruments">
        <link:definition>2110100 - Disclosure - Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsNarrativeDetails" roleURI="http://shentel.com/role/FinancialInstrumentsNarrativeDetails">
        <link:definition>2410401 - Disclosure - Financial Instruments - 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="GoodwillAndOtherIntangibleAssets" roleURI="http://shentel.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2112100 - Disclosure - Goodwill and Other 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="GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails" roleURI="http://shentel.com/role/GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails">
        <link:definition>2412402 - Disclosure - Goodwill and Other 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="GoodwillAndOtherIntangibleAssetsIntangibleAssetsDetails" roleURI="http://shentel.com/role/GoodwillAndOtherIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2412403 - Disclosure - Goodwill and Other 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="GoodwillAndOtherIntangibleAssetsIntangibleAssetsDetailsCalc2" roleURI="http://shentel.com/role/GoodwillAndOtherIntangibleAssetsIntangibleAssetsDetailsCalc2">
        <link:definition>2412403 - Disclosure - Goodwill and Other 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="GoodwillAndOtherIntangibleAssetsNetTables" roleURI="http://shentel.com/role/GoodwillAndOtherIntangibleAssetsNetTables">
        <link:definition>2312301 - Disclosure - Goodwill and Other Intangible Assets, Net (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>2116100 - 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="Investments" roleURI="http://shentel.com/role/Investments">
        <link:definition>2109100 - 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="InvestmentsDetails" roleURI="http://shentel.com/role/InvestmentsDetails">
        <link:definition>2409402 - Disclosure - 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="InvestmentsOtherInvestmentsDetails" roleURI="http://shentel.com/role/InvestmentsOtherInvestmentsDetails">
        <link:definition>2409403 - 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>2309301 - 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="LongTermDebtAndRevolvingLinesOfCredit" roleURI="http://shentel.com/role/LongTermDebtAndRevolvingLinesOfCredit">
        <link:definition>2114100 - Disclosure - Long-Term Debt and Revolving Lines of Credit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtAndRevolvingLinesOfCreditNarrativeDetails" roleURI="http://shentel.com/role/LongTermDebtAndRevolvingLinesOfCreditNarrativeDetails">
        <link:definition>2414403 - Disclosure - Long-Term Debt and Revolving Lines of Credit - 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="LongTermDebtAndRevolvingLinesOfCreditScheduleOfFinancialCovenantsDetails" roleURI="http://shentel.com/role/LongTermDebtAndRevolvingLinesOfCreditScheduleOfFinancialCovenantsDetails">
        <link:definition>2414404 - Disclosure - Long-Term Debt and Revolving Lines of Credit - Schedule of Financial Covenants (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="LongTermDebtAndRevolvingLinesOfCreditScheduleOfLongTermDebtDetails" roleURI="http://shentel.com/role/LongTermDebtAndRevolvingLinesOfCreditScheduleOfLongTermDebtDetails">
        <link:definition>2414402 - Disclosure - Long-Term Debt and Revolving Lines of Credit - Schedule 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="LongTermDebtAndRevolvingLinesOfCreditScheduleOfLongTermDebtDetailsCalc2" roleURI="http://shentel.com/role/LongTermDebtAndRevolvingLinesOfCreditScheduleOfLongTermDebtDetailsCalc2">
        <link:definition>2414402 - Disclosure - Long-Term Debt and Revolving Lines of Credit - Schedule 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="LongTermDebtAndRevolvingLinesOfCreditTables" roleURI="http://shentel.com/role/LongTermDebtAndRevolvingLinesOfCreditTables">
        <link:definition>2314301 - Disclosure - Long-Term Debt and Revolving Lines of Credit (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>2107100 - 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>2407402 - 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>2307301 - 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="RelatedPartyTransactions" roleURI="http://shentel.com/role/RelatedPartyTransactions">
        <link:definition>2120100 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsScheduleOfRelatedPartyFinancialImpactDetails" roleURI="http://shentel.com/role/RelatedPartyTransactionsScheduleOfRelatedPartyFinancialImpactDetails">
        <link:definition>2420402 - Disclosure - Related Party Transactions - Schedule of Related Party Financial Impact (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="RelatedPartyTransactionsTables" roleURI="http://shentel.com/role/RelatedPartyTransactionsTables">
        <link:definition>2320301 - Disclosure - Related Party Transactions (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="SegmentInformation" roleURI="http://shentel.com/role/SegmentInformation">
        <link:definition>2115100 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationNarrativeDetails" roleURI="http://shentel.com/role/SegmentInformationNarrativeDetails">
        <link:definition>2415402 - Disclosure - Segment Information - 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="SegmentInformationReconciliationOfOperatingProfitLossFromSegmentsToConsolidatedDetails" roleURI="http://shentel.com/role/SegmentInformationReconciliationOfOperatingProfitLossFromSegmentsToConsolidatedDetails">
        <link:definition>2415404 - Disclosure - Segment Information - 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="SegmentInformationSelectedFinancialDataForSegmentsDetails" roleURI="http://shentel.com/role/SegmentInformationSelectedFinancialDataForSegmentsDetails">
        <link:definition>2415403 - Disclosure - Segment Information - 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="SegmentInformationTables" roleURI="http://shentel.com/role/SegmentInformationTables">
        <link:definition>2315301 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsSubsequentEvents" roleURI="http://shentel.com/role/SubsequentEventsSubsequentEvents">
        <link:definition>2122100 - Disclosure - Subsequent Events Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsSubsequentEventsDetails" roleURI="http://shentel.com/role/SubsequentEventsSubsequentEventsDetails">
        <link:definition>2422401 - Disclosure - Subsequent Events Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedBalanceSheets" roleURI="http://shentel.com/role/UnauditedCondensedConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://shentel.com/role/UnauditedCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsOfCashFlows" roleURI="http://shentel.com/role/UnauditedCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsOfCashFlowsParenthetical" roleURI="http://shentel.com/role/UnauditedCondensedConsolidatedStatementsOfCashFlowsParenthetical">
        <link:definition>1004501 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (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="UnauditedCondensedConsolidatedStatementsOfOperationsAndComprehensiveIncomeLoss" roleURI="http://shentel.com/role/UnauditedCondensedConsolidatedStatementsOfOperationsAndComprehensiveIncomeLoss">
        <link:definition>1002000 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND COMPREHENSIVE INCOME (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsOfShareholdersEquity" roleURI="http://shentel.com/role/UnauditedCondensedConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1003000 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsOfShareholdersEquityParenthetical" roleURI="http://shentel.com/role/UnauditedCondensedConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>1003501 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </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 id="shen_AccruedSeveranceCurrent" name="AccruedSeveranceCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_AcquiredSubscribersCableMember" name="AcquiredSubscribersCableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AcquiredSubscribersWirelessMember" name="AcquiredSubscribersWirelessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AdditionalAcquiredSubscribersWirelessMember" name="AdditionalAcquiredSubscribersWirelessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AdditionalCustomerBasedContractRightsMember" name="AdditionalCustomerBasedContractRightsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_AdditionalWaiverofManagementFeeUnderAffiliateAgreement" name="AdditionalWaiverofManagementFeeUnderAffiliateAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AffiliateContractAgreementMember" name="AffiliateContractAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_AffiliateContractExpansionMember" name="AffiliateContractExpansionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_AfterAmendmentRightorObligationtoSellBusiness" name="AfterAmendmentRightorObligationtoSellBusiness" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_AmortizationReflectedAsContraRevenue" name="AmortizationReflectedAsContraRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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 id="shen_BeforeAmendmentRightorObligationtoSellBusiness" name="BeforeAmendmentRightorObligationtoSellBusiness" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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 abstract="true" id="shen_BusinessCombinationAcquisitionRelatedCostsMember" name="BusinessCombinationAcquisitionRelatedCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProFormaIncomeLossfromContinuingOperationsBeforeTax" name="BusinessCombinationProFormaIncomeLossfromContinuingOperationsBeforeTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccountsPayable" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccountsPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccountsReceivable" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccruedExpenses" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccruedExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAdvancedBillingCustomerDeposits" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAdvancedBillingCustomerDeposits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAmortizationExpense" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAmortizationExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentBuildingHeldForSale" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentBuildingHeldForSale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCapitalLease" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCapitalLease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCurrentAssetsPrepaidExpenseandOtherAssets" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCurrentAssetsPrepaidExpenseandOtherAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredTaxLiability" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredTaxLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDepreciationExpense" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDepreciationExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentNoncurrentLiabilityOther" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentNoncurrentLiabilityOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherLongtermAssets" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherLongtermAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRestrictedCash" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRestrictedCash" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRetirementBenefits" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRetirementBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="shen_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedBuildingHeldForSale" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedBuildingHeldForSale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="shen_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentAssetsRestrictedCash" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentAssetsRestrictedCash" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="shen_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedExpenses" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAdvancedBillingsandCustomerDeposits" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAdvancedBillingsandCustomerDeposits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilityRetirementBenefits" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilityRetirementBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="shen_CableMember" name="CableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_CashPaymentsForAbstract" name="CashPaymentsForAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_CounterpartyMember" name="CounterpartyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_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 abstract="true" id="shen_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_ExternalRevenuesAbstract" name="ExternalRevenuesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_FavorableLeaseIntangibleAssetsMember" name="FavorableLeaseIntangibleAssetsMember" 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 id="shen_FinancialCovenantsInCreditAgreementsTableTextBlock" name="FinancialCovenantsInCreditAgreementsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_ImmaterialErrorCorrectionMember" name="ImmaterialErrorCorrectionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_LimitofWaivedFeedUnderAffiliateAgreement" name="LimitofWaivedFeedUnderAffiliateAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_LongTermDebtCurrentMaturitiesNetOfUnamortizedLoanFees" name="LongTermDebtCurrentMaturitiesNetOfUnamortizedLoanFees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_LongTermDebtNonCurrentNetOfUnamortizedLoanFees" name="LongTermDebtNonCurrentNetOfUnamortizedLoanFees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="shen_ManagementFeeChargeUnderAmendedAffiliateAgreement" name="ManagementFeeChargeUnderAmendedAffiliateAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_MinimumDebtServiceCoverageRatio" name="MinimumDebtServiceCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_NonmonetaryExchangeofIntangiblesMember" name="NonmonetaryExchangeofIntangiblesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_NonoperatingIncomeExpenseNet" name="NonoperatingIncomeExpenseNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 id="shen_NumberOfCounterparties" name="NumberOfCounterparties" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="shen_NumberOfCustomers" name="NumberOfCustomers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_OtherEquityInvestmentsMember" name="OtherEquityInvestmentsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_PeriodforAdditionalWaiverofManagementFeeUnderAffiliateAgreement" name="PeriodforAdditionalWaiverofManagementFeeUnderAffiliateAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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_RelatedPartyTransactionGainLossRecognizedonTransferPeriodofRecognition" name="RelatedPartyTransactionGainLossRecognizedonTransferPeriodofRecognition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" name="ScheduleOfOtherInvestmentsWhichDoNotHaveReadilyDeterminableFairValuesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_ScheduleofAcquisitionRelatedCostsTableTextBlock" name="ScheduleofAcquisitionRelatedCostsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_SprintPCSManagementAgreementFormerRetailPostandPrepaidSubscribersSprintbrandedAffiliateCustomersMember" name="SprintPCSManagementAgreementFormerRetailPostandPrepaidSubscribersSprintbrandedAffiliateCustomersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="shen_StraightLineAdjustmentToReduceManagementFeeRevenue" name="StraightLineAdjustmentToReduceManagementFeeRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="shen_TermExtendforAffiliateRelationshipAgreement" name="TermExtendforAffiliateRelationshipAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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 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_WirelessMember" name="WirelessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="shen_WirelineMember" name="WirelineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
