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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:ff058ad6-0eab-4309-81b4-dcba193cdd44,g:9f68b6ce-1cae-464f-825b-351f3e91646b-->
<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.conduent.com/role/CondensedConsolidatedStatementsofIncomeLoss" xlink:type="simple" xlink:href="cndt-20230630.xsd#CondensedConsolidatedStatementsofIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedStatementsofIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_54ad471b-69c2-4418-a88f-3ef0c1f6768f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_223bf11e-6fc9-4023-b437-308970d1c4b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_54ad471b-69c2-4418-a88f-3ef0c1f6768f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_223bf11e-6fc9-4023-b437-308970d1c4b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_de23e494-4bde-4b07-9740-dca2bfb07cbe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_54ad471b-69c2-4418-a88f-3ef0c1f6768f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_de23e494-4bde-4b07-9740-dca2bfb07cbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_c11f588d-5f69-462c-a372-a936fb967fcf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_InterestExpense_c11f588d-5f69-462c-a372-a936fb967fcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_db9f4c88-c9d7-4b24-b339-9c3d91857334" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LitigationSettlementExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_LitigationSettlementExpense_db9f4c88-c9d7-4b24-b339-9c3d91857334" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_22b4de6d-7dbf-41d0-8002-e3894fdc9b6a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_22b4de6d-7dbf-41d0-8002-e3894fdc9b6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_445b93ce-ba3c-42e3-9c59-3474654cc0df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_445b93ce-ba3c-42e3-9c59-3474654cc0df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_f8c4069e-cd54-4903-9826-bcb4ff8fb486" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_f8c4069e-cd54-4903-9826-bcb4ff8fb486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_682be500-99d3-492a-b889-527dd14b27c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_682be500-99d3-492a-b889-527dd14b27c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_9d0481bc-866b-4d2a-819a-364141b3560b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_9d0481bc-866b-4d2a-819a-364141b3560b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_05c27036-3eb0-4add-b704-42e8587510e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_05c27036-3eb0-4add-b704-42e8587510e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_08e681f4-169a-4a50-a4da-c5eadc945284" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09f4a111-0ead-452e-b38c-37cdd9d98e70" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_08e681f4-169a-4a50-a4da-c5eadc945284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_243f2d81-8a88-4376-bcea-4c6ae3dbcfb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_d79b37dd-06a0-484d-8559-40d80862fdc8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_243f2d81-8a88-4376-bcea-4c6ae3dbcfb1" xlink:to="loc_us-gaap_CostsAndExpenses_d79b37dd-06a0-484d-8559-40d80862fdc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_a306c542-4fd0-4064-a847-225ad4e1c990" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_243f2d81-8a88-4376-bcea-4c6ae3dbcfb1" xlink:to="loc_us-gaap_Revenues_a306c542-4fd0-4064-a847-225ad4e1c990" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="cndt-20230630.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_c8e94cc5-89a3-4493-a387-96a90f790848" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c8675ab2-42a4-462a-b0a9-68e7e1dc27ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8e94cc5-89a3-4493-a387-96a90f790848" xlink:to="loc_us-gaap_NetIncomeLoss_c8675ab2-42a4-462a-b0a9-68e7e1dc27ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_308b75cc-922d-405e-bd56-734de992deed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_c8e94cc5-89a3-4493-a387-96a90f790848" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_308b75cc-922d-405e-bd56-734de992deed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1dd7b735-79b0-4026-a692-fafb648c6b27" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_29ce6382-8ff8-4db3-b213-caca5936d8ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1dd7b735-79b0-4026-a692-fafb648c6b27" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_29ce6382-8ff8-4db3-b213-caca5936d8ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_1f427b56-c2db-4d6e-a610-1977899a260e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1dd7b735-79b0-4026-a692-fafb648c6b27" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_1f427b56-c2db-4d6e-a610-1977899a260e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="cndt-20230630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5aa70005-60bd-4b0b-a6a6-6cfe5412f9e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_879dc2da-7261-48e0-9153-2087b71e913b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5aa70005-60bd-4b0b-a6a6-6cfe5412f9e0" xlink:to="loc_us-gaap_AccountsPayableCurrent_879dc2da-7261-48e0-9153-2087b71e913b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_9b33bb73-f19c-42cc-a26f-2dd3665044a9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5aa70005-60bd-4b0b-a6a6-6cfe5412f9e0" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_9b33bb73-f19c-42cc-a26f-2dd3665044a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8833f0d7-7f33-4677-a90a-3ffce6474ab0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5aa70005-60bd-4b0b-a6a6-6cfe5412f9e0" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8833f0d7-7f33-4677-a90a-3ffce6474ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_40b8fa16-d953-42c2-9bf4-ad345bb56f03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5aa70005-60bd-4b0b-a6a6-6cfe5412f9e0" xlink:to="loc_us-gaap_LongTermDebtCurrent_40b8fa16-d953-42c2-9bf4-ad345bb56f03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_5c1cf098-9574-45bc-a8be-882b880cfd2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredRevenueCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5aa70005-60bd-4b0b-a6a6-6cfe5412f9e0" xlink:to="loc_us-gaap_DeferredRevenueCurrent_5c1cf098-9574-45bc-a8be-882b880cfd2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_b0145fac-9ee0-471a-848f-436b3da0ebb7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5b34b76a-a482-4fe1-9a15-618384b9a799" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b0145fac-9ee0-471a-848f-436b3da0ebb7" xlink:to="loc_us-gaap_Liabilities_5b34b76a-a482-4fe1-9a15-618384b9a799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_4951dda9-e416-46b4-980e-2a0bbaa6c53e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b0145fac-9ee0-471a-848f-436b3da0ebb7" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_4951dda9-e416-46b4-980e-2a0bbaa6c53e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e84fa68f-5100-4b94-99a9-764f5aa87250" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b0145fac-9ee0-471a-848f-436b3da0ebb7" xlink:to="loc_us-gaap_StockholdersEquity_e84fa68f-5100-4b94-99a9-764f5aa87250" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4bd00cab-8745-4f37-a46c-9c03b0b7122b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b0145fac-9ee0-471a-848f-436b3da0ebb7" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4bd00cab-8745-4f37-a46c-9c03b0b7122b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_2f7758e9-f3e4-4e43-96d1-c200900c5891" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_dc4a5254-9655-45ed-85aa-4cde822b3f36" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f7758e9-f3e4-4e43-96d1-c200900c5891" xlink:to="loc_us-gaap_AssetsCurrent_dc4a5254-9655-45ed-85aa-4cde822b3f36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_34a635b1-e617-4796-9df6-f0f2bb2251a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2f7758e9-f3e4-4e43-96d1-c200900c5891" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_34a635b1-e617-4796-9df6-f0f2bb2251a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1af75d30-035d-4df6-9f28-7eb49c7fc9fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f7758e9-f3e4-4e43-96d1-c200900c5891" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1af75d30-035d-4df6-9f28-7eb49c7fc9fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e61f0fae-b858-4a85-985f-fec0d2997ff6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2f7758e9-f3e4-4e43-96d1-c200900c5891" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e61f0fae-b858-4a85-985f-fec0d2997ff6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_181b8445-1470-40fd-a973-de41845164f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2f7758e9-f3e4-4e43-96d1-c200900c5891" xlink:to="loc_us-gaap_Goodwill_181b8445-1470-40fd-a973-de41845164f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_a7a74482-df21-414b-9993-51bce39245d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2f7758e9-f3e4-4e43-96d1-c200900c5891" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_a7a74482-df21-414b-9993-51bce39245d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5f87762f-299d-4566-af2d-bd4e38b59c49" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8737e164-5023-403e-9fd8-267dffd9c52c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5f87762f-299d-4566-af2d-bd4e38b59c49" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8737e164-5023-403e-9fd8-267dffd9c52c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_984af92d-60f6-4e51-a9cb-f6586218cb85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5f87762f-299d-4566-af2d-bd4e38b59c49" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_984af92d-60f6-4e51-a9cb-f6586218cb85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_4668716a-a4f5-435c-879b-0465184dc881" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5f87762f-299d-4566-af2d-bd4e38b59c49" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_4668716a-a4f5-435c-879b-0465184dc881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_b9abb9c2-2ae5-4bb3-aba4-6065f05fef7b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5f87762f-299d-4566-af2d-bd4e38b59c49" xlink:to="loc_us-gaap_OtherAssetsCurrent_b9abb9c2-2ae5-4bb3-aba4-6065f05fef7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_d995c454-2709-4b8b-9a84-9f6343edc334" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_c3c17534-f243-418a-ac27-43a93230b16e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d995c454-2709-4b8b-9a84-9f6343edc334" xlink:to="loc_us-gaap_CommonStockValue_c3c17534-f243-418a-ac27-43a93230b16e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1ce8d3c7-cdd8-4fac-af2f-a5050085ae44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d995c454-2709-4b8b-9a84-9f6343edc334" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1ce8d3c7-cdd8-4fac-af2f-a5050085ae44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bfda6c01-03a2-4a02-b870-2631802a1143" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d995c454-2709-4b8b-9a84-9f6343edc334" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bfda6c01-03a2-4a02-b870-2631802a1143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_76cdaa7c-8fe2-40dc-bdf6-ce55b2400c70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d995c454-2709-4b8b-9a84-9f6343edc334" xlink:to="loc_us-gaap_AdditionalPaidInCapital_76cdaa7c-8fe2-40dc-bdf6-ce55b2400c70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_cba75a7b-b97e-41a7-b251-0ee904f99e8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d995c454-2709-4b8b-9a84-9f6343edc334" xlink:to="loc_us-gaap_TreasuryStockValue_cba75a7b-b97e-41a7-b251-0ee904f99e8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_e7a4c9bc-df39-42df-b352-adc014401e50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_429a526d-ef43-4f49-a710-0062e7b2f329" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e7a4c9bc-df39-42df-b352-adc014401e50" xlink:to="loc_us-gaap_LiabilitiesCurrent_429a526d-ef43-4f49-a710-0062e7b2f329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_0bed53d3-2189-4294-9e32-7ffaac695995" xlink:href="cndt-20230630.xsd#cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e7a4c9bc-df39-42df-b352-adc014401e50" xlink:to="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_0bed53d3-2189-4294-9e32-7ffaac695995" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_ce798c02-820d-44f8-8247-4e395b4cdbad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e7a4c9bc-df39-42df-b352-adc014401e50" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_ce798c02-820d-44f8-8247-4e395b4cdbad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e31c65ed-0c3d-4f3d-88cf-3d728b7c7c19" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e7a4c9bc-df39-42df-b352-adc014401e50" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e31c65ed-0c3d-4f3d-88cf-3d728b7c7c19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_acb363b8-c41b-4f3c-aca5-af8b96e3d867" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e7a4c9bc-df39-42df-b352-adc014401e50" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_acb363b8-c41b-4f3c-aca5-af8b96e3d867" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cndt-20230630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_e991c228-6b96-4072-a159-121354a9cfbb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_e991c228-6b96-4072-a159-121354a9cfbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a63d5b25-6ea6-4c71-952a-60d34ea5f0b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a63d5b25-6ea6-4c71-952a-60d34ea5f0b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_1efbd739-a221-474f-b131-51f03a7fc50b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredSalesInducementsAmortizationExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_1efbd739-a221-474f-b131-51f03a7fc50b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_69670518-1a89-4201-9606-0f5bbf5e3e20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_69670518-1a89-4201-9606-0f5bbf5e3e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3a71d76b-3bf8-4a6b-bf13-55a1ada80b63" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3a71d76b-3bf8-4a6b-bf13-55a1ada80b63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_db2bf05a-54c1-476a-af8d-9fbaa31f052e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_db2bf05a-54c1-476a-af8d-9fbaa31f052e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_e50f87ed-e5da-48a7-b2c0-59a0ec9136bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_e50f87ed-e5da-48a7-b2c0-59a0ec9136bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_55ac0f91-709c-4d1d-95ad-53b9b8d9ba75" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_ShareBasedCompensation_55ac0f91-709c-4d1d-95ad-53b9b8d9ba75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_6226c673-a778-4188-9870-4b6ce0f26934" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_6226c673-a778-4188-9870-4b6ce0f26934" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_bb85a6ce-b9e3-48a4-8aef-20a4d4a1ce18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_bb85a6ce-b9e3-48a4-8aef-20a4d4a1ce18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_5a13552d-7d94-4fcd-b92b-162312d89130" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_5a13552d-7d94-4fcd-b92b-162312d89130" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_64cb98a3-5290-491b-9582-fb1422a7ac5f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37e1787b-82f6-48bb-925f-a2f6c8fa5b5b" xlink:to="loc_us-gaap_NetIncomeLoss_64cb98a3-5290-491b-9582-fb1422a7ac5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_276749a4-5a80-4967-b28e-4d8e9bc56f35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_cd0eb7d7-751d-481e-a15b-accfac3a12ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_276749a4-5a80-4967-b28e-4d8e9bc56f35" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_cd0eb7d7-751d-481e-a15b-accfac3a12ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_30211c03-6b88-4be0-aeb1-e346489e99b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_276749a4-5a80-4967-b28e-4d8e9bc56f35" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_30211c03-6b88-4be0-aeb1-e346489e99b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherLongTermDebt_ff6c8af9-9fea-42b0-89a3-38cfc9a58bf8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfOtherLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_276749a4-5a80-4967-b28e-4d8e9bc56f35" xlink:to="loc_us-gaap_RepaymentsOfOtherLongTermDebt_ff6c8af9-9fea-42b0-89a3-38cfc9a58bf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_f04ef591-1209-4957-bc0b-d625bc09b522" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_276749a4-5a80-4967-b28e-4d8e9bc56f35" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_f04ef591-1209-4957-bc0b-d625bc09b522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfEquity_6b95bc06-3146-41f8-8872-cfa99e60117c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfEquity"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_276749a4-5a80-4967-b28e-4d8e9bc56f35" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfEquity_6b95bc06-3146-41f8-8872-cfa99e60117c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_2f9d27c0-6aac-4b6d-ab35-8b71e0e9b677" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cfa1943c-4919-4f46-bb65-6624d1b066ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f9d27c0-6aac-4b6d-ab35-8b71e0e9b677" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cfa1943c-4919-4f46-bb65-6624d1b066ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e3c8df75-e8a1-4210-b111-4d6ccff5625b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f9d27c0-6aac-4b6d-ab35-8b71e0e9b677" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e3c8df75-e8a1-4210-b111-4d6ccff5625b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0440d8ae-3ccd-4333-940b-f7205077656a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f9d27c0-6aac-4b6d-ab35-8b71e0e9b677" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0440d8ae-3ccd-4333-940b-f7205077656a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_00f23e86-a2e0-4cf6-9edd-6a3e17a0acdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f9d27c0-6aac-4b6d-ab35-8b71e0e9b677" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_00f23e86-a2e0-4cf6-9edd-6a3e17a0acdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_297fa81a-cbd7-43d1-88fd-b9cf85130015" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_0d1c36a5-e5d9-4b95-9d1b-fe80b31eb235" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_297fa81a-cbd7-43d1-88fd-b9cf85130015" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_0d1c36a5-e5d9-4b95-9d1b-fe80b31eb235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_213864e0-c0ae-4996-95e8-e39135ee8135" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_297fa81a-cbd7-43d1-88fd-b9cf85130015" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_213864e0-c0ae-4996-95e8-e39135ee8135" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_69a40f75-5aa1-47eb-8b8f-2c1d42b3163b" xlink:href="cndt-20230630.xsd#cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_297fa81a-cbd7-43d1-88fd-b9cf85130015" xlink:to="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_69a40f75-5aa1-47eb-8b8f-2c1d42b3163b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueContractBalancesDetails" xlink:type="simple" xlink:href="cndt-20230630.xsd#RevenueContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RevenueContractBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_45cfad36-74fe-42fb-b9d2-73a826e9750b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_3ea9cf01-93d5-4f45-a847-615ad6d2a693" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_45cfad36-74fe-42fb-b9d2-73a826e9750b" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_3ea9cf01-93d5-4f45-a847-615ad6d2a693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_a34ec1ca-132d-4a24-a73a-562b5033f34a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_45cfad36-74fe-42fb-b9d2-73a826e9750b" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_a34ec1ca-132d-4a24-a73a-562b5033f34a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0c6b8628-74cc-430a-9d1c-30658f8f8ce1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_45cfad36-74fe-42fb-b9d2-73a826e9750b" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0c6b8628-74cc-430a-9d1c-30658f8f8ce1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_902106ab-d43d-4a9d-b188-b2f750a318e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_45cfad36-74fe-42fb-b9d2-73a826e9750b" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_902106ab-d43d-4a9d-b188-b2f750a318e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/SegmentReportingReconciliationOfOperatingProfitLossDetails" xlink:type="simple" xlink:href="cndt-20230630.xsd#SegmentReportingReconciliationOfOperatingProfitLossDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SegmentReportingReconciliationOfOperatingProfitLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:href="cndt-20230630.xsd#cndt_SegmentProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_d363331c-47f2-4436-a8a2-196196e052e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_d363331c-47f2-4436-a8a2-196196e052e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_0fb86ce5-a588-40c2-8d6e-c55eed388ebe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_0fb86ce5-a588-40c2-8d6e-c55eed388ebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_3e1ed8e5-34d0-411c-8059-9ccb25151c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LitigationSettlementExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:to="loc_us-gaap_LitigationSettlementExpense_3e1ed8e5-34d0-411c-8059-9ccb25151c9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_0490fbf3-811f-4a23-a644-a03ce59ad093" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:to="loc_us-gaap_InterestExpense_0490fbf3-811f-4a23-a644-a03ce59ad093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4ba725ed-47ad-4a9a-80d5-413cf40e7756" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4ba725ed-47ad-4a9a-80d5-413cf40e7756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_0016290a-9a47-4531-b61e-d6c9c09448ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_0016290a-9a47-4531-b61e-d6c9c09448ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_2340b2cc-4999-4348-95a4-99740e9b8a20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_4ab44048-1531-4a86-9ff0-540daa817612" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_2340b2cc-4999-4348-95a4-99740e9b8a20" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/DebtDebtIssuancesDetails" xlink:type="simple" xlink:href="cndt-20230630.xsd#DebtDebtIssuancesDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/DebtDebtIssuancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_afe637f1-39a8-43de-92cb-da19ecb3d926" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_5336f20e-f7e9-419d-99b8-21fc01709a46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_afe637f1-39a8-43de-92cb-da19ecb3d926" xlink:to="loc_us-gaap_FinanceLeaseLiability_5336f20e-f7e9-419d-99b8-21fc01709a46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLoansPayable_85047f38-553a-4099-b498-6e2cecf820d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLoansPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_afe637f1-39a8-43de-92cb-da19ecb3d926" xlink:to="loc_us-gaap_OtherLoansPayable_85047f38-553a-4099-b498-6e2cecf820d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_73cda21a-8a2f-4f3c-aba4-403dfc030d01" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_afe637f1-39a8-43de-92cb-da19ecb3d926" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_73cda21a-8a2f-4f3c-aba4-403dfc030d01" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationDetails" xlink:type="simple" xlink:href="cndt-20230630.xsd#SupplementaryFinancialInformationDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SupplementaryFinancialInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_70d5ec14-6672-4909-9ba2-638953b39322" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_4c9d413e-dcad-405a-960d-fe5ebc867b1a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_70d5ec14-6672-4909-9ba2-638953b39322" xlink:to="loc_us-gaap_DeferredCosts_4c9d413e-dcad-405a-960d-fe5ebc867b1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_6e383e58-03bd-4a3a-9546-1185bb26fdcb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_70d5ec14-6672-4909-9ba2-638953b39322" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_6e383e58-03bd-4a3a-9546-1185bb26fdcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_ProductSoftwareNet_819c8d49-672b-4753-9a4a-102e12a2cb3a" xlink:href="cndt-20230630.xsd#cndt_ProductSoftwareNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_70d5ec14-6672-4909-9ba2-638953b39322" xlink:to="loc_cndt_ProductSoftwareNet_819c8d49-672b-4753-9a4a-102e12a2cb3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_babd168c-66de-48c1-9075-9bac4dd99160" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_70d5ec14-6672-4909-9ba2-638953b39322" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareNet_babd168c-66de-48c1-9075-9bac4dd99160" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_ffff217c-3c08-4b7c-b271-ffeef908ed9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_70d5ec14-6672-4909-9ba2-638953b39322" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_ffff217c-3c08-4b7c-b271-ffeef908ed9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_87e2106e-accf-4a3c-adc6-c500b02ae020" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_63c0b605-d166-4681-879e-ec7fc2e70622" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_87e2106e-accf-4a3c-adc6-c500b02ae020" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_63c0b605-d166-4681-879e-ec7fc2e70622" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousCurrent_cb84304e-5697-42dc-bc6c-50efa88e546e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsMiscellaneousCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_87e2106e-accf-4a3c-adc6-c500b02ae020" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousCurrent_cb84304e-5697-42dc-bc6c-50efa88e546e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_502a9ef9-79b1-464f-9041-bc8b0fa82a5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_87e2106e-accf-4a3c-adc6-c500b02ae020" xlink:to="loc_us-gaap_RestrictedCashCurrent_502a9ef9-79b1-464f-9041-bc8b0fa82a5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ValueAddedTaxReceivableCurrent_bc3a6321-5011-4c3f-93c7-5bb541367cc4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ValueAddedTaxReceivableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_87e2106e-accf-4a3c-adc6-c500b02ae020" xlink:to="loc_us-gaap_ValueAddedTaxReceivableCurrent_bc3a6321-5011-4c3f-93c7-5bb541367cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_628bdefe-d5a3-4184-a755-fc576869c561" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_87e2106e-accf-4a3c-adc6-c500b02ae020" xlink:to="loc_us-gaap_IncomeTaxesReceivable_628bdefe-d5a3-4184-a755-fc576869c561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_9dfcad13-9e3e-45a1-9694-614bc4175cf5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_9dfcad13-9e3e-45a1-9694-614bc4175cf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_4555870d-5691-48f9-b403-526c084bc9d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_4555870d-5691-48f9-b403-526c084bc9d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_55e1ee4b-e5a4-419f-938c-fb4c5108ea33" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_55e1ee4b-e5a4-419f-938c-fb4c5108ea33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_6074f73a-8ed9-4920-b375-d69567443b1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_6074f73a-8ed9-4920-b375-d69567443b1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_0c576cd3-a866-4fa7-873f-c07e5d52dd77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LitigationReserveCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_LitigationReserveCurrent_0c576cd3-a866-4fa7-873f-c07e5d52dd77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_bde13acf-cd6c-4716-ad1f-4d5b3a533eee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_RestructuringReserveCurrent_bde13acf-cd6c-4716-ad1f-4d5b3a533eee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_3f6c4282-604e-47d7-b925-fa77a53093ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_3f6c4282-604e-47d7-b925-fa77a53093ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_fe771e0a-608d-48d2-948e-e0cbb6e94953" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_5e609fed-61d2-49ec-ac66-4e5034952e54" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_fe771e0a-608d-48d2-948e-e0cbb6e94953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_4c1449ec-90f8-408b-af04-8f5bb82084e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_060df020-d0c6-4775-b900-ae2467bfbea1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_4c1449ec-90f8-408b-af04-8f5bb82084e1" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_060df020-d0c6-4775-b900-ae2467bfbea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_9e310257-e01f-41ce-b587-9a2037088fb7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_OtherLiabilitiesNoncurrent_4c1449ec-90f8-408b-af04-8f5bb82084e1" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_9e310257-e01f-41ce-b587-9a2037088fb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_cee5f187-609d-44e1-804a-209075904af6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_4c1449ec-90f8-408b-af04-8f5bb82084e1" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_cee5f187-609d-44e1-804a-209075904af6" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
