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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e8450-b70a-7b6e-abc1-fb7ed3c13f5f,g:23ab70fe-2c03-41a7-a0fa-92087c7f6529-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:tds="http://www.tdsinc.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.tdsinc.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tds-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tds-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tds-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tds-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.tdsinc.com/role/DocumentAndEntityInformation">
        <link:definition>0000001 - 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="ConsolidatedStatementofOperations" roleURI="http://www.tdsinc.com/role/ConsolidatedStatementofOperations">
        <link:definition>9952151 - Statement - Consolidated Statement 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="ConsolidatedStatementofCashFlows" roleURI="http://www.tdsinc.com/role/ConsolidatedStatementofCashFlows">
        <link:definition>9952152 - Statement - Consolidated Statement 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="ConsolidatedBalanceSheet" roleURI="http://www.tdsinc.com/role/ConsolidatedBalanceSheet">
        <link:definition>9952153 - Statement - Consolidated Balance Sheet</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetParenthetical" roleURI="http://www.tdsinc.com/role/ConsolidatedBalanceSheetParenthetical">
        <link:definition>9952154 - Statement - Consolidated Balance Sheet (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="ConsolidatedStatementofChangesinEquity" roleURI="http://www.tdsinc.com/role/ConsolidatedStatementofChangesinEquity">
        <link:definition>9952155 - Statement - Consolidated Statement of Changes in 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="ConsolidatedStatementofChangesinEquityParenthetical" roleURI="http://www.tdsinc.com/role/ConsolidatedStatementofChangesinEquityParenthetical">
        <link:definition>9952156 - Statement - Consolidated Statement of Changes in 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="BasisofPresentation" roleURI="http://www.tdsinc.com/role/BasisofPresentation">
        <link:definition>9952157 - 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="DiscontinuedOperations" roleURI="http://www.tdsinc.com/role/DiscontinuedOperations">
        <link:definition>9952158 - Disclosure - Discontinued Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.tdsinc.com/role/RevenueRecognition">
        <link:definition>9952159 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.tdsinc.com/role/FairValueMeasurements">
        <link:definition>9952160 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.tdsinc.com/role/EarningsPerShare">
        <link:definition>9952161 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestitures" roleURI="http://www.tdsinc.com/role/AcquisitionsandDivestitures">
        <link:definition>9952162 - Disclosure - Acquisitions and Divestitures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInUnconsolidatedEntities" roleURI="http://www.tdsinc.com/role/InvestmentsInUnconsolidatedEntities">
        <link:definition>9952163 - Disclosure - Investments In Unconsolidated Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.tdsinc.com/role/Debt">
        <link:definition>9952164 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntities" roleURI="http://www.tdsinc.com/role/VariableInterestEntities">
        <link:definition>9952165 - Disclosure - Variable Interest Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NoncontrollingInterests" roleURI="http://www.tdsinc.com/role/NoncontrollingInterests">
        <link:definition>9952166 - Disclosure - Noncontrolling Interests</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentInformation" roleURI="http://www.tdsinc.com/role/BusinessSegmentInformation">
        <link:definition>9952167 - Disclosure - Business 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="BasisofPresentationPolicies" roleURI="http://www.tdsinc.com/role/BasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Basis of 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="BasisofPresentationTables" roleURI="http://www.tdsinc.com/role/BasisofPresentationTables">
        <link:definition>9955512 - Disclosure - Basis of Presentation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsTables" roleURI="http://www.tdsinc.com/role/DiscontinuedOperationsTables">
        <link:definition>9955513 - Disclosure - Discontinued Operations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.tdsinc.com/role/RevenueRecognitionTables">
        <link:definition>9955514 - Disclosure - Revenue Recognition (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="FairValueMeasurementsTables" roleURI="http://www.tdsinc.com/role/FairValueMeasurementsTables">
        <link:definition>9955515 - Disclosure - Fair Value Measurements (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="EarningsPerShareTables" roleURI="http://www.tdsinc.com/role/EarningsPerShareTables">
        <link:definition>9955516 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntitiesTables" roleURI="http://www.tdsinc.com/role/InvestmentsinUnconsolidatedEntitiesTables">
        <link:definition>9955517 - Disclosure - Investments in Unconsolidated Entities (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="VariableInterestEntitiesTables" roleURI="http://www.tdsinc.com/role/VariableInterestEntitiesTables">
        <link:definition>9955518 - Disclosure - Variable Interest Entities (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="NoncontrollingInterestsTables" roleURI="http://www.tdsinc.com/role/NoncontrollingInterestsTables">
        <link:definition>9955519 - Disclosure - Noncontrolling Interests (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="BusinessSegmentInformationTables" roleURI="http://www.tdsinc.com/role/BusinessSegmentInformationTables">
        <link:definition>9955520 - Disclosure - Business 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="BasisofPresentationNarrativeDetails" roleURI="http://www.tdsinc.com/role/BasisofPresentationNarrativeDetails">
        <link:definition>9955521 - 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="BasisofPresentationCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.tdsinc.com/role/BasisofPresentationCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955522 - Disclosure - Basis of Presentation - Cash, Cash Equivalents and Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsNarrativeDetails" roleURI="http://www.tdsinc.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>9955523 - Disclosure - Discontinued Operations - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsStatementofOperationsDetails" roleURI="http://www.tdsinc.com/role/DiscontinuedOperationsStatementofOperationsDetails">
        <link:definition>9955524 - Disclosure - Discontinued Operations - Statement 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="RevenueRecognitionDisaggregationofRevenueDetails" roleURI="http://www.tdsinc.com/role/RevenueRecognitionDisaggregationofRevenueDetails">
        <link:definition>9955525 - Disclosure - Revenue Recognition - Disaggregation of Revenue (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="RevenueRecognitionContractAssetsandContractLiabilitiesDetails" roleURI="http://www.tdsinc.com/role/RevenueRecognitionContractAssetsandContractLiabilitiesDetails">
        <link:definition>9955526 - Disclosure - Revenue Recognition - Contract Assets and Contract 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="RevenueRecognitionPerformanceObligationsDetails" roleURI="http://www.tdsinc.com/role/RevenueRecognitionPerformanceObligationsDetails">
        <link:definition>9955527 - Disclosure - Revenue Recognition - Performance 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="RevenueRecognitionPerformanceObligationsDetails_1" roleURI="http://www.tdsinc.com/role/RevenueRecognitionPerformanceObligationsDetails_1">
        <link:definition>9955527 - Disclosure - Revenue Recognition - Performance 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="RevenueRecognitionContractCostAssetsDetails" roleURI="http://www.tdsinc.com/role/RevenueRecognitionContractCostAssetsDetails">
        <link:definition>9955528 - Disclosure - Revenue Recognition - Contract Cost 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="RevenueRecognitionNarrativeDetails" roleURI="http://www.tdsinc.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>9955529 - Disclosure - Revenue Recognition - 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="FairValueMeasurementsDetails" roleURI="http://www.tdsinc.com/role/FairValueMeasurementsDetails">
        <link:definition>9955530 - Disclosure - Fair Value Measurements (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="EarningsPerShareReconciliationDetails" roleURI="http://www.tdsinc.com/role/EarningsPerShareReconciliationDetails">
        <link:definition>9955531 - Disclosure - Earnings Per Share - Reconciliation (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="EarningsPerShareNarrativeDetails" roleURI="http://www.tdsinc.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955532 - Disclosure - Earnings Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestituresNarrativeDetails" roleURI="http://www.tdsinc.com/role/AcquisitionsandDivestituresNarrativeDetails">
        <link:definition>9955533 - Disclosure - Acquisitions and Divestitures - 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="InvestmentsinUnconsolidatedEntitiesScheduleofInvestmentsDetails" roleURI="http://www.tdsinc.com/role/InvestmentsinUnconsolidatedEntitiesScheduleofInvestmentsDetails">
        <link:definition>9955534 - Disclosure - Investments in Unconsolidated Entities - Schedule of 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="DebtExportCreditFinancingAgreementDetails" roleURI="http://www.tdsinc.com/role/DebtExportCreditFinancingAgreementDetails">
        <link:definition>9955535 - Disclosure - Debt - Export Credit Financing 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="VariableInterestEntitiesConsolidatedBalanceSheetDetails" roleURI="http://www.tdsinc.com/role/VariableInterestEntitiesConsolidatedBalanceSheetDetails">
        <link:definition>9955536 - Disclosure - Variable Interest Entities - 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="VariableInterestEntitiesNarrativeDetails" roleURI="http://www.tdsinc.com/role/VariableInterestEntitiesNarrativeDetails">
        <link:definition>9955537 - Disclosure - Variable Interest Entities - 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="NoncontrollingInterestsDetails" roleURI="http://www.tdsinc.com/role/NoncontrollingInterestsDetails">
        <link:definition>9955538 - Disclosure - Noncontrolling Interests (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="BusinessSegmentInformationDetails" roleURI="http://www.tdsinc.com/role/BusinessSegmentInformationDetails">
        <link:definition>9955539 - Disclosure - Business Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="tds_DocumentEntityInformationAbstract" abstract="true" name="DocumentEntityInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tds_PreferredStockMember1Member" abstract="true" name="PreferredStockMember1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_PreferredStockMember2Member" abstract="true" name="PreferredStockMember2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_SiteRentalMember" abstract="true" name="SiteRentalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_ShortTermImputedSpectrumLeaseIncome" abstract="false" name="ShortTermImputedSpectrumLeaseIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_PaymentsRelatedToTaxWithholdingForShareBasedCompensationSubsidiary" abstract="false" name="PaymentsRelatedToTaxWithholdingForShareBasedCompensationSubsidiary" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_PaymentsForRepurchaseOfCommonStockSubsidiary" abstract="false" name="PaymentsForRepurchaseOfCommonStockSubsidiary" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_PaymentsOfDividendsCommonStockSubsidiary" abstract="false" name="PaymentsOfDividendsCommonStockSubsidiary" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_AssetsHeldMember" abstract="true" name="AssetsHeldMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_VariableInterestEntitiesAbstract" abstract="true" name="VariableInterestEntitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tds_MinorityInterestInNetIncomeLossEquityMinorityInterests" abstract="false" name="MinorityInterestInNetIncomeLossEquityMinorityInterests" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_StatementofStockholdersEquityParentheticalAbstract" abstract="true" name="StatementofStockholdersEquityParentheticalAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tds_CommonStockDividendsPerShareCashPaidSubsidiary" abstract="false" name="CommonStockDividendsPerShareCashPaidSubsidiary" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="tds_DivestituresAbstract" abstract="true" name="DivestituresAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tds_AccountingPolicyDisclosuresTable" abstract="true" name="AccountingPolicyDisclosuresTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="tds_ArrayTotalMember" abstract="true" name="ArrayTotalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_TDSTelecomSegmentMember" abstract="true" name="TDSTelecomSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_AccountingPolicyDisclosuresLineItems" abstract="true" name="AccountingPolicyDisclosuresLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tds_ArrayMember" abstract="true" name="ArrayMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_ArrayDigitalInfrastructureInc.Member" abstract="true" name="ArrayDigitalInfrastructureInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_BasisOfPresentationLineItems" abstract="true" name="BasisOfPresentationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tds_WirelessOperationsAndSelectSpectrumAssetsMember" abstract="true" name="WirelessOperationsAndSelectSpectrumAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_ArraySegmentMember" abstract="true" name="ArraySegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_ContingentDecommissioningCostsMember" abstract="true" name="ContingentDecommissioningCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_DivestitureOfBusinessPurchasePriceTrueUp" abstract="false" name="DivestitureOfBusinessPurchasePriceTrueUp" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_DeferredProceedsFromDivestitureOfBusiness" abstract="false" name="DeferredProceedsFromDivestitureOfBusiness" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_ContingentDecommissionLiability" abstract="false" name="ContingentDecommissionLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_ContingentDecommissionLiabilityReduction" abstract="false" name="ContingentDecommissionLiabilityReduction" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_TransitionServicesIncome" abstract="false" name="TransitionServicesIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_DisposalGroupIncludingDiscontinuedOperationGainLossOnDispositionOfPropertyPlantEquipment" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationGainLossOnDispositionOfPropertyPlantEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_DisposalGroupIncludingDiscontinuedOperationOtherNonoperatingIncomeExpense" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOtherNonoperatingIncomeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_DisposalGroupIncludingDiscontinuedOperationNonoperatingIncomeExpense" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNonoperatingIncomeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_OtherSegmentMember" abstract="true" name="OtherSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_RetailServiceRevenueMember" abstract="true" name="RetailServiceRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_ResidentialRevenueMember" abstract="true" name="ResidentialRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_CommercialRevenueMember" abstract="true" name="CommercialRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_WholesaleRevenueMember" abstract="true" name="WholesaleRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_OtherServiceRevenueMember" abstract="true" name="OtherServiceRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_EquipmentAndProductSalesMember" abstract="true" name="EquipmentAndProductSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_SalesCommissionsMember" abstract="true" name="SalesCommissionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_InstallationCostsMember" abstract="true" name="InstallationCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_NoncontrollingIncomeAdjustmentEarningsPerShare" abstract="false" name="NoncontrollingIncomeAdjustmentEarningsPerShare" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_PutCallOptionMember" abstract="true" name="PutCallOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_CallOption2Member" abstract="true" name="CallOption2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_DispositionEventAxis" abstract="true" name="DispositionEventAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="tds_DispositionEventDomain" abstract="true" name="DispositionEventDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_WirelessSpectrumLicenses2Member" abstract="true" name="WirelessSpectrumLicenses2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_WirelessSpectrumLicensesMember" abstract="true" name="WirelessSpectrumLicensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_WirelessSpectrumLicenses3Member" abstract="true" name="WirelessSpectrumLicenses3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_GainLossOnDispositionOfIntangibleAssetsNetOfTax" abstract="false" name="GainLossOnDispositionOfIntangibleAssetsNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_DivestitureOfIntangibleAssetsAgreementAmount" abstract="false" name="DivestitureOfIntangibleAssetsAgreementAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_BusinessDivestitureAgreementAmount" abstract="false" name="BusinessDivestitureAgreementAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_DeferredProceedsFromSaleOfIntangibleAssets" abstract="false" name="DeferredProceedsFromSaleOfIntangibleAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_TDSExportCreditFinancingAgreementMember" abstract="true" name="TDSExportCreditFinancingAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_ArrayExportCreditFinancingAgreementMember" abstract="true" name="ArrayExportCreditFinancingAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_TotalSegmentMember" abstract="true" name="TotalSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_IntersegmentRevenuesMember" abstract="true" name="IntersegmentRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_OperatingSegmentsExcludingIntersegmentEliminationMember" abstract="true" name="OperatingSegmentsExcludingIntersegmentEliminationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tds_ExpensesRelatedToStrategicAlternativesReview" abstract="false" name="ExpensesRelatedToStrategicAlternativesReview" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tds_AdjustedEBITDA" abstract="false" name="AdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
