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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:e1a36658-6900-47ec-96b6-d08613909857,g:03f35f32-a4c4-4930-9426-98947efcf3ae-->
<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-20210630.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_CostsAndExpenses_2e51c2e8-bee6-4673-b880-99f235c144aa" 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_GainsLossesOnExtinguishmentOfDebt_29a7d64b-b2ac-4c24-9aa4-9534f8cf98ad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_29a7d64b-b2ac-4c24-9aa4-9534f8cf98ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_8610fe42-8b91-4f93-a60a-8379b1f9009d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_8610fe42-8b91-4f93-a60a-8379b1f9009d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_b153d323-ac64-44e6-ab79-9112de9d6aa3" 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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_b153d323-ac64-44e6-ab79-9112de9d6aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_6d7a0c95-8ee8-4a65-8d65-9d268ef1c863" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_6d7a0c95-8ee8-4a65-8d65-9d268ef1c863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_a0a0237e-c99d-4317-8ece-fb0d0527cdfc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_a0a0237e-c99d-4317-8ece-fb0d0527cdfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_0f5d89b1-ff24-46de-b8b3-f812fe7eb9c9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_0f5d89b1-ff24-46de-b8b3-f812fe7eb9c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_16578871-5312-4e87-a0a7-96c67f665385" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_16578871-5312-4e87-a0a7-96c67f665385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_fc784509-0b35-4838-802f-cbbbc37d1af2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_InterestExpense_fc784509-0b35-4838-802f-cbbbc37d1af2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_6c2a8c78-ff41-4add-bfa3-a1b656d29f9e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_LitigationSettlementExpense_6c2a8c78-ff41-4add-bfa3-a1b656d29f9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_31c39540-af0f-4a3b-9f8c-adc001a51de1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2e51c2e8-bee6-4673-b880-99f235c144aa" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_31c39540-af0f-4a3b-9f8c-adc001a51de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ebf75dcc-0991-4b80-9fce-683493bf0787" 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_15cd07b9-7029-4d46-a7c5-90849442eac3" 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_ebf75dcc-0991-4b80-9fce-683493bf0787" xlink:to="loc_us-gaap_Revenues_15cd07b9-7029-4d46-a7c5-90849442eac3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_db009843-5605-4628-a217-0efb4cdb837b" 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_ebf75dcc-0991-4b80-9fce-683493bf0787" xlink:to="loc_us-gaap_CostsAndExpenses_db009843-5605-4628-a217-0efb4cdb837b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_413f2a86-4932-4da5-b3b0-94830985abb9" 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_f3cdb0df-869e-473a-bac3-c70a6257c3a2" 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_413f2a86-4932-4da5-b3b0-94830985abb9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f3cdb0df-869e-473a-bac3-c70a6257c3a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f567f102-04fc-40cd-896e-6d6df15f69df" 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_413f2a86-4932-4da5-b3b0-94830985abb9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f567f102-04fc-40cd-896e-6d6df15f69df" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="cndt-20210630.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_153226e0-663c-4daf-9f3a-600df2dc39ef" 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_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_82ed35b3-0b11-4b1c-9c8f-7c554a55805f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_153226e0-663c-4daf-9f3a-600df2dc39ef" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_82ed35b3-0b11-4b1c-9c8f-7c554a55805f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_83e423de-54ee-4edf-8608-ddc19e23a281" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_153226e0-663c-4daf-9f3a-600df2dc39ef" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_83e423de-54ee-4edf-8608-ddc19e23a281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_98c99715-ae45-4916-b497-8f9c5d5fe9e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_153226e0-663c-4daf-9f3a-600df2dc39ef" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_98c99715-ae45-4916-b497-8f9c5d5fe9e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_4e2e1621-d1b1-464b-847a-9a1a0edfbdc0" 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_a29e1027-c2ca-4c3d-8fa8-56713bb99e96" 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_4e2e1621-d1b1-464b-847a-9a1a0edfbdc0" xlink:to="loc_us-gaap_NetIncomeLoss_a29e1027-c2ca-4c3d-8fa8-56713bb99e96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_25d68291-8ec2-406e-bf67-feee757f3355" 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_4e2e1621-d1b1-464b-847a-9a1a0edfbdc0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_25d68291-8ec2-406e-bf67-feee757f3355" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="cndt-20210630.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_AssetsCurrent_feac50df-c15b-4b20-a739-c93e62f5e383" 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_adfdecd3-fd07-4d7a-b2c9-9d407c0630b2" 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_feac50df-c15b-4b20-a739-c93e62f5e383" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_adfdecd3-fd07-4d7a-b2c9-9d407c0630b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_8c6131b3-7e4c-4cdb-b319-17f5abef1369" 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_feac50df-c15b-4b20-a739-c93e62f5e383" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_8c6131b3-7e4c-4cdb-b319-17f5abef1369" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_d3e81a75-327c-485b-b49a-e60cad817626" 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_feac50df-c15b-4b20-a739-c93e62f5e383" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_d3e81a75-327c-485b-b49a-e60cad817626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_58b0d113-be6f-446a-a1f2-b97768346332" 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_feac50df-c15b-4b20-a739-c93e62f5e383" xlink:to="loc_us-gaap_OtherAssetsCurrent_58b0d113-be6f-446a-a1f2-b97768346332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_bebf33c8-cb33-4e25-8430-3c9ba1d4a71b" 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_212b4e42-1d94-465d-a20b-7d250ddddb72" 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_bebf33c8-cb33-4e25-8430-3c9ba1d4a71b" xlink:to="loc_us-gaap_AssetsCurrent_212b4e42-1d94-465d-a20b-7d250ddddb72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_8d18afda-19a7-4d19-87ec-1ed03fa1ec9f" 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_bebf33c8-cb33-4e25-8430-3c9ba1d4a71b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_8d18afda-19a7-4d19-87ec-1ed03fa1ec9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_bf1f8d62-9e1a-41a2-b4ba-928c900f519d" 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_bebf33c8-cb33-4e25-8430-3c9ba1d4a71b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_bf1f8d62-9e1a-41a2-b4ba-928c900f519d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7f907240-20fa-4c54-86fa-5ce4b79d9f4d" 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_bebf33c8-cb33-4e25-8430-3c9ba1d4a71b" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7f907240-20fa-4c54-86fa-5ce4b79d9f4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_08f42072-42ff-4065-a742-8f1dcf3d5ef8" 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_bebf33c8-cb33-4e25-8430-3c9ba1d4a71b" xlink:to="loc_us-gaap_Goodwill_08f42072-42ff-4065-a742-8f1dcf3d5ef8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e511b1e4-3581-4fa0-a6d8-a324af84ef9f" 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_bebf33c8-cb33-4e25-8430-3c9ba1d4a71b" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e511b1e4-3581-4fa0-a6d8-a324af84ef9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_eae6dcff-48da-44f4-a409-a200284dae0e" 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_3713f7b0-6e1c-4942-9df7-448462572a34" 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_eae6dcff-48da-44f4-a409-a200284dae0e" xlink:to="loc_us-gaap_Liabilities_3713f7b0-6e1c-4942-9df7-448462572a34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_c5ddf199-d7d7-4147-bd3b-21b4977c8dde" 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_eae6dcff-48da-44f4-a409-a200284dae0e" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_c5ddf199-d7d7-4147-bd3b-21b4977c8dde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_7eccf299-cdf2-44b2-a0ec-0c137c28c206" 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_eae6dcff-48da-44f4-a409-a200284dae0e" xlink:to="loc_us-gaap_StockholdersEquity_7eccf299-cdf2-44b2-a0ec-0c137c28c206" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_f9767c2c-c98e-4e31-b6fd-9613db35864d" 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_eae6dcff-48da-44f4-a409-a200284dae0e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_f9767c2c-c98e-4e31-b6fd-9613db35864d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4fc848f9-d280-4e0f-8093-7a3b80da2ec6" 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_7a958864-8283-4eca-9d70-a36b9f17280e" 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_4fc848f9-d280-4e0f-8093-7a3b80da2ec6" xlink:to="loc_us-gaap_LiabilitiesCurrent_7a958864-8283-4eca-9d70-a36b9f17280e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_b2022db1-60ea-46bb-99ca-dc5469b9dc74" xlink:href="cndt-20210630.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_4fc848f9-d280-4e0f-8093-7a3b80da2ec6" xlink:to="loc_cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations_b2022db1-60ea-46bb-99ca-dc5469b9dc74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0ed33114-7d45-4dbe-a9c8-e5d0c8a7911d" 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_4fc848f9-d280-4e0f-8093-7a3b80da2ec6" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0ed33114-7d45-4dbe-a9c8-e5d0c8a7911d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9f6e6e7e-5578-4ff2-8607-5dbd917ddbd1" 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_4fc848f9-d280-4e0f-8093-7a3b80da2ec6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9f6e6e7e-5578-4ff2-8607-5dbd917ddbd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_c3df9524-e7ca-4e71-a457-cebcd763204d" 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_4fc848f9-d280-4e0f-8093-7a3b80da2ec6" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_c3df9524-e7ca-4e71-a457-cebcd763204d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_40cb5d58-5d17-4891-b401-ca327afc88c8" 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_129a1c35-220c-4680-89a8-cbbae408fc32" 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_40cb5d58-5d17-4891-b401-ca327afc88c8" xlink:to="loc_us-gaap_CommonStockValue_129a1c35-220c-4680-89a8-cbbae408fc32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_7dee4d09-85dc-4ed8-b2f4-9626c4ec8ec3" 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_40cb5d58-5d17-4891-b401-ca327afc88c8" xlink:to="loc_us-gaap_AdditionalPaidInCapital_7dee4d09-85dc-4ed8-b2f4-9626c4ec8ec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5dcf8097-e601-4b64-ad4f-3dbd8383a700" 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_40cb5d58-5d17-4891-b401-ca327afc88c8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5dcf8097-e601-4b64-ad4f-3dbd8383a700" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_838bed8b-50d2-4818-9432-12caefafffa5" 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_40cb5d58-5d17-4891-b401-ca327afc88c8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_838bed8b-50d2-4818-9432-12caefafffa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9c28f7f0-f126-404d-9bda-c4831f546c50" 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_6cb50c57-9426-4170-b5bd-a594ece27af1" 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_9c28f7f0-f126-404d-9bda-c4831f546c50" xlink:to="loc_us-gaap_LongTermDebtCurrent_6cb50c57-9426-4170-b5bd-a594ece27af1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019adee2-6a7c-4f69-8827-8b7264925079" 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_9c28f7f0-f126-404d-9bda-c4831f546c50" xlink:to="loc_us-gaap_AccountsPayableCurrent_019adee2-6a7c-4f69-8827-8b7264925079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_80eb6d96-f9c0-4e89-81d1-75444309d387" 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_9c28f7f0-f126-404d-9bda-c4831f546c50" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_80eb6d96-f9c0-4e89-81d1-75444309d387" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_ae402837-304a-4506-8ddb-79a3a8d385a9" 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_9c28f7f0-f126-404d-9bda-c4831f546c50" xlink:to="loc_us-gaap_DeferredRevenueCurrent_ae402837-304a-4506-8ddb-79a3a8d385a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_e2f8da2e-3b77-4fe6-9d26-d6b4e95127d2" 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_9c28f7f0-f126-404d-9bda-c4831f546c50" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_e2f8da2e-3b77-4fe6-9d26-d6b4e95127d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cndt-20210630.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_NetCashProvidedByUsedInInvestingActivities_a3edeee5-1779-4db6-9f82-7f1f22b728df" 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_2a510450-a20b-4043-b207-010060d85482" 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_a3edeee5-1779-4db6-9f82-7f1f22b728df" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_2a510450-a20b-4043-b207-010060d85482" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_863c195a-4f5b-4f86-b45f-4950515e0b0b" 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_a3edeee5-1779-4db6-9f82-7f1f22b728df" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_863c195a-4f5b-4f86-b45f-4950515e0b0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_f27c888a-0876-4c41-bb1a-222e09e9d5c7" xlink:href="cndt-20210630.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_a3edeee5-1779-4db6-9f82-7f1f22b728df" xlink:to="loc_cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold_f27c888a-0876-4c41-bb1a-222e09e9d5c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_940802f3-eddd-49a7-88bb-a1628cae682c" 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_GainLossOnDispositionOfAssets_9f7ac6a7-2cf6-422b-b44a-cdde52cbfb4e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_9f7ac6a7-2cf6-422b-b44a-cdde52cbfb4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_6c3b77ef-bc86-4abf-8edb-b0e969b44235" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_6c3b77ef-bc86-4abf-8edb-b0e969b44235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_da421d36-2be5-45e9-a0e6-e98d4aefa62c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_da421d36-2be5-45e9-a0e6-e98d4aefa62c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_68982cc7-027d-48dc-bd54-86446bec7690" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_68982cc7-027d-48dc-bd54-86446bec7690" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_139af584-2cda-4273-b668-075797ee7b08" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_139af584-2cda-4273-b668-075797ee7b08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_9c986593-da35-43c1-8ee1-c995a800e680" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_9c986593-da35-43c1-8ee1-c995a800e680" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_054c89d6-d2b3-4304-a67b-5b63f3dee23f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_054c89d6-d2b3-4304-a67b-5b63f3dee23f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b3ca865c-81dc-40e5-bb9c-e1ae0e33fd5e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b3ca865c-81dc-40e5-bb9c-e1ae0e33fd5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_aabd3823-4d7e-4794-be64-0636d2b46321" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_NetIncomeLoss_aabd3823-4d7e-4794-be64-0636d2b46321" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_06b99d52-6ad1-4c0a-b63a-0dbc138a5f38" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_DeferredSalesInducementsAmortizationExpense_06b99d52-6ad1-4c0a-b63a-0dbc138a5f38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8324e981-3b99-4c92-8798-f89c05fee5a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8324e981-3b99-4c92-8798-f89c05fee5a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_5a12bfd1-d55f-4e9e-b3ec-2a81c5b94988" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_5a12bfd1-d55f-4e9e-b3ec-2a81c5b94988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_780b2b2c-6ce5-48cd-bbd3-8cff2810516c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_ShareBasedCompensation_780b2b2c-6ce5-48cd-bbd3-8cff2810516c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_83b3a7bd-eb93-4a69-9412-36e2b7e5a5eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_GainLossOnInvestments_83b3a7bd-eb93-4a69-9412-36e2b7e5a5eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_b88dd707-47b7-4e11-8b6f-148f27d3c7f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_940802f3-eddd-49a7-88bb-a1628cae682c" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_b88dd707-47b7-4e11-8b6f-148f27d3c7f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fe9650f7-2f3b-4fdb-8476-3e319bf74ef7" 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_RepaymentsOfLongTermDebt_5e91a584-320d-46bf-906f-472c5a428204" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fe9650f7-2f3b-4fdb-8476-3e319bf74ef7" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_5e91a584-320d-46bf-906f-472c5a428204" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_d6ccc96a-6069-413b-a0a2-7083a665faa6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fe9650f7-2f3b-4fdb-8476-3e319bf74ef7" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_d6ccc96a-6069-413b-a0a2-7083a665faa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_2e9ce305-b2b4-4a37-83b7-0e6d75c6d51e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fe9650f7-2f3b-4fdb-8476-3e319bf74ef7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_2e9ce305-b2b4-4a37-83b7-0e6d75c6d51e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_c7e0b7d7-192a-4956-abc2-6a63ab0b8d95" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fe9650f7-2f3b-4fdb-8476-3e319bf74ef7" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_c7e0b7d7-192a-4956-abc2-6a63ab0b8d95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_7d553a33-a71f-4f5b-89ca-10daf64d32d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fe9650f7-2f3b-4fdb-8476-3e319bf74ef7" xlink:to="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_7d553a33-a71f-4f5b-89ca-10daf64d32d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_acf9b378-f524-4a1a-a27d-472bae25eeb2" 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_2895ce92-d790-4f50-97ba-37c353334fce" 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_acf9b378-f524-4a1a-a27d-472bae25eeb2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2895ce92-d790-4f50-97ba-37c353334fce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25f952d5-28a0-41ed-84e6-cd3e9752480b" 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_acf9b378-f524-4a1a-a27d-472bae25eeb2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25f952d5-28a0-41ed-84e6-cd3e9752480b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_adb975cf-fe97-4589-8cf2-3ef463185432" 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_acf9b378-f524-4a1a-a27d-472bae25eeb2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_adb975cf-fe97-4589-8cf2-3ef463185432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ef8218d3-e3bd-49b0-ae28-30e9818b74d8" 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_acf9b378-f524-4a1a-a27d-472bae25eeb2" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ef8218d3-e3bd-49b0-ae28-30e9818b74d8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.conduent.com/role/RevenueContractBalancesDetails" xlink:type="simple" xlink:href="cndt-20210630.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_d27e942c-7e33-4cf3-a578-205b8f759958" 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_79df1880-8666-4460-b9db-913d328cd736" 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_d27e942c-7e33-4cf3-a578-205b8f759958" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_79df1880-8666-4460-b9db-913d328cd736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_403a0da7-d3d7-4c47-ad58-b069e0267ba8" 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_d27e942c-7e33-4cf3-a578-205b8f759958" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_403a0da7-d3d7-4c47-ad58-b069e0267ba8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7977bd55-bba9-4cf3-a740-c96d14a5b338" 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_d27e942c-7e33-4cf3-a578-205b8f759958" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7977bd55-bba9-4cf3-a740-c96d14a5b338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_bdd4e52d-489d-49df-a8fc-a10b5d5cbc42" 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_d27e942c-7e33-4cf3-a578-205b8f759958" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_bdd4e52d-489d-49df-a8fc-a10b5d5cbc42" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
