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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:bed3e47c-ef97-4dc7-9df4-46fb88143ba6,g:1c1dbc18-19a5-4a03-810a-c7822d9c7521-->
<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/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="cndt-20210930.xsd#CondensedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_017796f8-3bb5-4f0e-8803-eaa9153e0525" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d2e278a9-dceb-4de0-b876-6092e1c29c39" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_017796f8-3bb5-4f0e-8803-eaa9153e0525" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d2e278a9-dceb-4de0-b876-6092e1c29c39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_882b6f4c-5cbc-4458-9ae7-d21fc7e5d719" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_017796f8-3bb5-4f0e-8803-eaa9153e0525" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_882b6f4c-5cbc-4458-9ae7-d21fc7e5d719" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_af67e8f7-1282-4d68-a8c9-a945fd076ee7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_af67e8f7-1282-4d68-a8c9-a945fd076ee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_5412a0fd-f39d-4023-828a-6f360a4a09a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_5412a0fd-f39d-4023-828a-6f360a4a09a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_bd794413-79dd-480e-8caa-c04ca66a4c2f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_bd794413-79dd-480e-8caa-c04ca66a4c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_c7a35731-d09e-41c1-8e0c-4bb372c68717" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_c7a35731-d09e-41c1-8e0c-4bb372c68717" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_eb61fbcd-46d2-4919-8388-17e9cfaf08d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_eb61fbcd-46d2-4919-8388-17e9cfaf08d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_b4215097-1d5f-4e6e-86fe-30dbf0d8a9d4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_b4215097-1d5f-4e6e-86fe-30dbf0d8a9d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_3512eccf-18cc-47fd-8eac-8a9790fec25f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_3512eccf-18cc-47fd-8eac-8a9790fec25f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_c746b8a4-bf1d-4862-abba-7090ba0dd3f7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_InterestExpense_c746b8a4-bf1d-4862-abba-7090ba0dd3f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_caf82a51-02fb-4ce2-bc9a-4a98d9ab0128" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LitigationSettlementExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_LitigationSettlementExpense_caf82a51-02fb-4ce2-bc9a-4a98d9ab0128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_2053f27a-c98b-4efd-afad-1e6ee9643368" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_13416dd8-a4ae-43fa-8ded-e3d34d865ed1" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_2053f27a-c98b-4efd-afad-1e6ee9643368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9890289-5906-4edc-b06d-fae68ba82ba8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_b35601ad-77bf-40f3-80c9-a7c4b9b4c9b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f9890289-5906-4edc-b06d-fae68ba82ba8" xlink:to="loc_us-gaap_CostsAndExpenses_b35601ad-77bf-40f3-80c9-a7c4b9b4c9b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_c3e0d521-1cb1-4759-b3c3-e108b5fe862f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f9890289-5906-4edc-b06d-fae68ba82ba8" xlink:to="loc_us-gaap_Revenues_c3e0d521-1cb1-4759-b3c3-e108b5fe862f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="cndt-20210930.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_8d7bb52e-d243-4bc8-a1cb-6534728b693e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c8a86313-7c09-450c-bd4e-04f440e8106d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8d7bb52e-d243-4bc8-a1cb-6534728b693e" xlink:to="loc_us-gaap_NetIncomeLoss_c8a86313-7c09-450c-bd4e-04f440e8106d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_68fa26ce-9d97-4d57-bc5a-07b8ff88ddeb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8d7bb52e-d243-4bc8-a1cb-6534728b693e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_68fa26ce-9d97-4d57-bc5a-07b8ff88ddeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_c2007284-4e86-4d8b-8d4f-517ebc1f697d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_db5109cb-8679-453c-9431-77ab332b1719" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_c2007284-4e86-4d8b-8d4f-517ebc1f697d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_db5109cb-8679-453c-9431-77ab332b1719" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_d3fabb0c-853e-4605-aef3-123cb15049bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_c2007284-4e86-4d8b-8d4f-517ebc1f697d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_d3fabb0c-853e-4605-aef3-123cb15049bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_c1a95b1c-f05a-4ec0-9baa-5a2814f8d65f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_c2007284-4e86-4d8b-8d4f-517ebc1f697d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_c1a95b1c-f05a-4ec0-9baa-5a2814f8d65f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="cndt-20210930.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_LiabilitiesAndStockholdersEquity_cef718df-c595-44e3-9bdf-600b56e3aae4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_160abef5-0bcb-4933-804c-68ab2ff4c405" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cef718df-c595-44e3-9bdf-600b56e3aae4" xlink:to="loc_us-gaap_Liabilities_160abef5-0bcb-4933-804c-68ab2ff4c405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_469b643f-7588-4a37-ae49-1a8df79424ed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cef718df-c595-44e3-9bdf-600b56e3aae4" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_469b643f-7588-4a37-ae49-1a8df79424ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_67b40b23-4a4f-4edf-95fe-95b74882f40c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cef718df-c595-44e3-9bdf-600b56e3aae4" xlink:to="loc_us-gaap_StockholdersEquity_67b40b23-4a4f-4edf-95fe-95b74882f40c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_d1e9e12b-d683-4357-b257-92d89292fe1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cef718df-c595-44e3-9bdf-600b56e3aae4" xlink:to="loc_us-gaap_CommitmentsAndContingencies_d1e9e12b-d683-4357-b257-92d89292fe1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_d1f27fee-f940-454a-bde9-096f9cad4835" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a3868b6b-2080-499a-878a-a1e4514b7028" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d1f27fee-f940-454a-bde9-096f9cad4835" xlink:to="loc_us-gaap_LiabilitiesCurrent_a3868b6b-2080-499a-878a-a1e4514b7028" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_ba7f911f-86aa-47fc-8469-5517af640e1e" xlink:href="cndt-20210930.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_d1f27fee-f940-454a-bde9-096f9cad4835" xlink:to="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_ba7f911f-86aa-47fc-8469-5517af640e1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_68dae673-c184-4f41-9907-41ef091648bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d1f27fee-f940-454a-bde9-096f9cad4835" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_68dae673-c184-4f41-9907-41ef091648bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f2b8ae4b-393a-4983-88aa-2dccff120799" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d1f27fee-f940-454a-bde9-096f9cad4835" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f2b8ae4b-393a-4983-88aa-2dccff120799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_5eaf6b98-e811-4788-a2e7-bc4de14903ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d1f27fee-f940-454a-bde9-096f9cad4835" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_5eaf6b98-e811-4788-a2e7-bc4de14903ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e358a5ee-2157-472b-b496-af80940c26de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_257af647-eae0-4f9f-a774-d7f71d3f402e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e358a5ee-2157-472b-b496-af80940c26de" xlink:to="loc_us-gaap_CommonStockValue_257af647-eae0-4f9f-a774-d7f71d3f402e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_a7a47adf-5ec3-492d-a604-ff122b44fb9f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e358a5ee-2157-472b-b496-af80940c26de" xlink:to="loc_us-gaap_AdditionalPaidInCapital_a7a47adf-5ec3-492d-a604-ff122b44fb9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2f65674f-e84d-44b2-ad90-f935eed35656" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e358a5ee-2157-472b-b496-af80940c26de" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2f65674f-e84d-44b2-ad90-f935eed35656" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8e63e3b8-19fa-4cc3-b786-70e1dabf7647" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e358a5ee-2157-472b-b496-af80940c26de" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8e63e3b8-19fa-4cc3-b786-70e1dabf7647" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e29afc2b-42ba-4031-bb97-a04f229949f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_dc5fdf09-6725-42a9-91c2-6267ff0f9ee7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e29afc2b-42ba-4031-bb97-a04f229949f3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_dc5fdf09-6725-42a9-91c2-6267ff0f9ee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_21de8de2-997c-4319-96ad-7876b1df836e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e29afc2b-42ba-4031-bb97-a04f229949f3" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_21de8de2-997c-4319-96ad-7876b1df836e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_15bdc792-966b-431b-adff-b14210e8b5a2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e29afc2b-42ba-4031-bb97-a04f229949f3" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_15bdc792-966b-431b-adff-b14210e8b5a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_e49939c6-535f-478b-a235-661f815ab898" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e29afc2b-42ba-4031-bb97-a04f229949f3" xlink:to="loc_us-gaap_OtherAssetsCurrent_e49939c6-535f-478b-a235-661f815ab898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_241aa68a-b9ba-48c9-8882-b5be231a2282" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_1e36f7f9-ccb1-42dc-b2e6-e6a40dd598a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_241aa68a-b9ba-48c9-8882-b5be231a2282" xlink:to="loc_us-gaap_LongTermDebtCurrent_1e36f7f9-ccb1-42dc-b2e6-e6a40dd598a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_0550d7ea-3eea-446a-a054-57311adf7e53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_241aa68a-b9ba-48c9-8882-b5be231a2282" xlink:to="loc_us-gaap_AccountsPayableCurrent_0550d7ea-3eea-446a-a054-57311adf7e53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_bf0dfd99-0499-4354-b64c-1b55cb62800f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_241aa68a-b9ba-48c9-8882-b5be231a2282" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_bf0dfd99-0499-4354-b64c-1b55cb62800f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_5706dba6-79b9-4d6d-9233-25e1af7ff577" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredRevenueCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_241aa68a-b9ba-48c9-8882-b5be231a2282" xlink:to="loc_us-gaap_DeferredRevenueCurrent_5706dba6-79b9-4d6d-9233-25e1af7ff577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_2b1482a2-b30b-4827-8a5d-bb7f8e3f3ec5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_241aa68a-b9ba-48c9-8882-b5be231a2282" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_2b1482a2-b30b-4827-8a5d-bb7f8e3f3ec5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_8a88f7a1-df5c-44e7-a708-8bff19772cfc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1cd49ed2-daaa-402a-a741-e81f57e7cf86" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8a88f7a1-df5c-44e7-a708-8bff19772cfc" xlink:to="loc_us-gaap_AssetsCurrent_1cd49ed2-daaa-402a-a741-e81f57e7cf86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_dba4652b-c145-4d69-93bd-ba86cae0f2ff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8a88f7a1-df5c-44e7-a708-8bff19772cfc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_dba4652b-c145-4d69-93bd-ba86cae0f2ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_6db01b05-dc49-40ec-b637-0dfe3c06ba6d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8a88f7a1-df5c-44e7-a708-8bff19772cfc" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_6db01b05-dc49-40ec-b637-0dfe3c06ba6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4a5041fe-f30b-4b62-8632-9541b3b6e080" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8a88f7a1-df5c-44e7-a708-8bff19772cfc" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4a5041fe-f30b-4b62-8632-9541b3b6e080" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_7a81fd82-36b4-47d6-90de-a2799031c257" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8a88f7a1-df5c-44e7-a708-8bff19772cfc" xlink:to="loc_us-gaap_Goodwill_7a81fd82-36b4-47d6-90de-a2799031c257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_13d1fec9-3cf4-4fcc-9bf0-d34856f5ede1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8a88f7a1-df5c-44e7-a708-8bff19772cfc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_13d1fec9-3cf4-4fcc-9bf0-d34856f5ede1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cndt-20210930.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_569b7f2a-cd86-4527-b8dd-68c5ed3a8d8f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a4f3d33-41ae-4b27-9a6c-40839c4fd001" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_569b7f2a-cd86-4527-b8dd-68c5ed3a8d8f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a4f3d33-41ae-4b27-9a6c-40839c4fd001" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c3f08563-5017-48f4-95ea-25b1081f5ac0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_569b7f2a-cd86-4527-b8dd-68c5ed3a8d8f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c3f08563-5017-48f4-95ea-25b1081f5ac0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_578eee86-efbb-407c-b97c-4466672472b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_569b7f2a-cd86-4527-b8dd-68c5ed3a8d8f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_578eee86-efbb-407c-b97c-4466672472b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_66324713-3aa7-4ec4-95e8-66bdd4f89319" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_569b7f2a-cd86-4527-b8dd-68c5ed3a8d8f" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_66324713-3aa7-4ec4-95e8-66bdd4f89319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c488ddcd-6162-499d-b8f8-89c84225af47" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_e08f0654-5b00-4636-a1dc-b67689f62cb9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c488ddcd-6162-499d-b8f8-89c84225af47" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_e08f0654-5b00-4636-a1dc-b67689f62cb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_b51b8b38-4ed8-4888-9940-7c17d3b4c208" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c488ddcd-6162-499d-b8f8-89c84225af47" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_b51b8b38-4ed8-4888-9940-7c17d3b4c208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_61917e81-a35f-4752-b7aa-d992c9d40b55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c488ddcd-6162-499d-b8f8-89c84225af47" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_61917e81-a35f-4752-b7aa-d992c9d40b55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_e21e3f41-369a-43c7-9183-fafe11af9f8c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c488ddcd-6162-499d-b8f8-89c84225af47" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_e21e3f41-369a-43c7-9183-fafe11af9f8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_cc2f2c70-7d82-4886-81c7-8a2b030a256f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtExtinguishmentCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c488ddcd-6162-499d-b8f8-89c84225af47" xlink:to="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_cc2f2c70-7d82-4886-81c7-8a2b030a256f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_9d7231de-7066-468a-9abb-47182b90a978" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c488ddcd-6162-499d-b8f8-89c84225af47" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_9d7231de-7066-468a-9abb-47182b90a978" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_6e7009a7-a7e4-4615-a358-cbb0e90f5bdf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_6e7009a7-a7e4-4615-a358-cbb0e90f5bdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7492c3f7-05cf-4489-bd28-7e391a0b535a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7492c3f7-05cf-4489-bd28-7e391a0b535a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_1f6d959d-0c3b-427a-914b-5c2e8cc683ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_1f6d959d-0c3b-427a-914b-5c2e8cc683ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_6244d3b2-e0c0-4e13-b2c3-03a2f6eb34d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_6244d3b2-e0c0-4e13-b2c3-03a2f6eb34d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_854540e9-cc85-414a-b705-3df8a27857c8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_854540e9-cc85-414a-b705-3df8a27857c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_d0ad5029-0709-4a68-b0fd-5d109526828e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInRestructuringReserve"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_d0ad5029-0709-4a68-b0fd-5d109526828e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_1d0fa2d7-15d9-45c2-8ef1-b4d4bb7d3057" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_1d0fa2d7-15d9-45c2-8ef1-b4d4bb7d3057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1f0c571d-49c7-4792-9325-78fc6c6ff971" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_1f0c571d-49c7-4792-9325-78fc6c6ff971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_469647b0-f41f-4328-9a1b-e64809489e03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_NetIncomeLoss_469647b0-f41f-4328-9a1b-e64809489e03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_e0c13acc-2b4a-45c5-b6f4-db004c98daad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredSalesInducementsAmortizationExpense"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_e0c13acc-2b4a-45c5-b6f4-db004c98daad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7787a09b-c5da-4bf8-a0bb-78af4e2ebec8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7787a09b-c5da-4bf8-a0bb-78af4e2ebec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_60c484c1-7631-4189-8a50-9a49725f9c9e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_60c484c1-7631-4189-8a50-9a49725f9c9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_3a5fdc45-cc28-4cba-adc1-a0820b865a31" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_ShareBasedCompensation_3a5fdc45-cc28-4cba-adc1-a0820b865a31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_5e3d90ad-ba34-459f-8d2f-8d2fc6a625bb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_GainLossOnInvestments_5e3d90ad-ba34-459f-8d2f-8d2fc6a625bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_4f72febd-1070-4971-b7c6-d7e9e3afaf0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_4f72febd-1070-4971-b7c6-d7e9e3afaf0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForOtherCreditLosses_5cf6a240-b1c6-4d69-9987-32e1a89e4340" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForOtherCreditLosses"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14ba9cfd-03b9-4eae-a8bb-220a54994408" xlink:to="loc_us-gaap_ProvisionForOtherCreditLosses_5cf6a240-b1c6-4d69-9987-32e1a89e4340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f96982f8-f9cf-4e89-91ca-2f96db6fb85e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c4d8fae5-f72d-45c8-8b88-2201b0405ad1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f96982f8-f9cf-4e89-91ca-2f96db6fb85e" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c4d8fae5-f72d-45c8-8b88-2201b0405ad1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_ab3eec76-b94d-4f9b-84b1-c0aaf909e9be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f96982f8-f9cf-4e89-91ca-2f96db6fb85e" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_ab3eec76-b94d-4f9b-84b1-c0aaf909e9be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_782e5e4c-47c0-43e9-812a-5d789d8e9071" xlink:href="cndt-20210930.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_f96982f8-f9cf-4e89-91ca-2f96db6fb85e" xlink:to="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_782e5e4c-47c0-43e9-812a-5d789d8e9071" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueContractBalancesDetails" xlink:type="simple" xlink:href="cndt-20210930.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_e8db5fa6-0bea-4478-8878-c306282fb405" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_ba3866b6-22de-4fa4-ba9e-2ddc0ad7f023" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e8db5fa6-0bea-4478-8878-c306282fb405" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_ba3866b6-22de-4fa4-ba9e-2ddc0ad7f023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_0417b197-a01d-4fce-bcc2-8c88a510dfcb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e8db5fa6-0bea-4478-8878-c306282fb405" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_0417b197-a01d-4fce-bcc2-8c88a510dfcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_672b5fff-eca6-4392-a0dc-362e58c960d4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e8db5fa6-0bea-4478-8878-c306282fb405" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_672b5fff-eca6-4392-a0dc-362e58c960d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_070ff80a-fff2-431f-91c6-61f7ec22830e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e8db5fa6-0bea-4478-8878-c306282fb405" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_070ff80a-fff2-431f-91c6-61f7ec22830e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/SegmentReportingReconciliationOfOperatingProfitLossDetails" xlink:type="simple" xlink:href="cndt-20210930.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_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:href="cndt-20210930.xsd#cndt_SegmentProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_93132c16-0b6c-4816-ac9e-8a93499ff032" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_93132c16-0b6c-4816-ac9e-8a93499ff032" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_3a499757-5592-41dc-9309-fb3f71e55878" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_InterestExpense_3a499757-5592-41dc-9309-fb3f71e55878" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_a1656ef0-dfcd-4fb8-a523-83d804874e7e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_a1656ef0-dfcd-4fb8-a523-83d804874e7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_2ca4151f-e673-4059-b33b-e5ff55450cd9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_2ca4151f-e673-4059-b33b-e5ff55450cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_a94fc38d-afa1-4b72-97a0-e79e5be709db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_a94fc38d-afa1-4b72-97a0-e79e5be709db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2de5c4db-4fd6-48fd-89f1-46fbf0d7fa78" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2de5c4db-4fd6-48fd-89f1-46fbf0d7fa78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_c3700af1-44a5-441f-90fd-e86efaba7fe7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_c3700af1-44a5-441f-90fd-e86efaba7fe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_17deb784-5089-43c9-bf9b-f480bf91e2c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LitigationSettlementExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_SegmentProfitLoss_3ec78733-2971-46e7-a723-0fa3ebb7db16" xlink:to="loc_us-gaap_LitigationSettlementExpense_17deb784-5089-43c9-bf9b-f480bf91e2c9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/DebtDebtIssuancesDetails" xlink:type="simple" xlink:href="cndt-20210930.xsd#DebtDebtIssuancesDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/DebtDebtIssuancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_f0b2ac35-b1be-4808-8be2-2df8a214e5a2" xlink:href="cndt-20210930.xsd#cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_1ed3b54e-731b-418d-bdd9-c0d3ec6059db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_f0b2ac35-b1be-4808-8be2-2df8a214e5a2" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_1ed3b54e-731b-418d-bdd9-c0d3ec6059db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_08fde50b-f44f-4ad3-a7bc-9f5e9fb31b60" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_f0b2ac35-b1be-4808-8be2-2df8a214e5a2" xlink:to="loc_us-gaap_DebtAndCapitalLeaseObligations_08fde50b-f44f-4ad3-a7bc-9f5e9fb31b60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_c790970d-8e96-4a17-b0c0-6330c86ee73f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_f0b2ac35-b1be-4808-8be2-2df8a214e5a2" xlink:to="loc_us-gaap_LongTermDebtCurrent_c790970d-8e96-4a17-b0c0-6330c86ee73f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_7b714a31-f92c-4f5e-bdea-ad80dd6338ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_0775b69e-bea2-4aa2-b7d8-5335c1fd2e38" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_7b714a31-f92c-4f5e-bdea-ad80dd6338ee" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_0775b69e-bea2-4aa2-b7d8-5335c1fd2e38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebt_8f37f70c-02fe-42e6-a95a-e2e32134436b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_7b714a31-f92c-4f5e-bdea-ad80dd6338ee" xlink:to="loc_us-gaap_OtherLongTermDebt_8f37f70c-02fe-42e6-a95a-e2e32134436b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_a409e4e6-1c3e-4dec-919a-2ed87918c5ed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_7b714a31-f92c-4f5e-bdea-ad80dd6338ee" xlink:to="loc_us-gaap_FinanceLeaseLiability_a409e4e6-1c3e-4dec-919a-2ed87918c5ed" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
