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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c9535-5c8b-7d6a-a903-e4b7d72b89e0,g:02b28a82-b09e-476a-b9ff-d3368320ab91-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease_019e6f6b-60d4-7680-9e05-85a6db7df2f8_terseLabel_en-US" xlink:label="lab_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Deferral rate annual increase</link:label>
    <link:label id="lab_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease_label_en-US" xlink:label="lab_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution Annual Automatic Deferral Rate Increase</link:label>
    <link:label id="lab_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease_documentation_en-US" xlink:label="lab_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution Annual Automatic Deferral Rate Increase</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease" xlink:href="tds-20251231.xsd#tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease" xlink:to="lab_tds_EBPParticipantContributionAnnualAutomaticDeferralRateIncrease" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeMember_019c953b-e2df-70a6-b113-4d5604dc2f20_terseLabel_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:label id="lab_srt_RangeMember_label_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_RangeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeMember" xlink:to="lab_srt_RangeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019c953d-5f0c-7ecb-b325-9ce9e421d499_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Parties-in-Interest</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019cbe5f-84fd-7a7e-b6f8-999f07d9fa46_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest income on notes receivable from participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Interest Income on Note Receivable from Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019e4618-0912-76ed-b106-c603b939aea0_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common Stock of Plan Sponsor and Subsidiary</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer, Common Stock Fund [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e4561-2e9f-7eed-912a-d19cbe6e02b2_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum borrowing amount</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Maximum Borrowing, Amount</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis_019e647d-68dd-722f-bdfe-55581cc13c38_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Contribution, Participating Employer [Axis]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Contribution, Participating Employer [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_019c953b-e2df-7b31-93a8-053bf80490f6_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_label_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:to="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPTerminationOfPlanDomain_019e74fa-07d2-7b00-9a21-d57305ef7549_terseLabel_en-US" xlink:label="lab_tds_EBPTerminationOfPlanDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Termination of Plan [Domain]</link:label>
    <link:label id="lab_tds_EBPTerminationOfPlanDomain_label_en-US" xlink:label="lab_tds_EBPTerminationOfPlanDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Termination of Plan [Domain]</link:label>
    <link:label id="lab_tds_EBPTerminationOfPlanDomain_documentation_en-US" xlink:label="lab_tds_EBPTerminationOfPlanDomain" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Termination of Plan [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPTerminationOfPlanDomain" xlink:href="tds-20251231.xsd#tds_EBPTerminationOfPlanDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPTerminationOfPlanDomain" xlink:to="lab_tds_EBPTerminationOfPlanDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan and Accounting Change [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain_019c953b-e2df-7fba-88ff-d9519c2b0bd4_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Allocation Status [Domain]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Allocation Status [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019cbe61-f2fc-78ed-b211-e7a97baf1627_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant rollover</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Participant Contribution, Rollover</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_019c953b-e2df-73fe-ae1c-19718da1bdc3_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeAxis" xlink:to="lab_us-gaap_InvestmentTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e4562-2140-73fd-841b-0d0630d6eb68_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum borrowing percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Maximum Borrowing, to Total Account, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPEmployerContributionVestingRequisiteServicePeriod_019e69c4-d876-7736-93d4-0af8c60289b0_terseLabel_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Vesting, requisite service period</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingRequisiteServicePeriod_label_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution Vesting Requisite Service Period</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingRequisiteServicePeriod_documentation_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution Vesting Requisite Service Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPEmployerContributionVestingRequisiteServicePeriod" xlink:href="tds-20251231.xsd#tds_EBPEmployerContributionVestingRequisiteServicePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPEmployerContributionVestingRequisiteServicePeriod" xlink:to="lab_tds_EBPEmployerContributionVestingRequisiteServicePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019c953e-42ff-71a6-9c50-f3ed124082d8_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Tax Status</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_TotalInvestmentInTheFairValueHierarchyMember_019e45f5-4715-76e0-9bf4-8f834a30264f_terseLabel_en-US" xlink:label="lab_tds_TotalInvestmentInTheFairValueHierarchyMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total Investment in the Fair Value Hierarchy</link:label>
    <link:label id="lab_tds_TotalInvestmentInTheFairValueHierarchyMember_label_en-US" xlink:label="lab_tds_TotalInvestmentInTheFairValueHierarchyMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Total Investment in the Fair Value Hierarchy [Member]</link:label>
    <link:label id="lab_tds_TotalInvestmentInTheFairValueHierarchyMember_documentation_en-US" xlink:label="lab_tds_TotalInvestmentInTheFairValueHierarchyMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Total Investment in the Fair Value Hierarchy includes level 1, level 2 and level 3, excluding common/collective trusts measured at net asset value.</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_TotalInvestmentInTheFairValueHierarchyMember" xlink:href="tds-20251231.xsd#tds_TotalInvestmentInTheFairValueHierarchyMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_TotalInvestmentInTheFairValueHierarchyMember" xlink:to="lab_tds_TotalInvestmentInTheFairValueHierarchyMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiability_019e4bcf-f1c8-7210-a142-51633381aa3a_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total liabilities</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiability_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Liability</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e46c8-6f94-7ce7-90cd-b87a62b9353b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019cbe5a-3827-7fe5-bf9b-9d2d0fb7b526_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest and dividends</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Interest and Dividend Income on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPVestingPercentage_019e74f7-0ebd-7699-bf07-81f9d699e88d_terseLabel_en-US" xlink:label="lab_tds_EBPVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Vesting percentage</link:label>
    <link:label id="lab_tds_EBPVestingPercentage_label_en-US" xlink:label="lab_tds_EBPVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP Vesting Percentage</link:label>
    <link:label id="lab_tds_EBPVestingPercentage_documentation_en-US" xlink:label="lab_tds_EBPVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP Vesting Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPVestingPercentage" xlink:href="tds-20251231.xsd#tds_EBPVestingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPVestingPercentage" xlink:to="lab_tds_EBPVestingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPFirst3PercentContributedMember_019e6481-0595-75f6-810c-5d5b80f6fc40_terseLabel_en-US" xlink:label="lab_tds_EBPFirst3PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">First 3% Contributed</link:label>
    <link:label id="lab_tds_EBPFirst3PercentContributedMember_label_en-US" xlink:label="lab_tds_EBPFirst3PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, First 3 Percent Contributed [Member]</link:label>
    <link:label id="lab_tds_EBPFirst3PercentContributedMember_documentation_en-US" xlink:label="lab_tds_EBPFirst3PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, First 3 Percent Contributed</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPFirst3PercentContributedMember" xlink:href="tds-20251231.xsd#tds_EBPFirst3PercentContributedMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPFirst3PercentContributedMember" xlink:to="lab_tds_EBPFirst3PercentContributedMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e460c-6e6b-7215-addb-3990bb3088e0_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e46ea-71c9-7b45-bb73-b3c252023dd8_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Current Value of Investment</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Participant Loan, after Deemed Distribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019c953b-e2df-7f79-bfc1-209cd361dec4_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Measurements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_019cbfc1-bc07-7097-8a28-c993f4441705_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net appreciation in fair value of investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Unrealized Gain (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_TDSAndArrayCommonStockMember_019e4c03-1535-7332-ad16-6b1988ff2f7b_terseLabel_en-US" xlink:label="lab_tds_TDSAndArrayCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">TDS and Array Common Stock</link:label>
    <link:label id="lab_tds_TDSAndArrayCommonStockMember_label_en-US" xlink:label="lab_tds_TDSAndArrayCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">TDS and Array Common Stock [Member]</link:label>
    <link:label id="lab_tds_TDSAndArrayCommonStockMember_documentation_en-US" xlink:label="lab_tds_TDSAndArrayCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">TDS and Array Common Stock</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_TDSAndArrayCommonStockMember" xlink:href="tds-20251231.xsd#tds_TDSAndArrayCommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_TDSAndArrayCommonStockMember" xlink:to="lab_tds_TDSAndArrayCommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019c953b-e2df-7008-b134-eb9b3f42c700_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPNext3PercentContributedMember_019e657e-97e9-731c-8aa1-b2f7ca03f2e7_terseLabel_en-US" xlink:label="lab_tds_EBPNext3PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Next 3% Contributed</link:label>
    <link:label id="lab_tds_EBPNext3PercentContributedMember_label_en-US" xlink:label="lab_tds_EBPNext3PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Next 3 Percent Contributed [Member]</link:label>
    <link:label id="lab_tds_EBPNext3PercentContributedMember_documentation_en-US" xlink:label="lab_tds_EBPNext3PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Next 3 Percent Contributed</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPNext3PercentContributedMember" xlink:href="tds-20251231.xsd#tds_EBPNext3PercentContributedMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPNext3PercentContributedMember" xlink:to="lab_tds_EBPNext3PercentContributedMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e4ace-cd68-7a0d-bddb-3ad4a1f0d8f4_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_CommonCollectiveTrustEquityMember_019e45ed-7bd4-7fbf-bc72-049c7b7c6573_terseLabel_en-US" xlink:label="lab_tds_CommonCollectiveTrustEquityMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Equity</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustEquityMember_label_en-US" xlink:label="lab_tds_CommonCollectiveTrustEquityMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust Equity [Member]</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustEquityMember_documentation_en-US" xlink:label="lab_tds_CommonCollectiveTrustEquityMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Common Collective Trust Equity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_CommonCollectiveTrustEquityMember" xlink:href="tds-20251231.xsd#tds_CommonCollectiveTrustEquityMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_CommonCollectiveTrustEquityMember" xlink:to="lab_tds_CommonCollectiveTrustEquityMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_019e4560-0b57-7cfd-a180-fc594c4eaacc_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum borrowing amount</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Minimum Borrowing, Amount</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_SubsequentEventMember_019e657c-91e7-7c16-8665-ded6a5197e15_terseLabel_en-US" xlink:label="lab_us-gaap_SubsequentEventMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Event</link:label>
    <link:label id="lab_us-gaap_SubsequentEventMember_label_en-US" xlink:label="lab_us-gaap_SubsequentEventMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Subsequent Event [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubsequentEventMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_SubsequentEventMember" xlink:to="lab_us-gaap_SubsequentEventMember" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_BondMember_019e45ec-23d3-7cea-b5b8-5087bd4ed8b7_terseLabel_en-US" xlink:label="lab_tds_BondMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Bond</link:label>
    <link:label id="lab_tds_BondMember_label_en-US" xlink:label="lab_tds_BondMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Bond [Member]</link:label>
    <link:label id="lab_tds_BondMember_documentation_en-US" xlink:label="lab_tds_BondMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Bond</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_BondMember" xlink:href="tds-20251231.xsd#tds_BondMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_BondMember" xlink:to="lab_tds_BondMember" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPEmployerContributionVestingPercentage_019e658a-02a9-7022-a846-a8d060a468a3_terseLabel_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer match contributions vesting percentage</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingPercentage_label_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP Employer Contribution Vesting Percentage</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingPercentage_documentation_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP Employer Contribution Vesting Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPEmployerContributionVestingPercentage" xlink:href="tds-20251231.xsd#tds_EBPEmployerContributionVestingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPEmployerContributionVestingPercentage" xlink:to="lab_tds_EBPEmployerContributionVestingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_CommonCollectiveTrustTypeAxis_019e45d8-7bf3-7c66-ad9e-b673cf168860_terseLabel_en-US" xlink:label="lab_tds_CommonCollectiveTrustTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common Collective Trust Type [Axis]</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustTypeAxis_label_en-US" xlink:label="lab_tds_CommonCollectiveTrustTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust Type [Axis]</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustTypeAxis_documentation_en-US" xlink:label="lab_tds_CommonCollectiveTrustTypeAxis" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Common Collective Trust Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_CommonCollectiveTrustTypeAxis" xlink:href="tds-20251231.xsd#tds_CommonCollectiveTrustTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_CommonCollectiveTrustTypeAxis" xlink:to="lab_tds_CommonCollectiveTrustTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e4691-1eb4-7883-8da0-dd7fb232b541_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019cbfb1-98e3-713b-83a7-a00b4349e1ab_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Benefits paid to participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease from Payment to Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019cbe61-d2bd-737c-9c9c-a1909ad6206f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Participant Contribution, Excluding Rollover</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019c9551-a765-72f2-a1a3-30af05f195d6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments, at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPParticipantLoanBasisSpreadOnVariableRate_019e6fcb-d5de-7a5f-a1e9-ba59d35645b1_terseLabel_en-US" xlink:label="lab_tds_EBPParticipantLoanBasisSpreadOnVariableRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Spread on prime rate</link:label>
    <link:label id="lab_tds_EBPParticipantLoanBasisSpreadOnVariableRate_label_en-US" xlink:label="lab_tds_EBPParticipantLoanBasisSpreadOnVariableRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Loan Basis Spread on Variable Rate</link:label>
    <link:label id="lab_tds_EBPParticipantLoanBasisSpreadOnVariableRate_documentation_en-US" xlink:label="lab_tds_EBPParticipantLoanBasisSpreadOnVariableRate" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Loan Basis Spread on Variable Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPParticipantLoanBasisSpreadOnVariableRate" xlink:href="tds-20251231.xsd#tds_EBPParticipantLoanBasisSpreadOnVariableRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPParticipantLoanBasisSpreadOnVariableRate" xlink:to="lab_tds_EBPParticipantLoanBasisSpreadOnVariableRate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain_019e647d-68dd-7a7f-8dfb-ed4335d79340_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Contribution, Participating Employer [Domain]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Contribution, Participating Employer [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanContributionParticipatingEmployerDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019e45a6-65d8-703e-b96d-916fe976cade_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Payment of Benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Payment to Participant [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution_019cbe62-1d18-74c8-a797-7db805771a07_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Employer Contribution, Cash and Noncash</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain_019c953b-e2df-7b9c-a992-d172749dbc5c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Participant-Directed and Nonparticipant-Directed Status [Domain]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant-Directed and Nonparticipant-Directed Status [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019c955b-b17d-73f1-8f5e-453cd7ed331c_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019cbe5c-7387-7ac9-b25f-5142e4f2e847_periodStartLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en-US">Beginning of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019cbe5c-adfb-754d-b4d9-dae147d33397_periodEndLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en-US">End of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e4bac-e5de-7713-8f25-d2ce775f9ef6_verboseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Net Assets Available for Benefits Per Financial Statements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Net Asset Available for Benefit</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_CommonCollectiveTrustInvestmentContractsMember_019e45ec-ba7f-73cf-a188-553f831930f0_terseLabel_en-US" xlink:label="lab_tds_CommonCollectiveTrustInvestmentContractsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment Contracts</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustInvestmentContractsMember_label_en-US" xlink:label="lab_tds_CommonCollectiveTrustInvestmentContractsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust Investment Contracts [Member]</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustInvestmentContractsMember_documentation_en-US" xlink:label="lab_tds_CommonCollectiveTrustInvestmentContractsMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Common Collective Trust Investment Contracts</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_CommonCollectiveTrustInvestmentContractsMember" xlink:href="tds-20251231.xsd#tds_CommonCollectiveTrustInvestmentContractsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_CommonCollectiveTrustInvestmentContractsMember" xlink:to="lab_tds_CommonCollectiveTrustInvestmentContractsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_019c953f-3104-7ed0-81f0-2c2496582a77_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e460c-6e6b-77ca-b0a4-69653401f510_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e46a5-18da-7295-a931-d8962763c08a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAsset_019e4bcf-57c4-7c42-af63-52d6d7f49764_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAsset_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_019e4633-3ee6-7561-a869-bdde51e525c5_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Reconciliation of Financial Statements to Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract_019e4bb5-7ada-7b81-9976-e045213a6494_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Additions to plan assets attributed to</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Investment Income (Loss), before Investment Expense [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpenseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_ChangeInNetAssetsPerForm5500ScheduleH_019e5046-bfa0-7b98-97eb-7ff1dbe3939f_terseLabel_en-US" xlink:label="lab_tds_ChangeInNetAssetsPerForm5500ScheduleH" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Change in net assets per Form 5500, Schedule H</link:label>
    <link:label id="lab_tds_ChangeInNetAssetsPerForm5500ScheduleH_label_en-US" xlink:label="lab_tds_ChangeInNetAssetsPerForm5500ScheduleH" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Change in net assets per Form 5500, Schedule H</link:label>
    <link:label id="lab_tds_ChangeInNetAssetsPerForm5500ScheduleH_documentation_en-US" xlink:label="lab_tds_ChangeInNetAssetsPerForm5500ScheduleH" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Change in net assets per Form 5500, Schedule H</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_ChangeInNetAssetsPerForm5500ScheduleH" xlink:href="tds-20251231.xsd#tds_ChangeInNetAssetsPerForm5500ScheduleH"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_ChangeInNetAssetsPerForm5500ScheduleH" xlink:to="lab_tds_ChangeInNetAssetsPerForm5500ScheduleH" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution_019e45b1-3be6-7e2c-854c-ed4f84fd37da_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Deemed distributions of notes receivable from participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Note Receivable, Deemed Distribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage_019e73e7-7f3c-7075-acc5-818265668e9c_terseLabel_en-US" xlink:label="lab_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant maximum contribution percentage</link:label>
    <link:label id="lab_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage_label_en-US" xlink:label="lab_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution Specific Fund Selection Maximum Percentage</link:label>
    <link:label id="lab_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage_documentation_en-US" xlink:label="lab_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution Specific Fund Selection Maximum Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage" xlink:href="tds-20251231.xsd#tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage" xlink:to="lab_tds_EBPParticipantContributionSpecificFundSelectionMaximumPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_019c953f-3104-706b-ab2c-78ccd3ac1ca6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_019e6f65-4f3e-786c-bf19-bcec78968a3b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Deferral rate</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Automatic, Deferral Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_PartialPlanTerminationMember_019e74fb-bb99-7a9a-aada-0deefdd4ef99_terseLabel_en-US" xlink:label="lab_tds_PartialPlanTerminationMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Partial plan termination</link:label>
    <link:label id="lab_tds_PartialPlanTerminationMember_label_en-US" xlink:label="lab_tds_PartialPlanTerminationMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Partial plan termination [Member]</link:label>
    <link:label id="lab_tds_PartialPlanTerminationMember_documentation_en-US" xlink:label="lab_tds_PartialPlanTerminationMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Partial plan termination</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_PartialPlanTerminationMember" xlink:href="tds-20251231.xsd#tds_PartialPlanTerminationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_PartialPlanTerminationMember" xlink:to="lab_tds_PartialPlanTerminationMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019c953b-e2df-7ba3-9927-2ced883b4346_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_label_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:to="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019cbe5d-1372-7808-83c5-d30c1967c003_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net decrease</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e5047-1c2f-76b9-af99-91dd1c11a67e_verboseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Changes in Net Assets Available for Benefits Per Financial Statements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease)</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CoverAbstract_label_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CoverAbstract" xlink:to="lab_dei_CoverAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember_019e4691-1eb4-747e-a596-803e86f7ad9b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Related party</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Other Related Party and Party-in-Interest [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanOtherRelatedPartyAndPartyInInterestMember" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MaximumMember_019e4ad5-bdbb-7174-abe0-c54d16801a1f_terseLabel_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum</link:label>
    <link:label id="lab_srt_MaximumMember_label_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Maximum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_MaximumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MaximumMember" xlink:to="lab_srt_MaximumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_VestingAxis_019e7504-7079-7af4-b52c-c543c2116ceb_terseLabel_en-US" xlink:label="lab_us-gaap_VestingAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Vesting [Axis]</link:label>
    <link:label id="lab_us-gaap_VestingAxis_label_en-US" xlink:label="lab_us-gaap_VestingAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Vesting [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VestingAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VestingAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_VestingAxis" xlink:to="lab_us-gaap_VestingAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_019e4c02-4473-7cf8-b449-5ab3bd4d8014_terseLabel_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_label_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_StatementClassOfStockAxis" xlink:to="lab_us-gaap_StatementClassOfStockAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MinimumMember_019e4ad5-2344-75cb-b499-59e705c07b41_terseLabel_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum</link:label>
    <link:label id="lab_srt_MinimumMember_label_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Minimum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_MinimumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MinimumMember" xlink:to="lab_srt_MinimumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CurrentFiscalYearEndDate_019e699f-459b-7c56-b624-6798b563abfc_terseLabel_en-US" xlink:label="lab_dei_CurrentFiscalYearEndDate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Current Fiscal Year End Date</link:label>
    <link:label id="lab_dei_CurrentFiscalYearEndDate_label_en-US" xlink:label="lab_dei_CurrentFiscalYearEndDate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Current Fiscal Year End Date</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CurrentFiscalYearEndDate" xlink:to="lab_dei_CurrentFiscalYearEndDate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_SubsequentEventTypeDomain_019e657c-79b3-7d87-bcbf-bfeaede91e2e_terseLabel_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Domain]</link:label>
    <link:label id="lab_us-gaap_SubsequentEventTypeDomain_label_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubsequentEventTypeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_SubsequentEventTypeDomain" xlink:to="lab_us-gaap_SubsequentEventTypeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_019c953f-3104-7187-a386-0a7ecb68ad47_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Reconciliation of Financial Statements to Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityDomain_019c953b-e2df-7e83-b2dc-2286ced742c8_terseLabel_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:label id="lab_dei_EntityDomain_label_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityDomain" xlink:to="lab_dei_EntityDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019e5052-f4e3-772a-8118-0a375e6fbdf9_verboseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Current Value of Investment</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentIdentifierAxis_019e460d-834b-722d-bf3c-f47cae32c0b3_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentIdentifierAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment, Identifier</link:label>
    <link:label id="lab_us-gaap_InvestmentIdentifierAxis_label_en-US" xlink:label="lab_us-gaap_InvestmentIdentifierAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investment, Identifier [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIdentifierAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIdentifierAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentIdentifierAxis" xlink:to="lab_us-gaap_InvestmentIdentifierAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPPartialDistribution_019e7532-71b9-72b4-976d-6741f259780e_terseLabel_en-US" xlink:label="lab_tds_EBPPartialDistribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Partial distribution</link:label>
    <link:label id="lab_tds_EBPPartialDistribution_label_en-US" xlink:label="lab_tds_EBPPartialDistribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Partial Distribution</link:label>
    <link:label id="lab_tds_EBPPartialDistribution_documentation_en-US" xlink:label="lab_tds_EBPPartialDistribution" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Partial Distribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPPartialDistribution" xlink:href="tds-20251231.xsd#tds_EBPPartialDistribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPPartialDistribution" xlink:to="lab_tds_EBPPartialDistribution" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentFiscalYearFocus_019e699e-d19b-7c03-b680-5bc51e803384_terseLabel_en-US" xlink:label="lab_dei_DocumentFiscalYearFocus" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Fiscal Year Focus</link:label>
    <link:label id="lab_dei_DocumentFiscalYearFocus_label_en-US" xlink:label="lab_dei_DocumentFiscalYearFocus" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Fiscal Year Focus</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalYearFocus" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentFiscalYearFocus"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentFiscalYearFocus" xlink:to="lab_dei_DocumentFiscalYearFocus" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis_019c953b-e2df-78c5-8184-1389a521b740_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Allocation Status [Axis]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Allocation Status [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAllocationStatusAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPEmployerContributionVestingDomain_019e69c2-7b16-75ae-b6a4-9f81d67020d1_terseLabel_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Vesting [Domain]</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingDomain_label_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Vesting [Domain]</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingDomain_documentation_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingDomain" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Vesting [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPEmployerContributionVestingDomain" xlink:href="tds-20251231.xsd#tds_EBPEmployerContributionVestingDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPEmployerContributionVestingDomain" xlink:to="lab_tds_EBPEmployerContributionVestingDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage_019e647a-5380-7f5a-bada-c20ffb80ff42_terseLabel_en-US" xlink:label="lab_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum annual compensation to total compensation, percentage</link:label>
    <link:label id="lab_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage_label_en-US" xlink:label="lab_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP Participant Contribution Pre Tax and After Tax Maximum Annual Compensation to Total Compensation Percentage</link:label>
    <link:label id="lab_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage_documentation_en-US" xlink:label="lab_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP Participant Contribution Pre Tax and After Tax Maximum Annual Compensation to Total Compensation Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage" xlink:href="tds-20251231.xsd#tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage" xlink:to="lab_tds_EBPParticipantContributionPreTaxAndAfterTaxMaximumAnnualCompensationToTotalCompensationPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_LiabilitiesAbstract_019c9563-ee43-7e54-867a-8caf79caaa79_terseLabel_en-US" xlink:label="lab_us-gaap_LiabilitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Liabilities</link:label>
    <link:label id="lab_us-gaap_LiabilitiesAbstract_label_en-US" xlink:label="lab_us-gaap_LiabilitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Liabilities [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_LiabilitiesAbstract" xlink:to="lab_us-gaap_LiabilitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_019e647b-b5b6-7a57-974f-67f9c4b1165b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Matching percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Matching Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e45a4-1f96-7992-bb0c-ed64a47c0e14_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Basis of Accounting</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Basis of Accounting [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventLineItems_019e46c7-2d3c-7da6-9520-5d1f712871c1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EbpSubsequentEventLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:to="lab_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPDueFromBrokerForSecuritiesSold_019e4172-665a-7e67-b02a-be2f0219be9b_terseLabel_en-US" xlink:label="lab_tds_EBPDueFromBrokerForSecuritiesSold" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Due from broker for securities sold</link:label>
    <link:label id="lab_tds_EBPDueFromBrokerForSecuritiesSold_label_en-US" xlink:label="lab_tds_EBPDueFromBrokerForSecuritiesSold" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Due from broker for securities sold</link:label>
    <link:label id="lab_tds_EBPDueFromBrokerForSecuritiesSold_documentation_en-US" xlink:label="lab_tds_EBPDueFromBrokerForSecuritiesSold" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Due from broker for securities sold</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPDueFromBrokerForSecuritiesSold" xlink:href="tds-20251231.xsd#tds_EBPDueFromBrokerForSecuritiesSold"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPDueFromBrokerForSecuritiesSold" xlink:to="lab_tds_EBPDueFromBrokerForSecuritiesSold" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_019e45a5-e693-79b0-a255-b32c8b6abbbe_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Risks and Uncertainties</link:label>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e4696-b825-7986-b4f3-1d36aab79d71_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019cbe5a-3827-731a-8dc4-ad0b1aa34cef_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_MutualFundMember_019e4550-8610-7fe9-81fd-44fd9361ffc6_terseLabel_en-US" xlink:label="lab_us-gaap_MutualFundMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Mutual Funds</link:label>
    <link:label id="lab_us-gaap_MutualFundMember_019e4b50-c2eb-70f5-8dd6-f987ad51f8f1_verboseLabel_en-US" xlink:label="lab_us-gaap_MutualFundMember" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Mutual Funds</link:label>
    <link:label id="lab_us-gaap_MutualFundMember_label_en-US" xlink:label="lab_us-gaap_MutualFundMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Mutual Fund [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MutualFundMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MutualFundMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_MutualFundMember" xlink:to="lab_us-gaap_MutualFundMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e46c8-6f94-7040-ad60-d79ad63bb99e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset_019e45b3-d0f7-7357-8596-ea5a44bbd81d_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total net assets per Form 5500, Schedule H</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Form 5500 Caption, Total Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAsset" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_TargetRetirementMember_019e45d9-ef00-744a-b586-df9d85414214_terseLabel_en-US" xlink:label="lab_tds_TargetRetirementMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Target Retirement</link:label>
    <link:label id="lab_tds_TargetRetirementMember_label_en-US" xlink:label="lab_tds_TargetRetirementMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Target Retirement [Member]</link:label>
    <link:label id="lab_tds_TargetRetirementMember_documentation_en-US" xlink:label="lab_tds_TargetRetirementMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Target Retirement</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_TargetRetirementMember" xlink:href="tds-20251231.xsd#tds_TargetRetirementMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_TargetRetirementMember" xlink:to="lab_tds_TargetRetirementMember" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPTrancheTwoMember_019e69c6-0596-7588-8053-0fd4284e783f_terseLabel_en-US" xlink:label="lab_tds_EBPTrancheTwoMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Two years of vesting service</link:label>
    <link:label id="lab_tds_EBPTrancheTwoMember_label_en-US" xlink:label="lab_tds_EBPTrancheTwoMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tranche Two [Member]</link:label>
    <link:label id="lab_tds_EBPTrancheTwoMember_documentation_en-US" xlink:label="lab_tds_EBPTrancheTwoMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Tranche Two</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPTrancheTwoMember" xlink:href="tds-20251231.xsd#tds_EBPTrancheTwoMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPTrancheTwoMember" xlink:to="lab_tds_EBPTrancheTwoMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e45a4-eafd-70b5-a2b6-d86621c5091d_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment Valuation and Income Recognition</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019e4af0-d745-788e-b13b-c29db97770b9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Accrued income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Income, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanOtherLiability_019e3c74-3b82-7d5c-a13d-c8ad99d0339f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanOtherLiability" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Distributions in transit and other</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanOtherLiability_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanOtherLiability" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Other Liability</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanOtherLiability" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanOtherLiability"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanOtherLiability" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanOtherLiability" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_AmendmentFlag_019c9544-5876-723d-ba7d-8b4d6f480de8_terseLabel_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:label id="lab_dei_AmendmentFlag_label_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_AmendmentFlag" xlink:to="lab_dei_AmendmentFlag" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPEmployerContributionVestingAxis_019e69c2-7b16-7ee3-b1b9-1dafc922d0ea_terseLabel_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Vesting [Axis]</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingAxis_label_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Vesting [Axis]</link:label>
    <link:label id="lab_tds_EBPEmployerContributionVestingAxis_documentation_en-US" xlink:label="lab_tds_EBPEmployerContributionVestingAxis" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Vesting</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPEmployerContributionVestingAxis" xlink:href="tds-20251231.xsd#tds_EBPEmployerContributionVestingAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPEmployerContributionVestingAxis" xlink:to="lab_tds_EBPEmployerContributionVestingAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019cbfb1-d562-75df-a4d6-1d64ab874f8d_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Administrative expenses</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e69ad-f5f9-715c-a71a-0f338a89b255_verboseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Administrative and investment expenses</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease from Administrative Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019e45cf-1f9f-75c7-bcaf-d93570c74533_terseLabel_en-US" xlink:label="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common/Collective Trusts</link:label>
    <link:label id="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019e4b52-28c9-7081-badc-f5f7e38f562f_verboseLabel_en-US" xlink:label="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Common/Collective Trusts</link:label>
    <link:label id="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_label_en-US" xlink:label="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:to="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e4614-8d2f-73e9-bb62-a8101388fabe_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Measured at Net Asset Value Per Share</link:label>
    <link:label id="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_label_en-US" xlink:label="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Measured at Net Asset Value Per Share [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:to="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e4179-4220-77b1-8e74-adf65212811a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Measurements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019cbfb2-1503-7432-99e3-c160081bc2d0_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total deductions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019e460b-d9e0-7e72-8a02-ac990099fa28_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Current Value of Investment</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Investment, Excluding Plan Interest in Master Trust, Current Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventTable_019e46c7-2d3c-7068-bcd2-4264084960f7_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventTable_label_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EbpSubsequentEventTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable" xlink:to="lab_us-gaap-ebp_EbpSubsequentEventTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice_019e4647-1246-7cab-b53d-87fd79860a83_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant-directed sales</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Sold, Excluding Plan Interest in Master Trust, Selling Price</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_019e4181-7d19-7888-8927-722413175e6c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Forfeited non-vested account balances</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Forfeited Nonvested Account</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPTerminationOfPlanAxis_019e74fa-07d2-7245-bcf9-a37a97922038_terseLabel_en-US" xlink:label="lab_tds_EBPTerminationOfPlanAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Termination of Plan [Axis]</link:label>
    <link:label id="lab_tds_EBPTerminationOfPlanAxis_label_en-US" xlink:label="lab_tds_EBPTerminationOfPlanAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Termination of Plan [Axis]</link:label>
    <link:label id="lab_tds_EBPTerminationOfPlanAxis_documentation_en-US" xlink:label="lab_tds_EBPTerminationOfPlanAxis" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Termination of Plan</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPTerminationOfPlanAxis" xlink:href="tds-20251231.xsd#tds_EBPTerminationOfPlanAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPTerminationOfPlanAxis" xlink:to="lab_tds_EBPTerminationOfPlanAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e4691-1eb4-79fc-a922-83c1927c75c1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBP003Member_019e460c-da20-779e-a0de-f4a3fdc5a256_terseLabel_en-US" xlink:label="lab_tds_EBP003Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP 003</link:label>
    <link:label id="lab_tds_EBP003Member_label_en-US" xlink:label="lab_tds_EBP003Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP 003 [Member]</link:label>
    <link:label id="lab_tds_EBP003Member_documentation_en-US" xlink:label="lab_tds_EBP003Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP 003</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBP003Member" xlink:href="tds-20251231.xsd#tds_EBP003Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBP003Member" xlink:to="lab_tds_EBP003Member" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentFiscalPeriodFocus_019e69a2-f175-7cd1-8834-5d95fb9c4261_terseLabel_en-US" xlink:label="lab_dei_DocumentFiscalPeriodFocus" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Fiscal Period Focus</link:label>
    <link:label id="lab_dei_DocumentFiscalPeriodFocus_label_en-US" xlink:label="lab_dei_DocumentFiscalPeriodFocus" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Fiscal Period Focus</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalPeriodFocus" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentFiscalPeriodFocus"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentFiscalPeriodFocus" xlink:to="lab_dei_DocumentFiscalPeriodFocus" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019c9538-baf8-76b3-8142-00a24ea06df2_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Description of the Plan</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019c953a-6cb5-7b16-bae6-22009c54748c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Summary of Significant Accounting Policies</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Summary of Accounting Policy [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentPeriodEndDate_019e699e-b212-76b7-857c-b0decd55c84e_terseLabel_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:label id="lab_dei_DocumentPeriodEndDate_label_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentPeriodEndDate" xlink:to="lab_dei_DocumentPeriodEndDate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e45a6-21ec-70a2-a5c3-bf65cf9a6f21_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Notes Receivable from Participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019cbfb2-e0fd-7875-a381-5eca23f6133a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total additions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis_019c953b-e2df-7eab-91c2-c4fb6e3d9ff3_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Participant-Directed and Nonparticipant-Directed Status [Axis]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant-Directed and Nonparticipant-Directed Status [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e46d0-0da5-787e-bebf-649e41fe1d5c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityCentralIndexKey_019c9545-d786-7a39-bb7b-70d89dc072ea_terseLabel_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:label id="lab_dei_EntityCentralIndexKey_label_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityCentralIndexKey" xlink:to="lab_dei_EntityCentralIndexKey" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e4b1d-3f55-75a7-a6c2-c352e5788134_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest Rate</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Participant Loan, Interest Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e45b2-dfdd-710d-ae35-9ade62b106a4_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Excluding Plan Interest in Master Trust, Fair Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_LegalEntityAxis_019c953b-e2df-7b66-a777-c4c48cab2457_terseLabel_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:label id="lab_dei_LegalEntityAxis_label_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_LegalEntityAxis" xlink:to="lab_dei_LegalEntityAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_019e460b-1fe1-7387-9ce4-c65851bce776_terseLabel_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_label_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityTaxIdentificationNumber" xlink:to="lab_dei_EntityTaxIdentificationNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy, Accounting Standard Update, and Change in Accounting Principle [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e460a-dced-7cb3-a869-a99f6cc25676_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan Number</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Plan Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e4bb2-def8-7264-b841-e947272f3965_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentType_019c9543-c5e8-78a1-a582-6834f7917076_terseLabel_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:label id="lab_dei_DocumentType_label_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentType" xlink:to="lab_dei_DocumentType" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e46d0-0da5-7f2d-b6c0-43adab42ccf6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019c953b-e2df-7b24-b005-10c980201c21_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_ClassOfStockDomain_019e4c04-79f5-72b4-adb8-6916d19054d7_terseLabel_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:label id="lab_us-gaap_ClassOfStockDomain_label_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ClassOfStockDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_ClassOfStockDomain" xlink:to="lab_us-gaap_ClassOfStockDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_ContributionsReceivableFromParticipantsAndEmployer_019e507a-2bed-7f1c-ad7d-0f673598caa3_terseLabel_en-US" xlink:label="lab_tds_ContributionsReceivableFromParticipantsAndEmployer" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions receivable from participants and employer</link:label>
    <link:label id="lab_tds_ContributionsReceivableFromParticipantsAndEmployer_label_en-US" xlink:label="lab_tds_ContributionsReceivableFromParticipantsAndEmployer" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Contributions receivable from participants and employer</link:label>
    <link:label id="lab_tds_ContributionsReceivableFromParticipantsAndEmployer_documentation_en-US" xlink:label="lab_tds_ContributionsReceivableFromParticipantsAndEmployer" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Amount of contribution receivable from employer and participants in stock purchase, saving, or similar plan (employee benefit plan (EBP)).</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_ContributionsReceivableFromParticipantsAndEmployer" xlink:href="tds-20251231.xsd#tds_ContributionsReceivableFromParticipantsAndEmployer"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_ContributionsReceivableFromParticipantsAndEmployer" xlink:to="lab_tds_ContributionsReceivableFromParticipantsAndEmployer" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e45a5-7734-7818-b29f-03f4a8d77a27_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Use of Estimates</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Use of Estimate [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_SubsequentEventTypeAxis_019e657c-79b3-71e1-9520-32f94a23fbd4_terseLabel_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Axis]</link:label>
    <link:label id="lab_us-gaap_SubsequentEventTypeAxis_label_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubsequentEventTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_SubsequentEventTypeAxis" xlink:to="lab_us-gaap_SubsequentEventTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeAxis_019c953b-e2df-792f-939a-c29d8972d5c5_terseLabel_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:label id="lab_srt_RangeAxis_label_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_RangeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeAxis" xlink:to="lab_srt_RangeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e4bb1-48c3-7b03-b67d-60b7c2b65f71_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Deductions from plan assets attributed to</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_AssetsAbstract_019c9563-59da-7ee1-b872-5c4a20e94572_terseLabel_en-US" xlink:label="lab_us-gaap_AssetsAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Assets</link:label>
    <link:label id="lab_us-gaap_AssetsAbstract_label_en-US" xlink:label="lab_us-gaap_AssetsAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Assets [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_AssetsAbstract" xlink:to="lab_us-gaap_AssetsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_VestingDomain_019e7505-6ae5-74b3-8ad7-f6fb59980f0c_terseLabel_en-US" xlink:label="lab_us-gaap_VestingDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Vesting [Domain]</link:label>
    <link:label id="lab_us-gaap_VestingDomain_label_en-US" xlink:label="lab_us-gaap_VestingDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Vesting [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VestingDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VestingDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_VestingDomain" xlink:to="lab_us-gaap_VestingDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019c9553-ccf9-7d46-9623-3119de2a7629_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Notes receivable from participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_CommonCollectiveTrustTypeDomain_019e45d8-7bf3-7a6e-8e4e-28bd12e6fed3_terseLabel_en-US" xlink:label="lab_tds_CommonCollectiveTrustTypeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common Collective Trust Type [Domain]</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustTypeDomain_label_en-US" xlink:label="lab_tds_CommonCollectiveTrustTypeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust Type [Domain]</link:label>
    <link:label id="lab_tds_CommonCollectiveTrustTypeDomain_documentation_en-US" xlink:label="lab_tds_CommonCollectiveTrustTypeDomain" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Common Collective Trust Type [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_CommonCollectiveTrustTypeDomain" xlink:href="tds-20251231.xsd#tds_CommonCollectiveTrustTypeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_CommonCollectiveTrustTypeDomain" xlink:to="lab_tds_CommonCollectiveTrustTypeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPTrancheOneMember_019e69c3-0f64-77fb-a184-bde3af0f938a_terseLabel_en-US" xlink:label="lab_tds_EBPTrancheOneMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">One year of vesting service</link:label>
    <link:label id="lab_tds_EBPTrancheOneMember_label_en-US" xlink:label="lab_tds_EBPTrancheOneMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tranche One [Member]</link:label>
    <link:label id="lab_tds_EBPTrancheOneMember_documentation_en-US" xlink:label="lab_tds_EBPTrancheOneMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Tranche One</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPTrancheOneMember" xlink:href="tds-20251231.xsd#tds_EBPTrancheOneMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPTrancheOneMember" xlink:to="lab_tds_EBPTrancheOneMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019e4691-1eb4-71e2-92e0-7efa674a2e4b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Axis]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e45fa-f78f-7cb3-8cb0-d3a372c90c26_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Schedule H, Line 4i - Schedule of Assets (Held at End of Year)</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice_019e4642-f241-7be8-8191-71cf0f6e33c3_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant-directed purchases</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Acquired, Excluding Plan Interest in Master Trust, Purchase Price</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustPurchasePrice" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019e4691-1eb4-721f-8ae6-ff695ad4d220_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Domain]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPNext2PercentContributedMember_019e6482-0802-70b5-92f4-3ccf511235c2_terseLabel_en-US" xlink:label="lab_tds_EBPNext2PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Next 2% Contributed</link:label>
    <link:label id="lab_tds_EBPNext2PercentContributedMember_label_en-US" xlink:label="lab_tds_EBPNext2PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Next 2 Percent Contributed [Member]</link:label>
    <link:label id="lab_tds_EBPNext2PercentContributedMember_documentation_en-US" xlink:label="lab_tds_EBPNext2PercentContributedMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Next 2 Percent Contributed</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPNext2PercentContributedMember" xlink:href="tds-20251231.xsd#tds_EBPNext2PercentContributedMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPNext2PercentContributedMember" xlink:to="lab_tds_EBPNext2PercentContributedMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod_019e45c5-f081-781c-b359-7e7f09f4ace1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Change in deemed distributions of notes receivable from participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Payment to Participant, Current Period, Increase from Deemed Distribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForDeemedDistributionCurrentPeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPParticipantContributionVestingPercentage_019e6585-c765-7b83-9589-06f3f788fc2c_terseLabel_en-US" xlink:label="lab_tds_EBPParticipantContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant contributions vesting percentage</link:label>
    <link:label id="lab_tds_EBPParticipantContributionVestingPercentage_label_en-US" xlink:label="lab_tds_EBPParticipantContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP Participant Contribution Vesting Percentage</link:label>
    <link:label id="lab_tds_EBPParticipantContributionVestingPercentage_documentation_en-US" xlink:label="lab_tds_EBPParticipantContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP Participant Contribution Vesting Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPParticipantContributionVestingPercentage" xlink:href="tds-20251231.xsd#tds_EBPParticipantContributionVestingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPParticipantContributionVestingPercentage" xlink:to="lab_tds_EBPParticipantContributionVestingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e46a5-18da-74a6-b0fc-f9f9fb0a9f8a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EbpSubsequentEventAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:to="lab_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_019c953b-e2df-7f7a-b860-7c6217e04cf6_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:to="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019cbe5a-3827-72dd-8873-9d5bbcde0491_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract_019e4bad-e11f-76f1-8233-2c54a52d0433_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPNoteReceivableFromParticipantRepaymentTerm_019e73f2-54cc-79e6-822d-592273b1cd83_terseLabel_en-US" xlink:label="lab_tds_EBPNoteReceivableFromParticipantRepaymentTerm" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Borrowing term</link:label>
    <link:label id="lab_tds_EBPNoteReceivableFromParticipantRepaymentTerm_label_en-US" xlink:label="lab_tds_EBPNoteReceivableFromParticipantRepaymentTerm" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable From Participant Repayment Term</link:label>
    <link:label id="lab_tds_EBPNoteReceivableFromParticipantRepaymentTerm_documentation_en-US" xlink:label="lab_tds_EBPNoteReceivableFromParticipantRepaymentTerm" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable From Participant Repayment Term</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPNoteReceivableFromParticipantRepaymentTerm" xlink:href="tds-20251231.xsd#tds_EBPNoteReceivableFromParticipantRepaymentTerm"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPNoteReceivableFromParticipantRepaymentTerm" xlink:to="lab_tds_EBPNoteReceivableFromParticipantRepaymentTerm" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_EBPTerminationAfterAge65DeathOrDisabilityMember_019e7505-1db4-729b-85b0-208e9d31dc36_terseLabel_en-US" xlink:label="lab_tds_EBPTerminationAfterAge65DeathOrDisabilityMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Termination after age 65, death or disability</link:label>
    <link:label id="lab_tds_EBPTerminationAfterAge65DeathOrDisabilityMember_label_en-US" xlink:label="lab_tds_EBPTerminationAfterAge65DeathOrDisabilityMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Termination After Age 65, Death or Disability [Member]</link:label>
    <link:label id="lab_tds_EBPTerminationAfterAge65DeathOrDisabilityMember_documentation_en-US" xlink:label="lab_tds_EBPTerminationAfterAge65DeathOrDisabilityMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Termination After Age 65, Death or Disability</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPTerminationAfterAge65DeathOrDisabilityMember" xlink:href="tds-20251231.xsd#tds_EBPTerminationAfterAge65DeathOrDisabilityMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_EBPTerminationAfterAge65DeathOrDisabilityMember" xlink:to="lab_tds_EBPTerminationAfterAge65DeathOrDisabilityMember" xlink:type="arc" order="1"/>
    <link:label id="lab_tds_PlanTerminationMember_019e74fa-b959-75f0-b5b7-097953802f17_terseLabel_en-US" xlink:label="lab_tds_PlanTerminationMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan termination</link:label>
    <link:label id="lab_tds_PlanTerminationMember_label_en-US" xlink:label="lab_tds_PlanTerminationMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Plan termination [Member]</link:label>
    <link:label id="lab_tds_PlanTerminationMember_documentation_en-US" xlink:label="lab_tds_PlanTerminationMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Plan termination</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tds_PlanTerminationMember" xlink:href="tds-20251231.xsd#tds_PlanTerminationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tds_PlanTerminationMember" xlink:to="lab_tds_PlanTerminationMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_019e4551-6814-7301-918c-a2ab98d7ea75_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel1Member" xlink:to="lab_us-gaap_FairValueInputsLevel1Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityRegistrantName_019c9544-de47-7d0a-8a2f-37deba479554_terseLabel_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:label id="lab_dei_EntityRegistrantName_label_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityRegistrantName" xlink:to="lab_dei_EntityRegistrantName" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_019c9540-688a-7e1d-8bce-b6aa9772c84c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Events</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_CommonStockMember_019e45b6-849e-78ef-8485-57697c5e1faa_terseLabel_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common Stock</link:label>
    <link:label id="lab_us-gaap_CommonStockMember_label_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_CommonStockMember" xlink:to="lab_us-gaap_CommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e4696-b825-7d2c-9f7b-cfcf7ab5093e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense_019cbfb4-5567-77f9-b0f4-9dbef3662b2e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total investment income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Investment Income (Loss), before Investment Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossBeforeInvestmentExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019c9563-939e-73b4-acec-448d0eb7fc19_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Receivables</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_019c955b-6cc9-7ea1-ad56-afa5c4e4f657_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total receivables</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_019e647c-61bd-7a68-9aa8-67dbdf3dbbaf_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant contributions eligible for employer match</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Participant Compensation Matched, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
