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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e835d-9d11-7ed4-ab44-41a311b36fb4,g:60dc7624-a47a-48c4-a418-bbd1808136fa-->
<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.teradata.com/role/CondensedConsolidatedStatementsofIncomeUnaudited" xlink:type="simple" xlink:href="tdc-20260630.xsd#CondensedConsolidatedStatementsofIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/CondensedConsolidatedStatementsofIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e835d-9db9-717a-8f00-7cc42a6e3180" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e835d-9db9-781b-b5cb-af9478b89801" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e835d-9db9-717a-8f00-7cc42a6e3180" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e835d-9db9-781b-b5cb-af9478b89801" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e835d-9db9-72b1-ab5c-fac6f1b1f83c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e835d-9db9-717a-8f00-7cc42a6e3180" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019e835d-9db9-72b1-ab5c-fac6f1b1f83c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e835d-9db9-75f8-b535-9a22ec41a88d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e835d-9db9-79a8-a964-033dfaa55d8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e835d-9db9-75f8-b535-9a22ec41a88d" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e835d-9db9-79a8-a964-033dfaa55d8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019e835d-9db9-7b5c-b8a8-333a643cce36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e835d-9db9-75f8-b535-9a22ec41a88d" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019e835d-9db9-7b5c-b8a8-333a643cce36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e835d-9db9-79e9-80c4-9632fe53a529" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e835d-9db9-757b-aa12-31875699ecfa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e835d-9db9-79e9-80c4-9632fe53a529" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e835d-9db9-757b-aa12-31875699ecfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e835d-9db9-7508-bce0-4b410b426b9e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e835d-9db9-79e9-80c4-9632fe53a529" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e835d-9db9-7508-bce0-4b410b426b9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e835d-9db9-7506-af21-8675137a2fc2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e835d-9db9-75e6-b999-c934fcefb5c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e835d-9db9-7506-af21-8675137a2fc2" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e835d-9db9-75e6-b999-c934fcefb5c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeNonoperating_019e835d-9db9-7878-8efd-663517aa69ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeNonoperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e835d-9db9-7506-af21-8675137a2fc2" xlink:to="loc_us-gaap_InvestmentIncomeNonoperating_019e835d-9db9-7878-8efd-663517aa69ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e835d-9db9-7c4f-acfc-477b0359cc3b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e835d-9db9-7506-af21-8675137a2fc2" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e835d-9db9-7c4f-acfc-477b0359cc3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e835d-9db9-7d95-b46a-b4048e38b1ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e835d-9db9-7fae-a46f-419984f7214a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e835d-9db9-7d95-b46a-b4048e38b1ef" xlink:to="loc_us-gaap_GrossProfit_019e835d-9db9-7fae-a46f-419984f7214a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e835d-9db9-7143-a4cb-5d96c252c3a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e835d-9db9-7d95-b46a-b4048e38b1ef" xlink:to="loc_us-gaap_CostsAndExpenses_019e835d-9db9-7143-a4cb-5d96c252c3a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e835d-9db9-7fd7-bb9c-ddd37fa2a1fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e835d-9db9-7fe6-8c5a-ad6bbe762fe2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e835d-9db9-7fd7-bb9c-ddd37fa2a1fe" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e835d-9db9-7fe6-8c5a-ad6bbe762fe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e835d-9db9-7422-b96b-8a828cbf32fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e835d-9db9-7fd7-bb9c-ddd37fa2a1fe" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e835d-9db9-7422-b96b-8a828cbf32fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="tdc-20260630.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_019e835d-9db9-71cf-b94e-109dfab8774f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-752a-9973-7ba3d665573f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_019e835d-9db9-71cf-b94e-109dfab8774f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-752a-9973-7ba3d665573f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent_019e835d-9db9-705d-96fd-327468adc567" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_019e835d-9db9-71cf-b94e-109dfab8774f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent_019e835d-9db9-705d-96fd-327468adc567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e835d-9db9-71c2-8f67-423f5a188ffc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-7d20-9309-5bcfa95c1bac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e835d-9db9-71c2-8f67-423f5a188ffc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-7d20-9309-5bcfa95c1bac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_019e835d-9db9-7f26-a28f-e9507b2c2458" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e835d-9db9-71c2-8f67-423f5a188ffc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_019e835d-9db9-7f26-a28f-e9507b2c2458" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_019e835d-9db9-7496-86a1-982e5743b385" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e835d-9db9-71c2-8f67-423f5a188ffc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_019e835d-9db9-7496-86a1-982e5743b385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_019e835d-9db9-790b-b37c-b2975dc672ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTaxParent_019e835d-9db9-705e-8e05-038bba0d794e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTaxParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_019e835d-9db9-790b-b37c-b2975dc672ff" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTaxParent_019e835d-9db9-705e-8e05-038bba0d794e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTaxParent_019e835d-9db9-7126-b280-5d413c94ff69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTaxParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_019e835d-9db9-790b-b37c-b2975dc672ff" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTaxParent_019e835d-9db9-7126-b280-5d413c94ff69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e835d-9db9-7237-95dd-29547eb1810c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e835d-9db9-774f-a1d2-349f329fa946" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e835d-9db9-7237-95dd-29547eb1810c" xlink:to="loc_us-gaap_NetIncomeLoss_019e835d-9db9-774f-a1d2-349f329fa946" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e835d-9db9-728e-927e-536935acaeb2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e835d-9db9-7237-95dd-29547eb1810c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e835d-9db9-728e-927e-536935acaeb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-7aa2-8b33-e69bc65bd0a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_019e835d-9db9-7aaa-9508-9fd183d315a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-7aa2-8b33-e69bc65bd0a2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_019e835d-9db9-7aaa-9508-9fd183d315a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_019e835d-9db9-70c9-9da0-617f86c93400" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-7aa2-8b33-e69bc65bd0a2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_019e835d-9db9-70c9-9da0-617f86c93400" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_019e835d-9db9-7777-abb5-a1c80189b442" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019e835d-9db9-7aa2-8b33-e69bc65bd0a2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_019e835d-9db9-7777-abb5-a1c80189b442" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="tdc-20260630.xsd#CondensedConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7001-b394-1916674f2cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7001-b394-1916674f2cbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e835d-9db9-7f31-a1eb-e3077c613f36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e835d-9db9-7f31-a1eb-e3077c613f36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019e835d-9db9-75d9-8a92-6c31767ebe47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019e835d-9db9-75d9-8a92-6c31767ebe47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e835d-9db9-78e7-8b01-87a3f8b66990" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e835d-9db9-78e7-8b01-87a3f8b66990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_019e835d-9db9-76b3-aaf6-e373b2429b6b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_019e835d-9db9-76b3-aaf6-e373b2429b6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e835d-9db9-7a73-9a72-96b189de585d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e835d-9db9-7a73-9a72-96b189de585d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e835d-9db9-7686-aab7-c70a44845372" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e835d-9db9-7686-aab7-c70a44845372" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e835d-9db9-79c9-a83b-1eea1104dc42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e835d-9db9-723a-8a0e-d276c121681d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e835d-9db9-79c9-a83b-1eea1104dc42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e835d-9db9-7f75-9309-02b254a56996" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e835d-9db9-7f75-9309-02b254a56996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e835d-9db9-787a-ae25-ff2b0e6b0635" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e835d-9db9-787a-ae25-ff2b0e6b0635" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e835d-9db9-7a1b-b16b-e4dd790fbf73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e835d-9db9-7a1b-b16b-e4dd790fbf73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e835d-9db9-7941-9846-6941ab6f0db2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e835d-9db9-7941-9846-6941ab6f0db2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e835d-9db9-74e1-85b0-2a7c84d8403f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e835d-9db9-74e1-85b0-2a7c84d8403f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e835d-9db9-71b8-8e75-0736d1cc6350" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e835d-9db9-71b8-8e75-0736d1cc6350" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e835d-9db9-7a51-8a0d-10d1ffe1ea45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e835d-9db9-7a1b-a20e-eccfecf5c45a" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e835d-9db9-7a51-8a0d-10d1ffe1ea45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e835d-9db9-7e87-b609-141702a7f2dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e835d-9db9-74ba-87df-a112e2997c9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e835d-9db9-7e87-b609-141702a7f2dd" xlink:to="loc_us-gaap_Liabilities_019e835d-9db9-74ba-87df-a112e2997c9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e835d-9db9-719c-a352-771d03c6d4cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e835d-9db9-7e87-b609-141702a7f2dd" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e835d-9db9-719c-a352-771d03c6d4cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e835d-9db9-79ee-9d12-3f313697f0cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e835d-9db9-7e87-b609-141702a7f2dd" xlink:to="loc_us-gaap_StockholdersEquity_019e835d-9db9-79ee-9d12-3f313697f0cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e835d-9db9-7fc8-a6b5-c43c7b266f6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e835d-9db9-7a13-86ab-f9ba8d9b5d84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e835d-9db9-7fc8-a6b5-c43c7b266f6f" xlink:to="loc_us-gaap_PreferredStockValue_019e835d-9db9-7a13-86ab-f9ba8d9b5d84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e835d-9db9-7f0c-b964-9f2c085940ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e835d-9db9-7fc8-a6b5-c43c7b266f6f" xlink:to="loc_us-gaap_CommonStockValue_019e835d-9db9-7f0c-b964-9f2c085940ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e835d-9db9-7eb6-9a19-7f0ce409dfcc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e835d-9db9-7fc8-a6b5-c43c7b266f6f" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e835d-9db9-7eb6-9a19-7f0ce409dfcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e835d-9db9-7cf7-88de-36b6c3f89276" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e835d-9db9-7fc8-a6b5-c43c7b266f6f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e835d-9db9-7cf7-88de-36b6c3f89276" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e835d-9db9-7cad-bda6-b73465d8dc73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e835d-9db9-7fc8-a6b5-c43c7b266f6f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e835d-9db9-7cad-bda6-b73465d8dc73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e835d-9db9-7042-a3ea-83824b8bc44c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e835d-9db9-75fd-9ea7-065ca0e666b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e835d-9db9-7042-a3ea-83824b8bc44c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e835d-9db9-75fd-9ea7-065ca0e666b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e835d-9db9-74cf-9a93-df08e6c7e271" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e835d-9db9-7042-a3ea-83824b8bc44c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e835d-9db9-74cf-9a93-df08e6c7e271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e835d-9db9-7ed6-9bf2-973dafef106f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e835d-9db9-7042-a3ea-83824b8bc44c" xlink:to="loc_us-gaap_InventoryNet_019e835d-9db9-7ed6-9bf2-973dafef106f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e835d-9db9-72a7-8b6a-ff04bed906ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e835d-9db9-7042-a3ea-83824b8bc44c" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e835d-9db9-72a7-8b6a-ff04bed906ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e835d-9db9-7123-b22b-edbfbd9bae4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:to="loc_us-gaap_AssetsCurrent_019e835d-9db9-7123-b22b-edbfbd9bae4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e835d-9db9-7d47-99f2-af20f4fa37be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e835d-9db9-7d47-99f2-af20f4fa37be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e835d-9db9-7663-a324-751c43625a6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e835d-9db9-7663-a324-751c43625a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e835d-9db9-793a-be24-405dbc21032a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:to="loc_us-gaap_Goodwill_019e835d-9db9-793a-be24-405dbc21032a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e835d-9db9-7f79-a233-0edb9d6af057" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e835d-9db9-7f79-a233-0edb9d6af057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e835d-9db9-700c-881b-3918449927ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e835d-9db9-700c-881b-3918449927ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e835d-9db9-79dc-93e8-7bc2626f29d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e835d-9db9-74c4-9f28-742ff0690def" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e835d-9db9-79dc-93e8-7bc2626f29d3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="tdc-20260630.xsd#CondensedConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e835d-9db9-71bd-b47d-b4197970e076" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-719e-96a4-8d1338c50365" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e835d-9db9-71bd-b47d-b4197970e076" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-719e-96a4-8d1338c50365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e835d-9db9-7f56-aa2d-e4b2ac705295" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e835d-9db9-71bd-b47d-b4197970e076" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e835d-9db9-7f56-aa2d-e4b2ac705295" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e835d-9db9-74bf-83a8-a8879f128685" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e835d-9db9-71bd-b47d-b4197970e076" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e835d-9db9-74bf-83a8-a8879f128685" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e835d-9db9-735d-bee2-5df1b2d2e5d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e835d-9db9-71bd-b47d-b4197970e076" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e835d-9db9-735d-bee2-5df1b2d2e5d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e835d-9db9-7eb1-9a05-03b81fdca551" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_NetIncomeLoss_019e835d-9db9-7eb1-9a05-03b81fdca551" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019e835d-9db9-7149-b338-9696d0e31b9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_DepreciationAndAmortization_019e835d-9db9-7149-b338-9696d0e31b9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e835d-9db9-7f80-b0d4-508a7c67a7e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_ShareBasedCompensation_019e835d-9db9-7f80-b0d4-508a7c67a7e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e835d-9db9-70a9-99ee-0c53ad84abc6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e835d-9db9-70a9-99ee-0c53ad84abc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tdc_GainLossOnBlueChipSwapPretax_019e835d-9db9-74c2-b4eb-2ea7ce07106b" xlink:href="tdc-20260630.xsd#tdc_GainLossOnBlueChipSwapPretax"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_tdc_GainLossOnBlueChipSwapPretax_019e835d-9db9-74c2-b4eb-2ea7ce07106b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019e835d-9db9-7ef1-bd02-bea74c021947" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019e835d-9db9-7ef1-bd02-bea74c021947" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e835d-9db9-7145-a167-83b6cab7163c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e835d-9db9-7145-a167-83b6cab7163c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e835d-9db9-74eb-814b-53813c80b2f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e835d-9db9-74eb-814b-53813c80b2f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019e835d-9db9-7573-ac1b-b0a5a015016f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019e835d-9db9-7573-ac1b-b0a5a015016f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019fb6fd-d69f-7d13-9940-aabf4cbacc24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e835d-9db9-7286-841d-e411337daf34" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019fb6fd-d69f-7d13-9940-aabf4cbacc24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e835d-9db9-7891-833b-98eadef8635f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e835d-9db9-7552-a2b6-a5c065b8d489" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e835d-9db9-7891-833b-98eadef8635f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e835d-9db9-7552-a2b6-a5c065b8d489" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_019e835d-9db9-76b2-b839-6c6a068d76b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e835d-9db9-7891-833b-98eadef8635f" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_019e835d-9db9-76b2-b839-6c6a068d76b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e835d-9db9-7acb-8991-ceaeeccc3683" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e835d-9db9-78eb-a7bd-e498ab4e5dcf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e835d-9db9-7acb-8991-ceaeeccc3683" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e835d-9db9-78eb-a7bd-e498ab4e5dcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tdc_AdditionsToCapitalizedSoftware_019e835d-9db9-7f2f-9e6f-736b0f47e12c" xlink:href="tdc-20260630.xsd#tdc_AdditionsToCapitalizedSoftware"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e835d-9db9-7acb-8991-ceaeeccc3683" xlink:to="loc_tdc_AdditionsToCapitalizedSoftware_019e835d-9db9-7f2f-9e6f-736b0f47e12c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fb6fe-2804-793e-9636-dbdc44cdc5dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e835d-9db9-7acb-8991-ceaeeccc3683" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fb6fe-2804-793e-9636-dbdc44cdc5dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e835d-9db9-7035-ac09-25f3e899e815" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e835d-9db9-7f70-ab0e-b3709536e4a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e835d-9db9-7035-ac09-25f3e899e815" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e835d-9db9-7f70-ab0e-b3709536e4a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e835d-9db9-77b8-ab8f-4ece7fa29d76" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e835d-9db9-7035-ac09-25f3e899e815" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e835d-9db9-77b8-ab8f-4ece7fa29d76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019e835d-9db9-79ad-919f-1d40e183127a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e835d-9db9-7035-ac09-25f3e899e815" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019e835d-9db9-79ad-919f-1d40e183127a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e835d-9db9-7723-bdf5-8359d8bacf19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e835d-9db9-7035-ac09-25f3e899e815" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e835d-9db9-7723-bdf5-8359d8bacf19" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofInventoriesandDeferredRevenueDetails" xlink:type="simple" xlink:href="tdc-20260630.xsd#SupplementalFinancialInformationScheduleofInventoriesandDeferredRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofInventoriesandDeferredRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_019e835d-9db9-75a0-8cdf-4a768aad15ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e835d-9db9-70bf-9acd-dc619c2795b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019e835d-9db9-75a0-8cdf-4a768aad15ed" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e835d-9db9-70bf-9acd-dc619c2795b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e835d-9db9-79ad-985c-8036f75ab79a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019e835d-9db9-75a0-8cdf-4a768aad15ed" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e835d-9db9-79ad-985c-8036f75ab79a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofSellingGeneralandAdministrativeExpensesDetails" xlink:type="simple" xlink:href="tdc-20260630.xsd#SupplementalFinancialInformationScheduleofSellingGeneralandAdministrativeExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofSellingGeneralandAdministrativeExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e835d-9db9-7a8c-883c-e72343d5b660" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_019e835d-9db9-71b0-88c1-747ee7b238a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LitigationSettlementExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e835d-9db9-7a8c-883c-e72343d5b660" xlink:to="loc_us-gaap_LitigationSettlementExpense_019e835d-9db9-71b0-88c1-747ee7b238a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e835d-9db9-7a3b-ae9e-91b3872929a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherSellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e835d-9db9-7a8c-883c-e72343d5b660" xlink:to="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e835d-9db9-7a3b-ae9e-91b3872929a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofOtherExpenseDetails" xlink:type="simple" xlink:href="tdc-20260630.xsd#SupplementalFinancialInformationScheduleofOtherExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofOtherExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e835d-9db9-7989-9a4f-8c69ee086c55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019e835d-9db9-7bd7-946a-f20e191c8f97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpense_019e835d-9db9-7989-9a4f-8c69ee086c55" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019e835d-9db9-7bd7-946a-f20e191c8f97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tdc_MiscellaneousNonoperatingIncomeExpense_019e835d-9db9-7d96-942b-10b5db322d9b" xlink:href="tdc-20260630.xsd#tdc_MiscellaneousNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpense_019e835d-9db9-7989-9a4f-8c69ee086c55" xlink:to="loc_tdc_MiscellaneousNonoperatingIncomeExpense_019e835d-9db9-7d96-942b-10b5db322d9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementGain_019e835d-9db9-7490-ac6c-92c70788e9e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LitigationSettlementGain"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpense_019e835d-9db9-7989-9a4f-8c69ee086c55" xlink:to="loc_us-gaap_LitigationSettlementGain_019e835d-9db9-7490-ac6c-92c70788e9e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/EarningsperShareScheduleofComponentsofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="tdc-20260630.xsd#EarningsperShareScheduleofComponentsofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/EarningsperShareScheduleofComponentsofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e835d-9e5f-7f51-b21e-f55094d4f6d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e835d-9e5f-7a1a-9699-241e3f8fcb4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e835d-9e5f-7f51-b21e-f55094d4f6d0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e835d-9e5f-7a1a-9699-241e3f8fcb4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e835d-9e5f-70ee-8c9f-932ff2643757" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e835d-9e5f-7f51-b21e-f55094d4f6d0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e835d-9e5f-70ee-8c9f-932ff2643757" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/SegmentandOtherSupplementalInformationScheduleofSegmentRevenueandSegmentGrossProfitDetails" xlink:type="simple" xlink:href="tdc-20260630.xsd#SegmentandOtherSupplementalInformationScheduleofSegmentRevenueandSegmentGrossProfitDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/SegmentandOtherSupplementalInformationScheduleofSegmentRevenueandSegmentGrossProfitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e835d-9e5f-7564-9c7f-47277cd4f14b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e835d-9e5f-79db-9c9f-d64854ab357b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e835d-9e5f-7564-9c7f-47277cd4f14b" xlink:to="loc_us-gaap_GrossProfit_019e835d-9e5f-79db-9c9f-d64854ab357b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e835d-9e5f-7dda-b3e2-71b65dae6503" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e835d-9e5f-7564-9c7f-47277cd4f14b" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e835d-9e5f-7dda-b3e2-71b65dae6503" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019e835d-9e5f-7148-88be-736c215fd266" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e835d-9e5f-7564-9c7f-47277cd4f14b" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019e835d-9e5f-7148-88be-736c215fd266" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
