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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:02c692a2-0c43-4103-8695-4df932b6610c,g:d6c9eb21-a599-475e-b041-2ebb424f9090-->
<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/CoverPage" xlink:type="simple" xlink:href="cndt-20210331.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="cndt-20210331.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_746e49a7-3cc5-43f9-8b7c-88572363121f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_b07bc4e7-3c1a-4069-a0a8-ac15cd7e8b8f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_746e49a7-3cc5-43f9-8b7c-88572363121f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_b07bc4e7-3c1a-4069-a0a8-ac15cd7e8b8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0905e7f8-f2fe-4ea9-a929-82f79601b715" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_746e49a7-3cc5-43f9-8b7c-88572363121f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0905e7f8-f2fe-4ea9-a929-82f79601b715" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_d39f7d9a-3aa1-4bbb-a016-0ae85ee8f435" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_d39f7d9a-3aa1-4bbb-a016-0ae85ee8f435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_31824758-3722-4cfd-a272-cbfe9e84d0c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_31824758-3722-4cfd-a272-cbfe9e84d0c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_b985b02c-6bd3-4672-821e-71e6eb4b230d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_b985b02c-6bd3-4672-821e-71e6eb4b230d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_6d264aaa-6c66-41cf-8b0d-596bbe847e81" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_6d264aaa-6c66-41cf-8b0d-596bbe847e81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_f3cf2d24-8379-468c-806d-5455f4036789" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_f3cf2d24-8379-468c-806d-5455f4036789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_fa143958-69bc-4e86-94c0-dc0625b48529" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_InterestExpense_fa143958-69bc-4e86-94c0-dc0625b48529" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_86d7ab0c-488f-4e41-88a9-ea9389cd6b9c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_86d7ab0c-488f-4e41-88a9-ea9389cd6b9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_a017fc10-7685-44d9-91e4-4e9c000b8bbf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_us-gaap_CostsAndExpenses_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_LitigationSettlementExpense_a017fc10-7685-44d9-91e4-4e9c000b8bbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_5804ecc3-c4a0-4a33-ad0d-9428f2e2f764" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_6e0816ac-9876-4e08-aa9b-ae33936fb4a8" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_5804ecc3-c4a0-4a33-ad0d-9428f2e2f764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_a194dbcb-b76c-4bfe-90f2-67f04a6752b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_bdbf9878-9eb8-4aef-b757-d3f3353156d8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_a194dbcb-b76c-4bfe-90f2-67f04a6752b8" xlink:to="loc_us-gaap_Revenues_bdbf9878-9eb8-4aef-b757-d3f3353156d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_d320b98b-9d34-47d4-8675-35e7bc879ea3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_a194dbcb-b76c-4bfe-90f2-67f04a6752b8" xlink:to="loc_us-gaap_CostsAndExpenses_d320b98b-9d34-47d4-8675-35e7bc879ea3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="cndt-20210331.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_OtherComprehensiveIncomeLossNetOfTax_d5b28005-188c-4e69-81eb-12ab46707b84" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_38727082-1e10-401b-91d7-92bc92444592" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d5b28005-188c-4e69-81eb-12ab46707b84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_38727082-1e10-401b-91d7-92bc92444592" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_c0775c95-09c7-4b0d-9b11-9265c22cee53" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d5b28005-188c-4e69-81eb-12ab46707b84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_c0775c95-09c7-4b0d-9b11-9265c22cee53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_254b9a40-e3a1-4840-a96d-ede99f5e77a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d5b28005-188c-4e69-81eb-12ab46707b84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_254b9a40-e3a1-4840-a96d-ede99f5e77a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_76cfbefd-a550-4408-b56d-662695186122" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_cdf63009-a59a-48c9-af9d-07aa3cc00937" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_76cfbefd-a550-4408-b56d-662695186122" xlink:to="loc_us-gaap_NetIncomeLoss_cdf63009-a59a-48c9-af9d-07aa3cc00937" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ccd643e1-b80c-4ef8-ae68-bd2eb25f8ecb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_76cfbefd-a550-4408-b56d-662695186122" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ccd643e1-b80c-4ef8-ae68-bd2eb25f8ecb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="cndt-20210331.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_f727a30d-fc9c-4d54-bf64-e39faace1f9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_777041c9-9d31-4b5b-9a61-5296e97b22f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f727a30d-fc9c-4d54-bf64-e39faace1f9b" xlink:to="loc_us-gaap_LongTermDebtCurrent_777041c9-9d31-4b5b-9a61-5296e97b22f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_a43684db-0293-4dbb-b89f-2d3c33f6ed3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f727a30d-fc9c-4d54-bf64-e39faace1f9b" xlink:to="loc_us-gaap_AccountsPayableCurrent_a43684db-0293-4dbb-b89f-2d3c33f6ed3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_4f5b8fa3-b091-475c-94c9-d2071a057aac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f727a30d-fc9c-4d54-bf64-e39faace1f9b" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_4f5b8fa3-b091-475c-94c9-d2071a057aac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_3b61662d-f3c7-4e08-b3b9-7882356cb81d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f727a30d-fc9c-4d54-bf64-e39faace1f9b" xlink:to="loc_us-gaap_DeferredRevenueCurrent_3b61662d-f3c7-4e08-b3b9-7882356cb81d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_6c7881b5-c88b-479b-b40b-36f460328eb0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f727a30d-fc9c-4d54-bf64-e39faace1f9b" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_6c7881b5-c88b-479b-b40b-36f460328eb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e842ddad-3965-4f69-b967-babd72afe3f5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_c41bbc64-13f0-44fd-915a-2788cd96d566" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e842ddad-3965-4f69-b967-babd72afe3f5" xlink:to="loc_us-gaap_Liabilities_c41bbc64-13f0-44fd-915a-2788cd96d566" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_42d23bbe-971d-4655-b12f-10a6a77aff01" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e842ddad-3965-4f69-b967-babd72afe3f5" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_42d23bbe-971d-4655-b12f-10a6a77aff01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_0c6b1eee-6e2d-4831-a997-163f975f367b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e842ddad-3965-4f69-b967-babd72afe3f5" xlink:to="loc_us-gaap_StockholdersEquity_0c6b1eee-6e2d-4831-a997-163f975f367b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_b6aad241-5481-4efa-9cf0-a669130ffeaf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e842ddad-3965-4f69-b967-babd72afe3f5" xlink:to="loc_us-gaap_CommitmentsAndContingencies_b6aad241-5481-4efa-9cf0-a669130ffeaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ba77e739-b76d-4021-8e6f-05c2ea1d3212" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_5ae44ba1-1de4-4ab0-95b2-110e72ed09ae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ba77e739-b76d-4021-8e6f-05c2ea1d3212" xlink:to="loc_us-gaap_CommonStockValue_5ae44ba1-1de4-4ab0-95b2-110e72ed09ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_a2c8e8d1-4344-4e88-8c67-c93d37bdc91c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ba77e739-b76d-4021-8e6f-05c2ea1d3212" xlink:to="loc_us-gaap_AdditionalPaidInCapital_a2c8e8d1-4344-4e88-8c67-c93d37bdc91c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_61c3bd43-161d-4d84-b9d7-044d6ed7dbca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ba77e739-b76d-4021-8e6f-05c2ea1d3212" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_61c3bd43-161d-4d84-b9d7-044d6ed7dbca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cd687a67-6529-458a-b703-ba2865c23277" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ba77e739-b76d-4021-8e6f-05c2ea1d3212" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cd687a67-6529-458a-b703-ba2865c23277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_a3f49af5-4ee6-4d60-81c8-a3f4f9f0cd13" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_065bdb80-63cf-4867-a67f-37355804f9fc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a3f49af5-4ee6-4d60-81c8-a3f4f9f0cd13" xlink:to="loc_us-gaap_LiabilitiesCurrent_065bdb80-63cf-4867-a67f-37355804f9fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_58fcc499-69dd-49b9-baa8-e7fb7df7264d" xlink:href="cndt-20210331.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_a3f49af5-4ee6-4d60-81c8-a3f4f9f0cd13" xlink:to="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_58fcc499-69dd-49b9-baa8-e7fb7df7264d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e7422904-fc0f-47b4-978c-f464438301be" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a3f49af5-4ee6-4d60-81c8-a3f4f9f0cd13" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e7422904-fc0f-47b4-978c-f464438301be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_940d4caa-1eb3-4b5d-8caf-a7c3428ba223" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a3f49af5-4ee6-4d60-81c8-a3f4f9f0cd13" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_940d4caa-1eb3-4b5d-8caf-a7c3428ba223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_898f18d9-042c-4a6e-9b38-6d40d82d194e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a3f49af5-4ee6-4d60-81c8-a3f4f9f0cd13" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_898f18d9-042c-4a6e-9b38-6d40d82d194e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_15097d9f-1a31-43d0-917f-aca05dc08235" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_034b2333-384a-415c-8c2a-bde9c05e8fe6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_15097d9f-1a31-43d0-917f-aca05dc08235" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_034b2333-384a-415c-8c2a-bde9c05e8fe6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_1ebafb7b-636c-4fa1-bdd0-dfade64e4cf7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_15097d9f-1a31-43d0-917f-aca05dc08235" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_1ebafb7b-636c-4fa1-bdd0-dfade64e4cf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_05deeffe-4442-4432-adb4-af247e12694c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_15097d9f-1a31-43d0-917f-aca05dc08235" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_05deeffe-4442-4432-adb4-af247e12694c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_5ea51614-ec84-4857-afb7-2765f339ce4d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_15097d9f-1a31-43d0-917f-aca05dc08235" xlink:to="loc_us-gaap_OtherAssetsCurrent_5ea51614-ec84-4857-afb7-2765f339ce4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_335f0ccb-35ef-48a0-8a26-facec7679de6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9fa91b75-e1c6-446b-a399-e4f9c0601f9c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_335f0ccb-35ef-48a0-8a26-facec7679de6" xlink:to="loc_us-gaap_AssetsCurrent_9fa91b75-e1c6-446b-a399-e4f9c0601f9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_fab9619e-2ac2-45d0-9fbe-5b9d69dff33f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_335f0ccb-35ef-48a0-8a26-facec7679de6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_fab9619e-2ac2-45d0-9fbe-5b9d69dff33f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_eb9101a1-2a56-4652-ac7e-9fe2c91b3daa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_335f0ccb-35ef-48a0-8a26-facec7679de6" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_eb9101a1-2a56-4652-ac7e-9fe2c91b3daa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d9eb5db0-99d0-4a3a-960e-56360b3aa6df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_335f0ccb-35ef-48a0-8a26-facec7679de6" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d9eb5db0-99d0-4a3a-960e-56360b3aa6df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_3eeb866e-eb53-4385-ae66-c01a0c767739" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_335f0ccb-35ef-48a0-8a26-facec7679de6" xlink:to="loc_us-gaap_Goodwill_3eeb866e-eb53-4385-ae66-c01a0c767739" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bfb6b906-5fb7-4d69-8a13-06c40a0cce3e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_335f0ccb-35ef-48a0-8a26-facec7679de6" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bfb6b906-5fb7-4d69-8a13-06c40a0cce3e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cndt-20210331.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_f64c56a5-1cb2-4fea-b48b-c0d16f3ada61" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10356be0-7db1-42ce-ae2a-6c2590b3769e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f64c56a5-1cb2-4fea-b48b-c0d16f3ada61" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10356be0-7db1-42ce-ae2a-6c2590b3769e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ca74d490-0768-49b0-b94e-72bf21dba864" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f64c56a5-1cb2-4fea-b48b-c0d16f3ada61" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ca74d490-0768-49b0-b94e-72bf21dba864" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e8a90f19-ceb4-4720-b701-a766275041a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f64c56a5-1cb2-4fea-b48b-c0d16f3ada61" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e8a90f19-ceb4-4720-b701-a766275041a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b9db7190-da6f-41f8-a9b7-d410af338ee1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f64c56a5-1cb2-4fea-b48b-c0d16f3ada61" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b9db7190-da6f-41f8-a9b7-d410af338ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_039b84d3-2876-46f3-9e67-8a4e1e64d3b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_NetIncomeLoss_039b84d3-2876-46f3-9e67-8a4e1e64d3b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3b1a033e-4a31-4cf0-bd00-97ed61973142" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3b1a033e-4a31-4cf0-bd00-97ed61973142" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_72d43fb6-d72e-4726-a6c6-93ea99ec04d1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_72d43fb6-d72e-4726-a6c6-93ea99ec04d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b9f2f9a-fdec-438f-95ee-6a99d44aae80" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b9f2f9a-fdec-438f-95ee-6a99d44aae80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_8112ea3e-9637-45b3-9fa3-e88a956f6e91" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_GainLossOnInvestments_8112ea3e-9637-45b3-9fa3-e88a956f6e91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_b474aff3-125f-4b87-87bd-931b9cada8e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_b474aff3-125f-4b87-87bd-931b9cada8e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_af6ecbf0-0aa3-4ac4-af56-310cf9111ef6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_af6ecbf0-0aa3-4ac4-af56-310cf9111ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_50a1c9a1-25b0-403b-b541-c9c9cec71209" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_ShareBasedCompensation_50a1c9a1-25b0-403b-b541-c9c9cec71209" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dc8ec92c-d267-418c-b93c-30d68cf2a16d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dc8ec92c-d267-418c-b93c-30d68cf2a16d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_0d081c2d-9cf3-41b4-b9de-f8364aa2975f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_0d081c2d-9cf3-41b4-b9de-f8364aa2975f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_77d3c8b9-be31-4806-8383-5ec94c87befc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_77d3c8b9-be31-4806-8383-5ec94c87befc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_1aa0e393-267a-4cc9-9209-bb3b983c0c85" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInRestructuringReserve"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_1aa0e393-267a-4cc9-9209-bb3b983c0c85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_126b2ef5-c7ad-41fe-a395-c3cb336bf48b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_126b2ef5-c7ad-41fe-a395-c3cb336bf48b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_fca97133-aef1-4f6c-a867-67f0fc75dd2a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a6c8513e-24b3-456e-a345-3ffb9b8b6fc5" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_fca97133-aef1-4f6c-a867-67f0fc75dd2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_817c06a3-45af-4bbf-8441-bfbd46c16acf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_a441df7d-9a63-41e5-be4a-ef6c8d498ea8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_817c06a3-45af-4bbf-8441-bfbd46c16acf" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_a441df7d-9a63-41e5-be4a-ef6c8d498ea8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_d59ee277-6f63-4c50-b640-3415f358e621" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_817c06a3-45af-4bbf-8441-bfbd46c16acf" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_d59ee277-6f63-4c50-b640-3415f358e621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_b1dcf1be-29ea-47de-a74d-6bb13d1d7857" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_817c06a3-45af-4bbf-8441-bfbd46c16acf" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_b1dcf1be-29ea-47de-a74d-6bb13d1d7857" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_9e0d6a75-33c5-410c-91ea-483250e0b332" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_817c06a3-45af-4bbf-8441-bfbd46c16acf" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_9e0d6a75-33c5-410c-91ea-483250e0b332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1ec8d28e-65f4-46f5-9ecb-ee2343211e48" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_294d5957-d4a7-48f0-81cf-7a9b2d2a14e8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1ec8d28e-65f4-46f5-9ecb-ee2343211e48" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_294d5957-d4a7-48f0-81cf-7a9b2d2a14e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_4d55fe6d-232b-4847-807d-5402698a180e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1ec8d28e-65f4-46f5-9ecb-ee2343211e48" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_4d55fe6d-232b-4847-807d-5402698a180e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_1f02b79e-d77c-430f-b6f7-1502afc87439" xlink:href="cndt-20210331.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_1ec8d28e-65f4-46f5-9ecb-ee2343211e48" xlink:to="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_1f02b79e-d77c-430f-b6f7-1502afc87439" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlowsParenthetical" xlink:type="simple" xlink:href="cndt-20210331.xsd#CondensedConsolidatedStatementsofCashFlowsParenthetical"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlowsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofShareholdersEquity" xlink:type="simple" xlink:href="cndt-20210331.xsd#CondensedConsolidatedStatementsofShareholdersEquity"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedStatementsofShareholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofShareholdersEquityParenthetical" xlink:type="simple" xlink:href="cndt-20210331.xsd#CondensedConsolidatedStatementsofShareholdersEquityParenthetical"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CondensedConsolidatedStatementsofShareholdersEquityParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/BasisofPresentation" xlink:type="simple" xlink:href="cndt-20210331.xsd#BasisofPresentation"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/BasisofPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RecentAccountingPronouncements" xlink:type="simple" xlink:href="cndt-20210331.xsd#RecentAccountingPronouncements"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RecentAccountingPronouncements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsPolicies" xlink:type="simple" xlink:href="cndt-20210331.xsd#RecentAccountingPronouncementsPolicies"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RecentAccountingPronouncementsPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/Revenue" xlink:type="simple" xlink:href="cndt-20210331.xsd#Revenue"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/Revenue" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#RevenueTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RevenueTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueDisaggregatedRevenueDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#RevenueDisaggregatedRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RevenueDisaggregatedRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueContractBalancesDetails" xlink:type="simple" xlink:href="cndt-20210331.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_7be0cf3c-9128-4909-9347-22e30776c22c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_411bd220-3604-4662-830b-31f0bb95b872" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7be0cf3c-9128-4909-9347-22e30776c22c" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_411bd220-3604-4662-830b-31f0bb95b872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_48327d7b-fd8e-4698-bf21-e47f90a46771" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7be0cf3c-9128-4909-9347-22e30776c22c" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_48327d7b-fd8e-4698-bf21-e47f90a46771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d63c1d8c-78c2-4a39-8e3a-5983d8adeb37" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7be0cf3c-9128-4909-9347-22e30776c22c" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d63c1d8c-78c2-4a39-8e3a-5983d8adeb37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_cc492a84-cbf6-40fa-86fa-1a20a97d5b06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7be0cf3c-9128-4909-9347-22e30776c22c" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_cc492a84-cbf6-40fa-86fa-1a20a97d5b06" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueRemainingPerformanceObligationDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#RevenueRemainingPerformanceObligationDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RevenueRemainingPerformanceObligationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueRemainingPerformanceObligationDetails_1" xlink:type="simple" xlink:href="cndt-20210331.xsd#RevenueRemainingPerformanceObligationDetails_1"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RevenueRemainingPerformanceObligationDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SegmentReporting" xlink:type="simple" xlink:href="cndt-20210331.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SegmentReportingSegmentRevenueandSegmentProfitLossDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#SegmentReportingSegmentRevenueandSegmentProfitLossDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SegmentReportingSegmentRevenueandSegmentProfitLossDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SegmentReportingReconciliationOfOperatingProfitLossDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#SegmentReportingReconciliationOfOperatingProfitLossDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SegmentReportingReconciliationOfOperatingProfitLossDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RestructuringPrograms" xlink:type="simple" xlink:href="cndt-20210331.xsd#RestructuringPrograms"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RestructuringPrograms" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RestructuringProgramsTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#RestructuringProgramsTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RestructuringProgramsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RestructuringProgramsDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#RestructuringProgramsDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RestructuringProgramsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/Debt" xlink:type="simple" xlink:href="cndt-20210331.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/DebtTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/DebtDebtIssuancesDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#DebtDebtIssuancesDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/DebtDebtIssuancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/FinancialInstruments" xlink:type="simple" xlink:href="cndt-20210331.xsd#FinancialInstruments"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/FinancialInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/FinancialInstrumentsTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#FinancialInstrumentsTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/FinancialInstrumentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/FinancialInstrumentsForeignExchangeRiskManagementDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#FinancialInstrumentsForeignExchangeRiskManagementDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/FinancialInstrumentsForeignExchangeRiskManagementDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilities" xlink:type="simple" xlink:href="cndt-20210331.xsd#FairValueofFinancialAssetsandLiabilities"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#FairValueofFinancialAssetsandLiabilitiesTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesRecurringDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#FairValueofFinancialAssetsandLiabilitiesRecurringDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesRecurringDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesNonrecurringDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#FairValueofFinancialAssetsandLiabilitiesNonrecurringDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesNonrecurringDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/EmployeeBenefitPlans" xlink:type="simple" xlink:href="cndt-20210331.xsd#EmployeeBenefitPlans"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/EmployeeBenefitPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/EmployeeBenefitPlansDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#EmployeeBenefitPlansDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/EmployeeBenefitPlansDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCL" xlink:type="simple" xlink:href="cndt-20210331.xsd#AccumulatedOtherComprehensiveLossAOCL"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCL" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#AccumulatedOtherComprehensiveLossAOCLTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#AccumulatedOtherComprehensiveLossAOCLDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/CommitmentandContingencies" xlink:type="simple" xlink:href="cndt-20210331.xsd#CommitmentandContingencies"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/CommitmentandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/ContingenciesandLitigationLitigationAgainsttheCompanyDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#ContingenciesandLitigationLitigationAgainsttheCompanyDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/ContingenciesandLitigationLitigationAgainsttheCompanyDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/PreferredStock" xlink:type="simple" xlink:href="cndt-20210331.xsd#PreferredStock"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/PreferredStock" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/PreferredStockDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#PreferredStockDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/PreferredStockDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/EarningsPerShare" xlink:type="simple" xlink:href="cndt-20210331.xsd#EarningsPerShare"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/EarningsPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/EarningsPerShareTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#EarningsPerShareTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/EarningsPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/EarningsPerShareDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#EarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/EarningsPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/EarningsperShareBasicEarningspersharereconciliationDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#EarningsperShareBasicEarningspersharereconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/EarningsperShareBasicEarningspersharereconciliationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/EarningsperShareDilutedEarningspersharereconciliationDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#EarningsperShareDilutedEarningspersharereconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/EarningsperShareDilutedEarningspersharereconciliationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SupplementaryFinancialInformation" xlink:type="simple" xlink:href="cndt-20210331.xsd#SupplementaryFinancialInformation"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SupplementaryFinancialInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#SupplementaryFinancialInformationTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SupplementaryFinancialInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#SupplementaryFinancialInformationOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SupplementaryFinancialInformationOtherCurrentAssetsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#SupplementaryFinancialInformationOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SupplementaryFinancialInformationOtherCurrentLiabilitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherLongTermAssetsDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#SupplementaryFinancialInformationOtherLongTermAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SupplementaryFinancialInformationOtherLongTermAssetsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#SupplementaryFinancialInformationOtherLongTermLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SupplementaryFinancialInformationOtherLongTermLiabilitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RelatedPartyDisclosures" xlink:type="simple" xlink:href="cndt-20210331.xsd#RelatedPartyDisclosures"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RelatedPartyDisclosures" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RelatedPartyDisclosuresTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#RelatedPartyDisclosuresTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RelatedPartyDisclosuresTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/RelatedPartyDisclosuresDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#RelatedPartyDisclosuresDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/RelatedPartyDisclosuresDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/Goodwill" xlink:type="simple" xlink:href="cndt-20210331.xsd#Goodwill"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/Goodwill" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/GoodwillTables" xlink:type="simple" xlink:href="cndt-20210331.xsd#GoodwillTables"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/GoodwillTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/GoodwillDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#GoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/GoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SubsequentEvents" xlink:type="simple" xlink:href="cndt-20210331.xsd#SubsequentEvents"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SubsequentEvents" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.conduent.com/role/SubsequentEventsDetails" xlink:type="simple" xlink:href="cndt-20210331.xsd#SubsequentEventsDetails"/>
  <link:calculationLink xlink:role="http://www.conduent.com/role/SubsequentEventsDetails" xlink:type="extended"/>
</link:linkbase>
