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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:345f2321-f6b0-4e39-91a5-21e14e83d25c,g:fd6d51a6-f4a6-4ca7-bd69-24fd29495c08-->
<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.teradata.com/role/CondensedConsolidatedStatementsofIncomeUnaudited" xlink:type="simple" xlink:href="tdc-20250331.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_GrossProfit_1d5d3cc7-982b-4590-a023-fdb07c2fa80d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1106f7a9-7dae-4677-b0da-1ba521abdb30" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_1d5d3cc7-982b-4590-a023-fdb07c2fa80d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1106f7a9-7dae-4677-b0da-1ba521abdb30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_71d60f1e-6f98-435d-ac1b-e732edf2587a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_1d5d3cc7-982b-4590-a023-fdb07c2fa80d" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_71d60f1e-6f98-435d-ac1b-e732edf2587a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_22c86e9e-d8a6-4a0a-9bd8-28653fc1d622" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_912a01f5-3b5e-4b44-a5d3-dbd796460b55" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_22c86e9e-d8a6-4a0a-9bd8-28653fc1d622" xlink:to="loc_us-gaap_InterestExpenseNonoperating_912a01f5-3b5e-4b44-a5d3-dbd796460b55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeNonoperating_80c8ec0e-530e-4638-86cc-e82b7fec4a26" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InvestmentIncomeNonoperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_22c86e9e-d8a6-4a0a-9bd8-28653fc1d622" xlink:to="loc_us-gaap_InvestmentIncomeNonoperating_80c8ec0e-530e-4638-86cc-e82b7fec4a26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8f8bc525-e8c1-4fa9-95ed-8a114c7b584a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_22c86e9e-d8a6-4a0a-9bd8-28653fc1d622" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8f8bc525-e8c1-4fa9-95ed-8a114c7b584a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d10c9b58-f82b-40a4-92b6-f8f3ccc5bb04" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_4bb40a42-3d12-47ed-81f9-4184c88711c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_d10c9b58-f82b-40a4-92b6-f8f3ccc5bb04" xlink:to="loc_us-gaap_GrossProfit_4bb40a42-3d12-47ed-81f9-4184c88711c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_0300f277-facb-437c-a297-6478134ace45" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_d10c9b58-f82b-40a4-92b6-f8f3ccc5bb04" xlink:to="loc_us-gaap_CostsAndExpenses_0300f277-facb-437c-a297-6478134ace45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_4999350e-4d0e-4595-9165-8afd6f0ae89f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_77ea4a66-6583-453d-b0f7-ac7be44dd503" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_4999350e-4d0e-4595-9165-8afd6f0ae89f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_77ea4a66-6583-453d-b0f7-ac7be44dd503" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_11c2733f-dc7d-43d9-b70f-77a4eacc2b98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_4999350e-4d0e-4595-9165-8afd6f0ae89f" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_11c2733f-dc7d-43d9-b70f-77a4eacc2b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dafa9563-2170-4cae-a162-474886c6f7a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_4e53d4da-3b07-4f25-b253-0dc7ebc5a353" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dafa9563-2170-4cae-a162-474886c6f7a0" xlink:to="loc_us-gaap_OperatingIncomeLoss_4e53d4da-3b07-4f25-b253-0dc7ebc5a353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_261247ca-831c-4993-a965-9b928bc0c0ed" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dafa9563-2170-4cae-a162-474886c6f7a0" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_261247ca-831c-4993-a965-9b928bc0c0ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b09c988f-1ba4-4f24-b59e-1513c7b4d40e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b0d9a0e3-fdba-40ed-9854-c737be150682" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b09c988f-1ba4-4f24-b59e-1513c7b4d40e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b0d9a0e3-fdba-40ed-9854-c737be150682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_4241eb94-96ab-4386-92aa-c15933f340f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b09c988f-1ba4-4f24-b59e-1513c7b4d40e" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_4241eb94-96ab-4386-92aa-c15933f340f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="tdc-20250331.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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2f0ab673-ffbe-4a66-9704-a1787c7db2a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_4adf7b74-001f-4492-8a07-4bcafb24f3e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2f0ab673-ffbe-4a66-9704-a1787c7db2a5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_4adf7b74-001f-4492-8a07-4bcafb24f3e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_9d5ce38b-6e22-4930-afe3-3840e10d33c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2f0ab673-ffbe-4a66-9704-a1787c7db2a5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_9d5ce38b-6e22-4930-afe3-3840e10d33c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_3d1850bf-df20-4cc0-9ac8-4ebf212e8316" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2f0ab673-ffbe-4a66-9704-a1787c7db2a5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_3d1850bf-df20-4cc0-9ac8-4ebf212e8316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_4d32e9be-5f89-4d6f-8db8-50f7719dbb42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent_05dda9ee-e869-429b-9344-597eef1235ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_4d32e9be-5f89-4d6f-8db8-50f7719dbb42" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent_05dda9ee-e869-429b-9344-597eef1235ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent_3c3d4212-ee9d-4e46-964b-75b99eb16e96" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_4d32e9be-5f89-4d6f-8db8-50f7719dbb42" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent_3c3d4212-ee9d-4e46-964b-75b99eb16e96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5856c8ca-0633-486d-8700-5727202e83b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d6350f27-9c22-44f1-ab40-29b959af1772" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5856c8ca-0633-486d-8700-5727202e83b6" xlink:to="loc_us-gaap_NetIncomeLoss_d6350f27-9c22-44f1-ab40-29b959af1772" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_6a4cec8e-464a-4c39-b4d8-552f77982a63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5856c8ca-0633-486d-8700-5727202e83b6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_6a4cec8e-464a-4c39-b4d8-552f77982a63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_dbbddfa7-8e44-4dde-aef4-196de1793acf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_a8c16f00-86a6-459c-aa9a-d45e6e310c8f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_dbbddfa7-8e44-4dde-aef4-196de1793acf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_a8c16f00-86a6-459c-aa9a-d45e6e310c8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_f9dd41af-a869-47b1-a074-4af3b5ec601b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_dbbddfa7-8e44-4dde-aef4-196de1793acf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_f9dd41af-a869-47b1-a074-4af3b5ec601b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_619732c1-74e6-4593-8403-7c01c338bd82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_dbbddfa7-8e44-4dde-aef4-196de1793acf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_619732c1-74e6-4593-8403-7c01c338bd82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_d4b8d66a-8aee-41da-ac41-c7b2191ad499" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTaxParent_f0dcc61b-b1f4-423a-81b6-4d04f8700559" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTaxParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_d4b8d66a-8aee-41da-ac41-c7b2191ad499" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTaxParent_f0dcc61b-b1f4-423a-81b6-4d04f8700559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTaxParent_0e57137c-4770-4376-b1ee-226bc4f58039" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTaxParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTaxParent_d4b8d66a-8aee-41da-ac41-c7b2191ad499" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTaxParent_0e57137c-4770-4376-b1ee-226bc4f58039" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="tdc-20250331.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_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2cdf8964-cb86-46fe-9adf-024aa1973288" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_LiabilitiesCurrent_2cdf8964-cb86-46fe-9adf-024aa1973288" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_08b6ca18-7e9f-4747-9544-b9cea4cf950e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_08b6ca18-7e9f-4747-9544-b9cea4cf950e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2b261f4b-335a-421c-a056-9954bf01cef7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2b261f4b-335a-421c-a056-9954bf01cef7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_da1f7586-76c0-4f7b-9bf5-78bde7194082" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_da1f7586-76c0-4f7b-9bf5-78bde7194082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_cecba89b-eaa4-4b1b-a004-de4d482e5d13" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_PensionAndOtherPostretirementAndPostemploymentBenefitPlansLiabilitiesNoncurrent_cecba89b-eaa4-4b1b-a004-de4d482e5d13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_3d536a7d-d35d-46fc-a813-79fcc37aef20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_3d536a7d-d35d-46fc-a813-79fcc37aef20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3c59bc74-c266-4a85-b203-cdc102b12f06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3c59bc74-c266-4a85-b203-cdc102b12f06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_88de8780-ce77-4c37-9081-25508230c3ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_809ed44f-9086-4f95-a3ff-d3b0358ac2f9" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_88de8780-ce77-4c37-9081-25508230c3ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_09f9c4ca-461d-4aba-98d8-2b5e40ac1488" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:to="loc_us-gaap_LongTermDebtCurrent_09f9c4ca-461d-4aba-98d8-2b5e40ac1488" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_bc8213c8-ab21-4f25-98d1-c4f34fad9cca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_bc8213c8-ab21-4f25-98d1-c4f34fad9cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_a9abf2dd-fbb7-409e-ad9c-3bb658819eda" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_a9abf2dd-fbb7-409e-ad9c-3bb658819eda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_56c49776-da23-4c7e-b337-4bce0d4467bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:to="loc_us-gaap_AccountsPayableCurrent_56c49776-da23-4c7e-b337-4bce0d4467bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_f2363f46-ed94-4b99-b010-fe54a583c986" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_f2363f46-ed94-4b99-b010-fe54a583c986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1091b5e2-688e-4839-a991-df690bc01732" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1091b5e2-688e-4839-a991-df690bc01732" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_bf0b7e5f-bdb0-4a18-b5c3-cc2ea743d8d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a7993974-6967-4ae2-9058-b205a4b1c9dd" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_bf0b7e5f-bdb0-4a18-b5c3-cc2ea743d8d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_77fb730a-4797-40a0-80d3-df41b26d5710" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_159de232-62c4-4d5d-ba14-092e6cead1dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_77fb730a-4797-40a0-80d3-df41b26d5710" xlink:to="loc_us-gaap_Liabilities_159de232-62c4-4d5d-ba14-092e6cead1dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4904c9ff-08e7-4539-86e7-8fad967ed82a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_77fb730a-4797-40a0-80d3-df41b26d5710" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4904c9ff-08e7-4539-86e7-8fad967ed82a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_b927a9b8-bd93-44e4-ab1a-26ba439553e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_77fb730a-4797-40a0-80d3-df41b26d5710" xlink:to="loc_us-gaap_StockholdersEquity_b927a9b8-bd93-44e4-ab1a-26ba439553e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_825c6b9c-1c87-4702-a4d1-6e92fe72fafc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:to="loc_us-gaap_AssetsCurrent_825c6b9c-1c87-4702-a4d1-6e92fe72fafc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_7a248ff9-918d-4a48-9043-4ba8d08eb97c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_7a248ff9-918d-4a48-9043-4ba8d08eb97c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_21bde667-ae76-4b68-961a-28fc50b293f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_21bde667-ae76-4b68-961a-28fc50b293f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_3309e421-5aa6-420b-8fcd-8e6e8d028691" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:to="loc_us-gaap_Goodwill_3309e421-5aa6-420b-8fcd-8e6e8d028691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a2cc31e2-69fe-456d-b316-4ac98c788d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a2cc31e2-69fe-456d-b316-4ac98c788d9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_64efa4f9-fe08-4efe-aa10-5eb90e00e649" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_64efa4f9-fe08-4efe-aa10-5eb90e00e649" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_85184847-25d5-4619-ad9c-75f33744daeb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_93168ae8-239a-45a1-ace8-994f40367bbf" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_85184847-25d5-4619-ad9c-75f33744daeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ec016569-6ca7-4ca5-9f8f-b8b592deb2d5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_93507471-caf6-4cd5-afcf-42343ae10e78" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_ec016569-6ca7-4ca5-9f8f-b8b592deb2d5" xlink:to="loc_us-gaap_PreferredStockValue_93507471-caf6-4cd5-afcf-42343ae10e78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_17cf5b73-79de-4efa-b944-2d15e4bb169a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_ec016569-6ca7-4ca5-9f8f-b8b592deb2d5" xlink:to="loc_us-gaap_CommonStockValue_17cf5b73-79de-4efa-b944-2d15e4bb169a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e456805f-83ca-4df2-80da-6f70b5116c7b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_ec016569-6ca7-4ca5-9f8f-b8b592deb2d5" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e456805f-83ca-4df2-80da-6f70b5116c7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_dd4d52d2-4ab5-4c04-8973-fbb4495f6573" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_ec016569-6ca7-4ca5-9f8f-b8b592deb2d5" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_dd4d52d2-4ab5-4c04-8973-fbb4495f6573" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_25ecba74-8641-489c-aa3c-7596eaa0400a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_ec016569-6ca7-4ca5-9f8f-b8b592deb2d5" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_25ecba74-8641-489c-aa3c-7596eaa0400a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_91472623-a722-4704-a597-491c376e6a45" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_58581153-1612-4a8c-9f13-84f1b9facd2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_91472623-a722-4704-a597-491c376e6a45" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_58581153-1612-4a8c-9f13-84f1b9facd2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_f6db624d-5912-4356-a848-e7fd60efafd8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_91472623-a722-4704-a597-491c376e6a45" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_f6db624d-5912-4356-a848-e7fd60efafd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_533e1f18-91e1-41da-b45b-cd649b8be2e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_91472623-a722-4704-a597-491c376e6a45" xlink:to="loc_us-gaap_InventoryNet_533e1f18-91e1-41da-b45b-cd649b8be2e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_4e8fe89a-6df4-4433-8dec-c24c5ac88cc3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_91472623-a722-4704-a597-491c376e6a45" xlink:to="loc_us-gaap_OtherAssetsCurrent_4e8fe89a-6df4-4433-8dec-c24c5ac88cc3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="tdc-20250331.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_NetCashProvidedByUsedInFinancingActivities_8d153230-0182-4248-911e-a5aa936184c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_29fc70a8-dc3b-44a5-b56e-a8453032a15c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8d153230-0182-4248-911e-a5aa936184c3" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_29fc70a8-dc3b-44a5-b56e-a8453032a15c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_789d600b-8a50-4753-b2db-13b3062d4ae0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8d153230-0182-4248-911e-a5aa936184c3" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_789d600b-8a50-4753-b2db-13b3062d4ae0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_2c4212ee-14dd-4808-ad7c-be6237a50670" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8d153230-0182-4248-911e-a5aa936184c3" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_2c4212ee-14dd-4808-ad7c-be6237a50670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_864d4f2a-036a-4179-b151-2d661180a00b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8d153230-0182-4248-911e-a5aa936184c3" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_864d4f2a-036a-4179-b151-2d661180a00b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_14f0f017-3c43-4098-b77e-c37ceba91a74" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_NetIncomeLoss_14f0f017-3c43-4098-b77e-c37ceba91a74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_73447dc0-8c3c-4d1c-a3bb-d42e962077d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_DepreciationAndAmortization_73447dc0-8c3c-4d1c-a3bb-d42e962077d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_12ee000d-624b-48af-a486-300b7ea97df6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_ShareBasedCompensation_12ee000d-624b-48af-a486-300b7ea97df6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b1410a9e-3bb7-4440-a6b7-8950ea27aa27" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b1410a9e-3bb7-4440-a6b7-8950ea27aa27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tdc_GainLossOnBlueChipSwapPretax_37eb6e63-dfa7-47d4-b361-485ab370469a" xlink:href="tdc-20250331.xsd#tdc_GainLossOnBlueChipSwapPretax"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_tdc_GainLossOnBlueChipSwapPretax_37eb6e63-dfa7-47d4-b361-485ab370469a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_3eb4cf68-310c-4e38-bb4a-ee802b8d54c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_3eb4cf68-310c-4e38-bb4a-ee802b8d54c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_706e9f94-0649-4034-b42c-831fc6d921e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_706e9f94-0649-4034-b42c-831fc6d921e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_1efcc16c-9cd6-4294-9d3d-7553e69d71c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_1efcc16c-9cd6-4294-9d3d-7553e69d71c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_0d050a9c-7d74-4605-916a-6a675f02db87" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_0d050a9c-7d74-4605-916a-6a675f02db87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_08b2b7a3-9e7c-4bbf-bf52-43a08a796083" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00585234-8302-4b39-ae76-83418482851e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_08b2b7a3-9e7c-4bbf-bf52-43a08a796083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_be1a0f69-b836-4d8b-a9af-7376f6ce0672" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b1297b3e-a150-420f-882f-34ee06f0b75b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_be1a0f69-b836-4d8b-a9af-7376f6ce0672" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b1297b3e-a150-420f-882f-34ee06f0b75b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_4bac4d99-08ab-48e8-823c-006524d30f0e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_be1a0f69-b836-4d8b-a9af-7376f6ce0672" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_4bac4d99-08ab-48e8-823c-006524d30f0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_2a4a95bd-ba7b-4e77-8b0f-f9bcb283cb24" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b35a1166-4cc9-4230-9e34-70541e263874" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_2a4a95bd-ba7b-4e77-8b0f-f9bcb283cb24" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b35a1166-4cc9-4230-9e34-70541e263874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_1a527546-c708-42ac-89c8-afbb7f4b3270" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_2a4a95bd-ba7b-4e77-8b0f-f9bcb283cb24" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_1a527546-c708-42ac-89c8-afbb7f4b3270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_27c0a345-18a9-4780-8337-f57f20d5cecf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_399601ec-3994-42e1-85c2-9c8456319c63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_27c0a345-18a9-4780-8337-f57f20d5cecf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_399601ec-3994-42e1-85c2-9c8456319c63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_dcfd61ab-5a34-4294-9458-8e4eddee08a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_27c0a345-18a9-4780-8337-f57f20d5cecf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_dcfd61ab-5a34-4294-9458-8e4eddee08a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ba3ce1a1-f603-471a-beff-85b93c22ff20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_27c0a345-18a9-4780-8337-f57f20d5cecf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ba3ce1a1-f603-471a-beff-85b93c22ff20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_afb4c0e2-f22d-47cd-8bbf-2227c1b471a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_27c0a345-18a9-4780-8337-f57f20d5cecf" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_afb4c0e2-f22d-47cd-8bbf-2227c1b471a0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/SupplementalFinancialInformationInventoriesandDeferredRevenueDetails" xlink:type="simple" xlink:href="tdc-20250331.xsd#SupplementalFinancialInformationInventoriesandDeferredRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/SupplementalFinancialInformationInventoriesandDeferredRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_5e08174c-446d-4859-9b72-d679cba53f26" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_adb7202c-0c2b-440e-9519-817798fc188a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_5e08174c-446d-4859-9b72-d679cba53f26" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_adb7202c-0c2b-440e-9519-817798fc188a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_01b7cd62-9cdf-4e24-8791-d7a0c0c12d47" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_5e08174c-446d-4859-9b72-d679cba53f26" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_01b7cd62-9cdf-4e24-8791-d7a0c0c12d47" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/SupplementalFinancialInformationOtherExpenseDetails" xlink:type="simple" xlink:href="tdc-20250331.xsd#SupplementalFinancialInformationOtherExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/SupplementalFinancialInformationOtherExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_9521b3ba-458d-4e1e-bfb5-007bfb1a39f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_576adeaa-5ac1-4e9f-836b-24e7d2578c8a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpense_9521b3ba-458d-4e1e-bfb5-007bfb1a39f7" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_576adeaa-5ac1-4e9f-836b-24e7d2578c8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tdc_MiscellaneousNonoperatingIncomeExpense_964483dc-fa56-4e95-9dac-122ec9ff762b" xlink:href="tdc-20250331.xsd#tdc_MiscellaneousNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherNonoperatingIncomeExpense_9521b3ba-458d-4e1e-bfb5-007bfb1a39f7" xlink:to="loc_tdc_MiscellaneousNonoperatingIncomeExpense_964483dc-fa56-4e95-9dac-122ec9ff762b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/EarningsperShareComponentsofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="tdc-20250331.xsd#EarningsperShareComponentsofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/EarningsperShareComponentsofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f4d91608-1f47-495e-81f3-4aeb83922317" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_404725c3-ba04-4851-9896-3e995b6afcaa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f4d91608-1f47-495e-81f3-4aeb83922317" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_404725c3-ba04-4851-9896-3e995b6afcaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_e75da62b-7a43-4541-9e97-8c064673d8cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f4d91608-1f47-495e-81f3-4aeb83922317" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_e75da62b-7a43-4541-9e97-8c064673d8cf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.teradata.com/role/SegmentandOtherSupplementalInformationSegmentRevenueandGrossMarginforCompanyDetails" xlink:type="simple" xlink:href="tdc-20250331.xsd#SegmentandOtherSupplementalInformationSegmentRevenueandGrossMarginforCompanyDetails"/>
  <link:calculationLink xlink:role="http://www.teradata.com/role/SegmentandOtherSupplementalInformationSegmentRevenueandGrossMarginforCompanyDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_6d4fd5e5-1b88-490f-b0ee-509806c53276" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_4d563add-0aea-4377-a678-0f58d5bf75a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_6d4fd5e5-1b88-490f-b0ee-509806c53276" xlink:to="loc_us-gaap_GrossProfit_4d563add-0aea-4377-a678-0f58d5bf75a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5883b138-9e38-4f5b-9201-3fead2d52ccc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_6d4fd5e5-1b88-490f-b0ee-509806c53276" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5883b138-9e38-4f5b-9201-3fead2d52ccc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_d5d76b57-f690-4369-baf3-72a90f841578" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_6d4fd5e5-1b88-490f-b0ee-509806c53276" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_d5d76b57-f690-4369-baf3-72a90f841578" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
