<?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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.tdsinc.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="tds-20251231.xsd#StatementsofNetAssetsAvailableforBenefits"/>
  <link:calculationLink xlink:role="http://www.tdsinc.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019e4bd0-3e8d-7785-a00b-37b9b2558139" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanOtherLiability_019e4bd0-3e8d-7169-8421-81fc7b0c50fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanOtherLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019e4bd0-3e8d-7785-a00b-37b9b2558139" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanOtherLiability_019e4bd0-3e8d-7169-8421-81fc7b0c50fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019c955b-6cc8-7df9-8ba4-381f15340b54" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019c955b-6cc8-7e15-98e7-00c80fb0cafa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019c955b-6cc8-7df9-8ba4-381f15340b54" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019c955b-6cc8-7e15-98e7-00c80fb0cafa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tds_ContributionsReceivableFromParticipantsAndEmployer_019c955b-6cc8-7f73-8a22-c4f3cb7c05b0" xlink:href="tds-20251231.xsd#tds_ContributionsReceivableFromParticipantsAndEmployer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019c955b-6cc8-7df9-8ba4-381f15340b54" xlink:to="loc_tds_ContributionsReceivableFromParticipantsAndEmployer_019c955b-6cc8-7f73-8a22-c4f3cb7c05b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019c955b-6cc9-79a3-873b-4a44e584b87d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019c955b-6cc8-7df9-8ba4-381f15340b54" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019c955b-6cc9-79a3-873b-4a44e584b87d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tds_EBPDueFromBrokerForSecuritiesSold_019e4172-fbf9-72f5-8822-db41931f67cb" xlink:href="tds-20251231.xsd#tds_EBPDueFromBrokerForSecuritiesSold"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019c955b-6cc8-7df9-8ba4-381f15340b54" xlink:to="loc_tds_EBPDueFromBrokerForSecuritiesSold_019e4172-fbf9-72f5-8822-db41931f67cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019c955b-b17d-74b7-857e-4ce8801c67ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019c955b-b17d-7fc7-9856-e843f3ca1cba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019c955b-b17d-74b7-857e-4ce8801c67ba" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019c955b-b17d-7fc7-9856-e843f3ca1cba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019c955b-b17d-798c-bcf9-14734c385bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019c955b-b17d-74b7-857e-4ce8801c67ba" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019c955b-b17d-798c-bcf9-14734c385bbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019e4bcf-ca6e-7568-b2b4-7679129fc628" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e4bcf-ca6e-7135-854c-54c88ac9c838" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019e4bcf-ca6e-7568-b2b4-7679129fc628" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e4bcf-ca6e-7135-854c-54c88ac9c838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e4bcf-ca6e-7137-9591-d91b4c274140" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019e4bcf-ca6e-7568-b2b4-7679129fc628" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e4bcf-ca6e-7137-9591-d91b4c274140" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
