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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:a48b36bc-2a8f-44b1-8157-0b06b1583491,g:d2990813-102d-4885-acda-64345b98c6fa-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:cndt="http://www.conduent.com/20191231" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:link="http://www.xbrl.org/2003/linkbase" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.conduent.com/20191231">
  <xs:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd"/>
  <xs:element id="cndt_ScheduleOfBasicAndDilutedEarningsTable" abstract="true" name="ScheduleOfBasicAndDilutedEarningsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cndt_Goodwillheldforsale" abstract="false" name="Goodwillheldforsale" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LesseeOperatingLeaseLeaseNotyetCommencedLiability" abstract="false" name="LesseeOperatingLeaseLeaseNotyetCommencedLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AmortizationofCustomerContractCostsCYPlus3" abstract="false" name="AmortizationofCustomerContractCostsCYPlus3" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_HumanResourceServicesMember" abstract="true" name="HumanResourceServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_ContractAssetsUnearnedIncomeandAccountsReceivableTableTextBlock" abstract="false" name="ContractAssetsUnearnedIncomeandAccountsReceivableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_AccountsReceivableSales" abstract="false" name="AccountsReceivableSales" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_RestructuringReserveReclassificationToOperatingROUAssets" abstract="false" name="RestructuringReserveReclassificationToOperatingROUAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_Longtermdebtfromcontinuingoperationsmaturitiesrepaymentsofprincipaldebtinnexttwelvemonths" abstract="false" name="Longtermdebtfromcontinuingoperationsmaturitiesrepaymentsofprincipaldebtinnexttwelvemonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CommercialIndustriessegmentMember" abstract="true" name="CommercialIndustriessegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_TotalLiabilitiesHeldForSale" abstract="false" name="TotalLiabilitiesHeldForSale" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_DefinedContributionsPlanContributions" abstract="false" name="DefinedContributionsPlanContributions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AmortizationofCustomerContractCostsCYPlus2" abstract="false" name="AmortizationofCustomerContractCostsCYPlus2" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_BadDebtProvision" abstract="false" name="BadDebtProvision" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_EducationMember" abstract="true" name="EducationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_AdditionalPretaxlossondisposalandadjustmenttofinalsalesprice" abstract="false" name="AdditionalPretaxlossondisposalandadjustmenttofinalsalesprice" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CommercialHealthcareDomain" abstract="true" name="CommercialHealthcareDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_SupplementalfinancialinformationtableTableTextBlock" abstract="false" name="SupplementalfinancialinformationtableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_WriteOffOfUnamortizedDiscountAndDeferredDebtIssuanceCost" abstract="false" name="WriteOffOfUnamortizedDiscountAndDeferredDebtIssuanceCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AdjustedNetIncomeLossAvailabletoCommonShareholdersDiluted" abstract="false" name="AdjustedNetIncomeLossAvailabletoCommonShareholdersDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AccountsReceivableAbstract" abstract="true" name="AccountsReceivableAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_Effectiveincometaxratereconciliationeffectoftaxlawchangespercent" abstract="false" name="Effectiveincometaxratereconciliationeffectoftaxlawchangespercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_RestrictedStockAndPerformanceSharesMember" abstract="true" name="RestrictedStockAndPerformanceSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_TransactionProcessingMember" abstract="true" name="TransactionProcessingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_Strategictransformationcosts" abstract="false" name="Strategictransformationcosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_Capitalizedproductsoftware" abstract="false" name="Capitalizedproductsoftware" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_Netcurrentperiodrestructuringchargescontinuingoperations" abstract="false" name="Netcurrentperiodrestructuringchargescontinuingoperations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_BusinessCombinationContingentConsiderationArrangementsPeriod" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cndt_HostingArrangementServiceContractImplementationCostCapitalizedUsefulLifeMinimum" abstract="false" name="HostingArrangementServiceContractImplementationCostCapitalizedUsefulLifeMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cndt_LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalinYearThree" abstract="false" name="LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalinYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AssetsHeldForSalePolicyTextBlock" abstract="false" name="AssetsHeldForSalePolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_SegmentAdjustedEBITDA" abstract="false" name="SegmentAdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_Unrecognizedtaxbenefitsotheruncertaintaxpositionsoffsettingbenefitsfromotherjurisdictions" abstract="false" name="Unrecognizedtaxbenefitsotheruncertaintaxpositionsoffsettingbenefitsfromotherjurisdictions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_BusinessAcquisitionTotalconsideration" abstract="false" name="BusinessAcquisitionTotalconsideration" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_InternalUseAndProductSoftwareAmortization" abstract="false" name="InternalUseAndProductSoftwareAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_PaymentServicesMember" abstract="true" name="PaymentServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_PhotoandParkingMember" abstract="true" name="PhotoandParkingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_OfficersandSelectExecutivesMember" abstract="true" name="OfficersandSelectExecutivesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_InternalUseAndProductSoftwareUsefulLivesMinimum" abstract="false" name="InternalUseAndProductSoftwareUsefulLivesMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsWithinSixAndTwelveMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinSixAndTwelveMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_AggregateIntrinsicValueRestrictedStockAndPerformanceSharesCompensationAwardsTableTextBlock" abstract="false" name="AggregateIntrinsicValueRestrictedStockAndPerformanceSharesCompensationAwardsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsWithinThreeMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinThreeMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_ContractFulfillmentCostMember" abstract="true" name="ContractFulfillmentCostMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_AmortizationofCustomerContractCostsCYPlus1" abstract="false" name="AmortizationofCustomerContractCostsCYPlus1" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_Separationcosts" abstract="false" name="Separationcosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_ContractualAndCorporateObligationsGuaranteeMember" abstract="true" name="ContractualAndCorporateObligationsGuaranteeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_ScheduleOfInterestExpenseAndInterestIncomeTableTextBlock" abstract="false" name="ScheduleOfInterestExpenseAndInterestIncomeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_FederalMember" abstract="true" name="FederalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_Sharebasedcompensationarrangementbysharebasedpaymentawardequityinstrumentotherthanoptionsnonvestedintrinsicvalue" abstract="false" name="Sharebasedcompensationarrangementbysharebasedpaymentawardequityinstrumentotherthanoptionsnonvestedintrinsicvalue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_TransfersToFromFormerParent" abstract="false" name="TransfersToFromFormerParent" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_ScheduleOfAccountsReceivableSalesTableTextBlock" abstract="false" name="ScheduleOfAccountsReceivableSalesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_AllOtherCurrencyMember" abstract="true" name="AllOtherCurrencyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_SupplementalFinancialInformationAbstract" abstract="true" name="SupplementalFinancialInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_Preferredstockannualdividends" abstract="false" name="Preferredstockannualdividends" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_HealthSolutionsPlusMember" abstract="true" name="HealthSolutionsPlusMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_LongTermDebtParentMember" abstract="true" name="LongTermDebtParentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_ScheduleOfIncomeTaxExpenseBenefitAllocationTableTextBlock" abstract="false" name="ScheduleOfIncomeTaxExpenseBenefitAllocationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_RestructuringCashPaymentsAndOtherChargedAgainstReserve" abstract="false" name="RestructuringCashPaymentsAndOtherChargedAgainstReserve" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_ShareholdersEquityAbstract" abstract="true" name="ShareholdersEquityAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_SupplementalFinancialInformationTextBlock" abstract="false" name="SupplementalFinancialInformationTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_RestructuringNetCurrentPeriodCharges" abstract="false" name="RestructuringNetCurrentPeriodCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_DevelopedTechnologyMember" abstract="true" name="DevelopedTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_EndUserCustomerExperienceMember" abstract="true" name="EndUserCustomerExperienceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_GovernmentServicesandHealthMember" abstract="true" name="GovernmentServicesandHealthMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_OtherComprehensiveIncomeLossDefinedBenefitPlansOtherNetNetOfTax" abstract="false" name="OtherComprehensiveIncomeLossDefinedBenefitPlansOtherNetNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_ScheduleOfBasicAndDilutedEarningsLineItems" abstract="true" name="ScheduleOfBasicAndDilutedEarningsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_PreferredStockInitialConversionPricePerShare" abstract="false" name="PreferredStockInitialConversionPricePerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="cndt_Liabilitiesheldforsalenotpartofdisposalgroupcurrent" abstract="false" name="Liabilitiesheldforsalenotpartofdisposalgroupcurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_TransportationServicesMember" abstract="true" name="TransportationServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_IncentivecompensationMember" abstract="true" name="IncentivecompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_GovernmentServicesMember" abstract="true" name="GovernmentServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_ChangeinAOCIbeforereclassification" abstract="false" name="ChangeinAOCIbeforereclassification" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CreditFacilityLeverageTermsForeignSubsidiary" abstract="false" name="CreditFacilityLeverageTermsForeignSubsidiary" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_OtherComprehensiveIncomeLossDefinedBenefitPlansOtherNetBeforeTax" abstract="false" name="OtherComprehensiveIncomeLossDefinedBenefitPlansOtherNetBeforeTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_MexicanPesoUSDollarMember" abstract="true" name="MexicanPesoUSDollarMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_DeferredTaxCapitalLossCarryforwardsToOffsetCapitalGain" abstract="false" name="DeferredTaxCapitalLossCarryforwardsToOffsetCapitalGain" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_SeniorNotesdue2024Member" abstract="true" name="SeniorNotesdue2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_AdjustedNetIncomeAvailabletoCommonShareholdersCommon" abstract="false" name="AdjustedNetIncomeAvailabletoCommonShareholdersCommon" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_PhilippinePesoUSDollarMember" abstract="true" name="PhilippinePesoUSDollarMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_DepreciationandAmortizationexcludingAmortizationofAcquiredIntangibleAssets" abstract="false" name="DepreciationandAmortizationexcludingAmortizationofAcquiredIntangibleAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_ForeignExchangeContractsLineItems" abstract="true" name="ForeignExchangeContractsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_LandBuildingsEquipmentAndSoftwardAbstract" abstract="true" name="LandBuildingsEquipmentAndSoftwardAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_AmortizationofCustomerContractCostsCYPlus6andBeyond" abstract="false" name="AmortizationofCustomerContractCostsCYPlus6andBeyond" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_SkyviewCapitalLLCAndContinuumGlobalSolutionsLLCVConduentBusinessServicesLLCMember" abstract="true" name="SkyviewCapitalLLCAndContinuumGlobalSolutionsLLCVConduentBusinessServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_TransitMember" abstract="true" name="TransitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_GoodwillImpairmentLossAdjustment" abstract="false" name="GoodwillImpairmentLossAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_ShareBasedCompensationAwardsNonvestedUnrecognizedCompensationCostsRemainingWeightedAverageTerm" abstract="false" name="ShareBasedCompensationAwardsNonvestedUnrecognizedCompensationCostsRemainingWeightedAverageTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cndt_LandBuildingsAndEquipmentDepreciationExpenseTableTextBlock" abstract="false" name="LandBuildingsAndEquipmentDepreciationExpenseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_VestedAndExercisedStockBasedAwardsTotalIntrinsicValueAndTaxBenefitRealizedTableTextBlock" abstract="false" name="VestedAndExercisedStockBasedAwardsTotalIntrinsicValueAndTaxBenefitRealizedTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_StateandLocalMember" abstract="true" name="StateandLocalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_AverageMaturityofForeignExchangeHedgingContractsgreaterthantwelvemonths" abstract="false" name="AverageMaturityofForeignExchangeHedgingContractsgreaterthantwelvemonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_Losscontingenciessettlementamount" abstract="false" name="Losscontingenciessettlementamount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LongtermDebtfromContinuingOperationsGross" abstract="false" name="LongtermDebtfromContinuingOperationsGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalinYearFour" abstract="false" name="LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalinYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CapitalizedCostsInternalUseAndProductSoftwareTableTextBlock" abstract="false" name="CapitalizedCostsInternalUseAndProductSoftwareTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_ForeignExchangeContractsTable" abstract="true" name="ForeignExchangeContractsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cndt_TermLoanBdue2023Member" abstract="true" name="TermLoanBdue2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_HostingArrangementServiceContractImplementationCostCapitalizedUsefulLifeMaximum" abstract="false" name="HostingArrangementServiceContractImplementationCostCapitalizedUsefulLifeMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cndt_IndianRupeeUSDollarMember" abstract="true" name="IndianRupeeUSDollarMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_StockBasedCompensantionExpenseTaxEffectTableTextBlock" abstract="false" name="StockBasedCompensantionExpenseTaxEffectTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_ProductSoftwarenet" abstract="false" name="ProductSoftwarenet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CommercialVehicleOperationsMember" abstract="true" name="CommercialVehicleOperationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_CustomerCareContractsMember" abstract="true" name="CustomerCareContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_Amortizationexpenseofintangibleassetsandproductpatents" abstract="false" name="Amortizationexpenseofintangibleassetsandproductpatents" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalafterYearFive" abstract="false" name="LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalafterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_Divestiturerevenue" abstract="false" name="Divestiturerevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_GeographicalothercountriesMember" abstract="true" name="GeographicalothercountriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_StateOfTexasv.XeroxCorporationXeroxStateHealthcareLLCandACSStateHealthcareLLCMember" abstract="true" name="StateOfTexasv.XeroxCorporationXeroxStateHealthcareLLCandACSStateHealthcareLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumoverachievement" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumoverachievement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalinYearFive" abstract="false" name="LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalinYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_PaymentsRelatedtoDivestituresIncludingCashSold" abstract="false" name="PaymentsRelatedtoDivestituresIncludingCashSold" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_SegmentProfitLoss" abstract="false" name="SegmentProfitLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_HEcharge" abstract="false" name="HEcharge" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LandBuildingsEquipmentandSoftwareNetTextBlock" abstract="false" name="LandBuildingsEquipmentandSoftwareNetTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_OtherLandBuildingEquipmentandSoftware" abstract="false" name="OtherLandBuildingEquipmentandSoftware" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_SalesCommissionsMember" abstract="true" name="SalesCommissionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_TollingMember" abstract="true" name="TollingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_DeferredTaxliabilitydepreciation" abstract="false" name="DeferredTaxliabilitydepreciation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_TaxBenefitGoodwillImpairmentLoss" abstract="false" name="TaxBenefitGoodwillImpairmentLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LeaseCostsSupplementalCashFlowTableTextBlock" abstract="false" name="LeaseCostsSupplementalCashFlowTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_DataCenterConsolidationMember" abstract="true" name="DataCenterConsolidationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_TermLoanAdue2022Member" abstract="true" name="TermLoanAdue2022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_WeightedAverageLifeServicesRevenueDeferredSetupCosts" abstract="false" name="WeightedAverageLifeServicesRevenueDeferredSetupCosts" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cndt_EstimatedUsefulLives" abstract="false" name="EstimatedUsefulLives" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cndt_LandBuildingsEquipmentandSoftwareNetAbstract" abstract="true" name="LandBuildingsEquipmentandSoftwareNetAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_InterestIncome" abstract="false" name="InterestIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AmortizationofCustomerContractCostsCYPlus5" abstract="false" name="AmortizationofCustomerContractCostsCYPlus5" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_TermLoanAdue2021Member" abstract="true" name="TermLoanAdue2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_CarryforwardIndefinitelyMember" abstract="true" name="CarryforwardIndefinitelyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_ContractInducementAmortization" abstract="false" name="ContractInducementAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations" abstract="false" name="LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_InducementPaymentsMember" abstract="true" name="InducementPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsWithinThreeAndSixMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinThreeAndSixMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_ConduentBusinessServicesLLCv.CognizantBusinessServiceLLCMember" abstract="true" name="ConduentBusinessServicesLLCv.CognizantBusinessServiceLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalDebtinYearTwo" abstract="false" name="LongtermDebtfromContinuingOperationsMaturitiesRepaymentsofPrincipalDebtinYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_DeferredTaxLiabliltiesUnearnedIncomeAndInstallmentSales" abstract="false" name="DeferredTaxLiabliltiesUnearnedIncomeAndInstallmentSales" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CreditFacilitySubsidiaryLeverageTermsLow" abstract="false" name="CreditFacilitySubsidiaryLeverageTermsLow" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="cndt_EmployeeServiceSharebasedCompensationTaxBenefitfromvestedawards" abstract="false" name="EmployeeServiceSharebasedCompensationTaxBenefitfromvestedawards" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AdditionsToInternalUseAndProductSoftwareTableTextBlock" abstract="false" name="AdditionsToInternalUseAndProductSoftwareTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_OperatingCashFlowFromOperatingandFinanceLease" abstract="false" name="OperatingCashFlowFromOperatingandFinanceLease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_GoodwillPortionCurrentlyNotTaxDeductible" abstract="false" name="GoodwillPortionCurrentlyNotTaxDeductible" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_LossContingencyIncreaseToDamagesSoughtValue" abstract="false" name="LossContingencyIncreaseToDamagesSoughtValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AmortizationofCustomerContractCostsCYPlus4" abstract="false" name="AmortizationofCustomerContractCostsCYPlus4" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_NYMMIS" abstract="false" name="NYMMIS" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_InternalUseAndProductSoftwareUsefulLivesMaximum" abstract="false" name="InternalUseAndProductSoftwareUsefulLivesMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cndt-20191231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cndt-20191231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cndt-20191231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cndt-20191231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.conduent.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofIncome" roleURI="http://www.conduent.com/role/ConsolidatedStatementsofIncome">
        <link:definition>1001002 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://www.conduent.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>1002003 - Statement - Consolidated Statements of Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.conduent.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003004 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://www.conduent.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>1004005 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlowsParenthetical" roleURI="http://www.conduent.com/role/ConsolidatedStatementsofCashFlowsParenthetical">
        <link:definition>1005006 - Statement - Consolidated Statements of Cash Flows (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofShareholdersEquity" roleURI="http://www.conduent.com/role/ConsolidatedStatementsofShareholdersEquity">
        <link:definition>1006007 - Statement - Consolidated Statements of Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofShareholdersEquityParenthetical" roleURI="http://www.conduent.com/role/ConsolidatedStatementsofShareholdersEquityParenthetical">
        <link:definition>1007008 - Statement - Consolidated Statements of Shareholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationConsolidationandPresentationofFinancialStatements" roleURI="http://www.conduent.com/role/OrganizationConsolidationandPresentationofFinancialStatements">
        <link:definition>2101101 - Disclosure - Organization, Consolidation and Presentation of Financial Statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationConsolidationandPresentationofFinancialStatementsPolicies" roleURI="http://www.conduent.com/role/OrganizationConsolidationandPresentationofFinancialStatementsPolicies">
        <link:definition>2202201 - Disclosure - Organization, Consolidation and Presentation of Financial Statements (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationConsolidationandPresentationofFinancialStatementsTables" roleURI="http://www.conduent.com/role/OrganizationConsolidationandPresentationofFinancialStatementsTables">
        <link:definition>2303301 - Disclosure - Organization, Consolidation and Presentation of Financial Statements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncementsNarrativeDetails" roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsNarrativeDetails">
        <link:definition>2404401 - Disclosure - Recent Accounting Pronouncements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncementsComponentsofLeaseCostsDetails" roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsComponentsofLeaseCostsDetails">
        <link:definition>2405402 - Disclosure - Recent Accounting Pronouncements - Components of Lease Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncementsSupplementalCashFlowInformationRelatedtoLeasesDetails" roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsSupplementalCashFlowInformationRelatedtoLeasesDetails">
        <link:definition>2406403 - Disclosure - Recent Accounting Pronouncements - Supplemental Cash Flow Information Related to Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncementsSupplementalBalanceSheetInformationRelatedtoLeasesDetails" roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsSupplementalBalanceSheetInformationRelatedtoLeasesDetails">
        <link:definition>2407404 - Disclosure - Recent Accounting Pronouncements - Supplemental Balance Sheet Information Related to Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncementsFutureLeasePaymentsforOperatingLeasesDetails" roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsFutureLeasePaymentsforOperatingLeasesDetails">
        <link:definition>2408405 - Disclosure - Recent Accounting Pronouncements - Future Lease Payments for Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncementsRecentAccountingPronouncementsMaturitiesofFinanceLeaseLiabilitiesDetails" roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsRecentAccountingPronouncementsMaturitiesofFinanceLeaseLiabilitiesDetails">
        <link:definition>2409406 - Disclosure - Recent Accounting Pronouncements Recent Accounting Pronouncements - Maturities of Finance Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.conduent.com/role/Revenue">
        <link:definition>2110102 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractwithCustomerTables" roleURI="http://www.conduent.com/role/RevenuefromContractwithCustomerTables">
        <link:definition>2311302 - Disclosure - Revenue from Contract with Customer (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDisaggregatedRevenueDetails" roleURI="http://www.conduent.com/role/RevenueDisaggregatedRevenueDetails">
        <link:definition>2412407 - Disclosure - Revenue - Disaggregated Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueContractAssetsandLiabilitiesDetails" roleURI="http://www.conduent.com/role/RevenueContractAssetsandLiabilitiesDetails">
        <link:definition>2413408 - Disclosure - Revenue - Contract Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuePerformanceObligationDetails" roleURI="http://www.conduent.com/role/RevenuePerformanceObligationDetails">
        <link:definition>2414409 - Disclosure - Revenue - Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueCoststoObtainandFulfillaContractDetails" roleURI="http://www.conduent.com/role/RevenueCoststoObtainandFulfillaContractDetails">
        <link:definition>2415410 - Disclosure - Revenue - Costs to Obtain and Fulfill a Contract (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.conduent.com/role/SegmentReporting">
        <link:definition>2116103 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.conduent.com/role/SegmentReportingTables">
        <link:definition>2317303 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingSegmentRevenueandSegmentProfitLossDetails" roleURI="http://www.conduent.com/role/SegmentReportingSegmentRevenueandSegmentProfitLossDetails">
        <link:definition>2418411 - Disclosure - Segment Reporting - Segment Revenue and Segment Profit (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingReconciliationOfOperatingProfitLossDetails" roleURI="http://www.conduent.com/role/SegmentReportingReconciliationOfOperatingProfitLossDetails">
        <link:definition>2419412 - Disclosure - Segment Reporting - Reconciliation Of Operating Profit Loss (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingGeographicRevenueandAssetsDetails" roleURI="http://www.conduent.com/role/SegmentReportingGeographicRevenueandAssetsDetails">
        <link:definition>2420413 - Disclosure - Segment Reporting - Geographic Revenue and Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Divestiture" roleURI="http://www.conduent.com/role/Divestiture">
        <link:definition>2121104 - Disclosure - Divestiture</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DivestitureDetails" roleURI="http://www.conduent.com/role/DivestitureDetails">
        <link:definition>2422414 - Disclosure - Divestiture (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAcquisition" roleURI="http://www.conduent.com/role/BusinessAcquisition">
        <link:definition>2123105 - Disclosure - Business Acquisition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAcquisitionTables" roleURI="http://www.conduent.com/role/BusinessAcquisitionTables">
        <link:definition>2324304 - Disclosure - Business Acquisition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsDetails" roleURI="http://www.conduent.com/role/BusinessCombinationsDetails">
        <link:definition>2425415 - Disclosure - Business Combinations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivablesNet" roleURI="http://www.conduent.com/role/AccountsReceivablesNet">
        <link:definition>2126106 - Disclosure - Accounts Receivables, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivablesNetAccountsReceivableSalesPolicies" roleURI="http://www.conduent.com/role/AccountsReceivablesNetAccountsReceivableSalesPolicies">
        <link:definition>2227202 - Disclosure - Accounts Receivables, Net Accounts Receivable Sales (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivablesNetTables" roleURI="http://www.conduent.com/role/AccountsReceivablesNetTables">
        <link:definition>2328305 - Disclosure - Accounts Receivables, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetDetails" roleURI="http://www.conduent.com/role/AccountsReceivableNetDetails">
        <link:definition>2429416 - Disclosure - Accounts Receivable, Net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LandBuildingsEquipmentandSoftwareNet" roleURI="http://www.conduent.com/role/LandBuildingsEquipmentandSoftwareNet">
        <link:definition>2130107 - Disclosure - Land, Buildings, Equipment and Software, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LandBuildingsEquipmentandSoftwareNetTables" roleURI="http://www.conduent.com/role/LandBuildingsEquipmentandSoftwareNetTables">
        <link:definition>2331306 - Disclosure - Land, Buildings, Equipment and Software, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LandBuildingsEquipmentandSoftwareNetDetails" roleURI="http://www.conduent.com/role/LandBuildingsEquipmentandSoftwareNetDetails">
        <link:definition>2432417 - Disclosure - Land, Buildings, Equipment and Software, Net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LandBuildingsEquipmentandSoftwareNetInternalUseSoftwareDetails" roleURI="http://www.conduent.com/role/LandBuildingsEquipmentandSoftwareNetInternalUseSoftwareDetails">
        <link:definition>2433418 - Disclosure - Land, Buildings, Equipment and Software, Net - Internal Use Software (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsNet" roleURI="http://www.conduent.com/role/GoodwillandIntangibleAssetsNet">
        <link:definition>2134108 - Disclosure - Goodwill and Intangible Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsNetTables" roleURI="http://www.conduent.com/role/GoodwillandIntangibleAssetsNetTables">
        <link:definition>2335307 - Disclosure - Goodwill and Intangible Assets, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsNetGoodwillDetails" roleURI="http://www.conduent.com/role/GoodwillandIntangibleAssetsNetGoodwillDetails">
        <link:definition>2436419 - Disclosure - Goodwill and Intangible Assets, Net - Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsNetIntangibleAssetsbyMajorClassDetails" roleURI="http://www.conduent.com/role/GoodwillandIntangibleAssetsNetIntangibleAssetsbyMajorClassDetails">
        <link:definition>2437420 - Disclosure - Goodwill and Intangible Assets, Net - Intangible Assets by Major Class (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringandAssetImpairmentCharges" roleURI="http://www.conduent.com/role/RestructuringandAssetImpairmentCharges">
        <link:definition>2138109 - Disclosure - Restructuring and Asset Impairment Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringandAssetImpairmentChargesTables" roleURI="http://www.conduent.com/role/RestructuringandAssetImpairmentChargesTables">
        <link:definition>2339308 - Disclosure - Restructuring and Asset Impairment Charges (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringandAssetImpairmentChargesDetails" roleURI="http://www.conduent.com/role/RestructuringandAssetImpairmentChargesDetails">
        <link:definition>2440421 - Disclosure - Restructuring and Asset Impairment Charges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationSupplementaryFinancialInformation" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationSupplementaryFinancialInformation">
        <link:definition>2141110 - Disclosure - Supplementary Financial Information Supplementary Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationTables" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationTables">
        <link:definition>2342309 - Disclosure - Supplementary Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationOtherCurrentAssetsDetails" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherCurrentAssetsDetails">
        <link:definition>2443422 - Disclosure - Supplementary Financial Information, Other Current Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationOtherCurrentLiabilitiesDetails" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherCurrentLiabilitiesDetails">
        <link:definition>2444423 - Disclosure - Supplementary Financial Information, Other Current Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationOtherLongTermAssetsDetails" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherLongTermAssetsDetails">
        <link:definition>2445424 - Disclosure - Supplementary Financial Information, Other Long-Term Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationOtherLongTermLiabilitiesDetails" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationOtherLongTermLiabilitiesDetails">
        <link:definition>2446425 - Disclosure - Supplementary Financial Information, Other Long-Term Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationHostingArrangementServiceContractImplementationCostDetails" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationHostingArrangementServiceContractImplementationCostDetails">
        <link:definition>2447426 - Disclosure - Supplementary Financial Information, Hosting Arrangement, Service Contract, Implementation Cost, (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementaryFinancialInformationDeferredContractCostsDetails" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationDeferredContractCostsDetails">
        <link:definition>2448427 - Disclosure - Supplementary Financial Information, Deferred Contract Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.conduent.com/role/Debt">
        <link:definition>2149111 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.conduent.com/role/DebtTables">
        <link:definition>2350310 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtLongtermDebtDetails" roleURI="http://www.conduent.com/role/DebtLongtermDebtDetails">
        <link:definition>2451428 - Disclosure - Debt - Long-term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCreditFacilitySeniorNotesandLoanRepricingDetails" roleURI="http://www.conduent.com/role/DebtCreditFacilitySeniorNotesandLoanRepricingDetails">
        <link:definition>2452429 - Disclosure - Debt - Credit Facility, Senior Notes, and Loan Repricing (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtInterestIncomeExpenseDetails" roleURI="http://www.conduent.com/role/DebtInterestIncomeExpenseDetails">
        <link:definition>2453430 - Disclosure - Debt - Interest Income/Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstruments" roleURI="http://www.conduent.com/role/FinancialInstruments">
        <link:definition>2154112 - Disclosure - Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsTables" roleURI="http://www.conduent.com/role/FinancialInstrumentsTables">
        <link:definition>2355311 - Disclosure - Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsForeignExchangeRiskManagementDetails" roleURI="http://www.conduent.com/role/FinancialInstrumentsForeignExchangeRiskManagementDetails">
        <link:definition>2456431 - Disclosure - Financial Instruments - Foreign Exchange Risk Management (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialAssetsandLiabilities" roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilities">
        <link:definition>2157113 - Disclosure - Fair Value of Financial Assets and Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialAssetsandLiabilitiesTables" roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesTables">
        <link:definition>2358312 - Disclosure - Fair Value of Financial Assets and Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialAssetsandLiabilitiesRecurringDetails" roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesRecurringDetails">
        <link:definition>2459432 - Disclosure - Fair Value of Financial Assets and Liabilities - Recurring (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialAssetsandLiabilitiesNonrecurringDetails" roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesNonrecurringDetails">
        <link:definition>2460433 - Disclosure - Fair Value of Financial Assets and Liabilities - Nonrecurring (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlans" roleURI="http://www.conduent.com/role/EmployeeBenefitPlans">
        <link:definition>2161114 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDefinedBenefitPlansDetails" roleURI="http://www.conduent.com/role/EmployeeBenefitPlansDefinedBenefitPlansDetails">
        <link:definition>2462434 - Disclosure - Employee Benefit Plans - Defined Benefit Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDefinedContributionPlansDetails" roleURI="http://www.conduent.com/role/EmployeeBenefitPlansDefinedContributionPlansDetails">
        <link:definition>2463435 - Disclosure - Employee Benefit Plans - Defined Contribution Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.conduent.com/role/IncomeTaxes">
        <link:definition>2164115 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.conduent.com/role/IncomeTaxesTables">
        <link:definition>2365313 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDomesticandForeignDetails" roleURI="http://www.conduent.com/role/IncomeTaxesDomesticandForeignDetails">
        <link:definition>2466436 - Disclosure - Income Taxes - Domestic and Foreign (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxExpenseBenefitCurrentDeferredbyJurisdictionDetails" roleURI="http://www.conduent.com/role/IncomeTaxesIncomeTaxExpenseBenefitCurrentDeferredbyJurisdictionDetails">
        <link:definition>2467437 - Disclosure - Income Taxes - Income Tax Expense (Benefit), Current Deferred, by Jurisdiction (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationofStatutoryTaxRatetoEffectiveTaxRateDetails" roleURI="http://www.conduent.com/role/IncomeTaxesReconciliationofStatutoryTaxRatetoEffectiveTaxRateDetails">
        <link:definition>2468438 - Disclosure - Income Taxes - Reconciliation of Statutory Tax Rate to Effective Tax Rate (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesAllocationofIncomeTaxExpenseBenefitDetails" roleURI="http://www.conduent.com/role/IncomeTaxesAllocationofIncomeTaxExpenseBenefitDetails">
        <link:definition>2469439 - Disclosure - Income Taxes - Allocation of Income Tax Expense Benefit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesUnrecognizedTaxBenefitsRollforwardDetails" roleURI="http://www.conduent.com/role/IncomeTaxesUnrecognizedTaxBenefitsRollforwardDetails">
        <link:definition>2470440 - Disclosure - Income Taxes - Unrecognized Tax Benefits Rollforward (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDeferredTaxAssetAndLiabilityDetails" roleURI="http://www.conduent.com/role/IncomeTaxesDeferredTaxAssetAndLiabilityDetails">
        <link:definition>2471441 - Disclosure - Income Taxes - Deferred Tax Asset And Liability (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingencies" roleURI="http://www.conduent.com/role/CommitmentandContingencies">
        <link:definition>2172116 - Disclosure - Commitment and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesandLitigationLitigationAgainsttheCompanyDetails" roleURI="http://www.conduent.com/role/ContingenciesandLitigationLitigationAgainsttheCompanyDetails">
        <link:definition>2473442 - Disclosure - Contingencies and Litigation - Litigation Against the Company (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredStock" roleURI="http://www.conduent.com/role/PreferredStock">
        <link:definition>2174117 - Disclosure - Preferred Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredStockDetails" roleURI="http://www.conduent.com/role/PreferredStockDetails">
        <link:definition>2475443 - Disclosure - Preferred Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquity" roleURI="http://www.conduent.com/role/ShareholdersEquity">
        <link:definition>2176118 - Disclosure - Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityTables" roleURI="http://www.conduent.com/role/ShareholdersEquityTables">
        <link:definition>2377314 - Disclosure - Shareholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityStockDetails" roleURI="http://www.conduent.com/role/ShareholdersEquityStockDetails">
        <link:definition>2478444 - Disclosure - Shareholder's Equity - Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityTotalStockbasedCompensationExpenseDetails" roleURI="http://www.conduent.com/role/ShareholdersEquityTotalStockbasedCompensationExpenseDetails">
        <link:definition>2479445 - Disclosure - Shareholders' Equity - Total Stock-based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquitySharebasedCompensationActivityDetails" roleURI="http://www.conduent.com/role/ShareholdersEquitySharebasedCompensationActivityDetails">
        <link:definition>2480446 - Disclosure - Shareholders' Equity - Share-based Compensation, Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquitySharebasedCompensationAwardsUnrecognizedCompensationDetails" roleURI="http://www.conduent.com/role/ShareholdersEquitySharebasedCompensationAwardsUnrecognizedCompensationDetails">
        <link:definition>2481447 - Disclosure - Shareholders' Equity - Share-based Compensation, Awards, Unrecognized Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquitySharebasedCompensationAwardsIntrinsicValueDetails" roleURI="http://www.conduent.com/role/ShareholdersEquitySharebasedCompensationAwardsIntrinsicValueDetails">
        <link:definition>2482448 - Disclosure - Shareholders' Equity - Share-based Compensation, Awards, Intrinsic Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquitySharebasedCompensationAwardsIntrinsicValueCashReceivedandTaxBenefitDetails" roleURI="http://www.conduent.com/role/ShareholdersEquitySharebasedCompensationAwardsIntrinsicValueCashReceivedandTaxBenefitDetails">
        <link:definition>2483449 - Disclosure - Shareholders' Equity - Share-based Compensation, Awards, Intrinsic Value, Cash Received and Tax Benefit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveIncomeLoss" roleURI="http://www.conduent.com/role/OtherComprehensiveIncomeLoss">
        <link:definition>2184119 - Disclosure - Other Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveIncomeLossTables" roleURI="http://www.conduent.com/role/OtherComprehensiveIncomeLossTables">
        <link:definition>2385315 - Disclosure - Other Comprehensive Income (Loss) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveIncomeLossDetails" roleURI="http://www.conduent.com/role/OtherComprehensiveIncomeLossDetails">
        <link:definition>2486450 - Disclosure - Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossAOCLDetails" roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLDetails">
        <link:definition>2487451 - Disclosure - Accumulated Other Comprehensive Loss (AOCL) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShare" roleURI="http://www.conduent.com/role/EarningsperShare">
        <link:definition>2188120 - Disclosure - Earnings per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareTables" roleURI="http://www.conduent.com/role/EarningsperShareTables">
        <link:definition>2389316 - Disclosure - Earnings per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareReconciliationDetails" roleURI="http://www.conduent.com/role/EarningsperShareReconciliationDetails">
        <link:definition>2490452 - Disclosure - Earnings per Share - Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareAntiDilutiveSecuritiesDetails" roleURI="http://www.conduent.com/role/EarningsperShareAntiDilutiveSecuritiesDetails">
        <link:definition>2491453 - Disclosure - Earnings per Share - Anti-Dilutive Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.conduent.com/role/RelatedPartyTransactions">
        <link:definition>2192121 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsTables" roleURI="http://www.conduent.com/role/RelatedPartyTransactionsTables">
        <link:definition>2393317 - Disclosure - Related Party Transactions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsDetails" roleURI="http://www.conduent.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2494454 - Disclosure - Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationandQualifyingAccounts" roleURI="http://www.conduent.com/role/ScheduleIIValuationandQualifyingAccounts">
        <link:definition>2195122 - Disclosure - Schedule II Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationandQualifyingAccountsDetails" roleURI="http://www.conduent.com/role/ScheduleIIValuationandQualifyingAccountsDetails">
        <link:definition>2496455 - Disclosure - Schedule II Valuation and Qualifying Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuePerformanceObligationDetailsDefault" roleURI="http://www.conduent.com/role/RevenuePerformanceObligationDetailsDefault">
        <link:definition>2414409 - Disclosure - Revenue - Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
</xs:schema>
