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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:02c692a2-0c43-4103-8695-4df932b6610c,g:d6c9eb21-a599-475e-b041-2ebb424f9090-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cndt="http://www.conduent.com/20210331" 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" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.conduent.com/20210331">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd"/>
  <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-20210331_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-20210331_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-20210331_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-20210331_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="CondensedConsolidatedStatementsofIncome" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofIncome">
        <link:definition>1001002 - Statement - Condensed 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="CondensedConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>1002003 - Statement - Condensed 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="CondensedConsolidatedBalanceSheets" roleURI="http://www.conduent.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1003004 - Statement - Condensed 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="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>1004005 - Statement - Condensed 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="CondensedConsolidatedStatementsofCashFlowsParenthetical" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofCashFlowsParenthetical">
        <link:definition>1005006 - Statement - Condensed 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="CondensedConsolidatedStatementsofShareholdersEquity" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofShareholdersEquity">
        <link:definition>1006007 - Statement - Condensed 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="CondensedConsolidatedStatementsofShareholdersEquityParenthetical" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofShareholdersEquityParenthetical">
        <link:definition>1007008 - Statement - Condensed 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="BasisofPresentation" roleURI="http://www.conduent.com/role/BasisofPresentation">
        <link:definition>2101101 - Disclosure - Basis of Presentation</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="RecentAccountingPronouncements" roleURI="http://www.conduent.com/role/RecentAccountingPronouncements">
        <link:definition>2102102 - Disclosure - Recent Accounting Pronouncements</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="RecentAccountingPronouncementsPolicies" roleURI="http://www.conduent.com/role/RecentAccountingPronouncementsPolicies">
        <link:definition>2203201 - Disclosure - Recent Accounting Pronouncements (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="Revenue" roleURI="http://www.conduent.com/role/Revenue">
        <link:definition>2104103 - 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="RevenueTables" roleURI="http://www.conduent.com/role/RevenueTables">
        <link:definition>2305301 - Disclosure - Revenue (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>2406401 - 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="RevenueContractBalancesDetails" roleURI="http://www.conduent.com/role/RevenueContractBalancesDetails">
        <link:definition>2407402 - Disclosure - Revenue - Contract Balances (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="RevenueRemainingPerformanceObligationDetails" roleURI="http://www.conduent.com/role/RevenueRemainingPerformanceObligationDetails">
        <link:definition>2408403 - Disclosure - Revenue - Remaining 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="RevenueRemainingPerformanceObligationDetails_1" roleURI="http://www.conduent.com/role/RevenueRemainingPerformanceObligationDetails_1">
        <link:definition>2408403 - Disclosure - Revenue - Remaining 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="SegmentReporting" roleURI="http://www.conduent.com/role/SegmentReporting">
        <link:definition>2109104 - 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>2310302 - 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>2411404 - 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>2412405 - 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="RestructuringPrograms" roleURI="http://www.conduent.com/role/RestructuringPrograms">
        <link:definition>2113105 - Disclosure - Restructuring Programs</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="RestructuringProgramsTables" roleURI="http://www.conduent.com/role/RestructuringProgramsTables">
        <link:definition>2314303 - Disclosure - Restructuring Programs (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="RestructuringProgramsDetails" roleURI="http://www.conduent.com/role/RestructuringProgramsDetails">
        <link:definition>2415406 - Disclosure - Restructuring Programs (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>2116106 - 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>2317304 - 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="DebtDebtIssuancesDetails" roleURI="http://www.conduent.com/role/DebtDebtIssuancesDetails">
        <link:definition>2418407 - Disclosure - Debt - Debt Issuances (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>2119107 - 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>2320305 - 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>2421408 - 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>2122108 - 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>2323306 - 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>2424409 - 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>2425410 - 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>2126109 - 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="EmployeeBenefitPlansDetails" roleURI="http://www.conduent.com/role/EmployeeBenefitPlansDetails">
        <link:definition>2427411 - Disclosure - Employee 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="AccumulatedOtherComprehensiveLossAOCL" roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCL">
        <link:definition>2128110 - Disclosure - Accumulated Other Comprehensive Loss (AOCL)</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="AccumulatedOtherComprehensiveLossAOCLTables" roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLTables">
        <link:definition>2329307 - Disclosure - Accumulated Other Comprehensive Loss (AOCL) (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="AccumulatedOtherComprehensiveLossAOCLDetails" roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLDetails">
        <link:definition>2430412 - 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="CommitmentandContingencies" roleURI="http://www.conduent.com/role/CommitmentandContingencies">
        <link:definition>2131111 - 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>2432413 - 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>2133112 - 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>2434414 - 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="EarningsPerShare" roleURI="http://www.conduent.com/role/EarningsPerShare">
        <link:definition>2135113 - 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>2336308 - 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="EarningsPerShareDetails" roleURI="http://www.conduent.com/role/EarningsPerShareDetails">
        <link:definition>2437415 - Disclosure - Earnings Per Share (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="EarningsperShareBasicEarningspersharereconciliationDetails" roleURI="http://www.conduent.com/role/EarningsperShareBasicEarningspersharereconciliationDetails">
        <link:definition>2438416 - Disclosure - Earnings per Share - Basic 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="EarningsperShareDilutedEarningspersharereconciliationDetails" roleURI="http://www.conduent.com/role/EarningsperShareDilutedEarningspersharereconciliationDetails">
        <link:definition>2439417 - Disclosure - Earnings per Share - Diluted 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="SupplementaryFinancialInformation" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformation">
        <link:definition>2140114 - Disclosure - 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>2341309 - 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>2442418 - 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>2443419 - 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>2444420 - 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>2445421 - 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="RelatedPartyDisclosures" roleURI="http://www.conduent.com/role/RelatedPartyDisclosures">
        <link:definition>2146115 - Disclosure - Related Party Disclosures</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="RelatedPartyDisclosuresTables" roleURI="http://www.conduent.com/role/RelatedPartyDisclosuresTables">
        <link:definition>2347310 - Disclosure - Related Party Disclosures (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="RelatedPartyDisclosuresDetails" roleURI="http://www.conduent.com/role/RelatedPartyDisclosuresDetails">
        <link:definition>2448422 - Disclosure - Related Party Disclosures (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="Goodwill" roleURI="http://www.conduent.com/role/Goodwill">
        <link:definition>2149116 - Disclosure - Goodwill</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="GoodwillTables" roleURI="http://www.conduent.com/role/GoodwillTables">
        <link:definition>2350311 - Disclosure - Goodwill (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="GoodwillDetails" roleURI="http://www.conduent.com/role/GoodwillDetails">
        <link:definition>2451423 - Disclosure - 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="SubsequentEvents" roleURI="http://www.conduent.com/role/SubsequentEvents">
        <link:definition>2152117 - Disclosure - Subsequent Events</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="SubsequentEventsDetails" roleURI="http://www.conduent.com/role/SubsequentEventsDetails">
        <link:definition>2453424 - Disclosure - Subsequent Events (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: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_RestructuringNetCurrentPeriodCharges" abstract="false" name="RestructuringNetCurrentPeriodCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_ScheduleOfRestructuringChargesBySegmentTableTextBlock" abstract="false" name="ScheduleOfRestructuringChargesBySegmentTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_CapitalizedCloudComputingCostCurrent" abstract="false" name="CapitalizedCloudComputingCostCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_ProceedsPaymentsRelatedToDivestituresIncludingCashSold" abstract="false" name="ProceedsPaymentsRelatedToDivestituresIncludingCashSold" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CurbsideManagementSolutionsDomain" abstract="true" name="CurbsideManagementSolutionsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_HumanResourceServicesMember" abstract="true" name="HumanResourceServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_TransportationServicesMember" abstract="true" name="TransportationServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations" abstract="false" name="LongTermDebtExcludingCurrentMaturitiesAndCapitalLeaseObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" 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_SupplementaryFinancialInformationAbstract" abstract="true" name="SupplementaryFinancialInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_GovernmentServicesandHealthMember" abstract="true" name="GovernmentServicesandHealthMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_EducationMember" abstract="true" name="EducationMember" 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_Strategictransformationcosts" abstract="false" name="Strategictransformationcosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_AverageMaturityofForeignExchangeHedgingContractsgreaterthantwelvemonths" abstract="false" name="AverageMaturityofForeignExchangeHedgingContractsgreaterthantwelvemonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_SupplementaryfinancialinformationTextBlock" abstract="false" name="SupplementaryfinancialinformationTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <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_ContractAssetsUnearnedIncomeandAccountsReceivableTableTextBlock" abstract="false" name="ContractAssetsUnearnedIncomeandAccountsReceivableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_CommercialHealthcareSolutionsDomain" abstract="true" name="CommercialHealthcareSolutionsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_TermLoanBdue2023Member" abstract="true" name="TermLoanBdue2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_CaliforniaMedicaidManagementInformationSystemMMIS" abstract="false" name="CaliforniaMedicaidManagementInformationSystemMMIS" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsWithinThreeMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinThreeMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cndt_SupplementaryFinancialInformationTableTableTextBlock" abstract="false" name="SupplementaryFinancialInformationTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cndt_SkyviewCapitalLLCAndContinuumGlobalSolutionsLLCVConduentBusinessServicesLLCMember" abstract="true" name="SkyviewCapitalLLCAndContinuumGlobalSolutionsLLCVConduentBusinessServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_PublicSafetySolutionsDomain" abstract="true" name="PublicSafetySolutionsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsWithinSixAndTwelveMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinSixAndTwelveMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <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_PreferredStockInitialConversionPricePerShare" abstract="false" name="PreferredStockInitialConversionPricePerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="cndt_BusinessOperationsSolutionsDomain" abstract="true" name="BusinessOperationsSolutionsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_CapitalizedCloudComputingCostNonCurrent" abstract="false" name="CapitalizedCloudComputingCostNonCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_DepreciationandAmortizationexcludingAmortizationofAcquiredIntangibleAssets" abstract="false" name="DepreciationandAmortizationexcludingAmortizationofAcquiredIntangibleAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_GovernmentServicesSolutionsDomain" abstract="true" name="GovernmentServicesSolutionsDomain" 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_AdjustedNetIncomeAvailabletoCommonShareholdersCommon" abstract="false" name="AdjustedNetIncomeAvailabletoCommonShareholdersCommon" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_CommercialVehicleMember" abstract="true" name="CommercialVehicleMember" 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_CustomerExperienceManagementDomain" abstract="true" name="CustomerExperienceManagementDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_DataCenterConsolidationMember" abstract="true" name="DataCenterConsolidationMember" 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_RoadwayChargingManagementServicesDomain" abstract="true" name="RoadwayChargingManagementServicesDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_SeniorNotesdue2024Member" abstract="true" name="SeniorNotesdue2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cndt_LongTermDebtGrossAndCapitalLeaseObligations" abstract="false" name="LongTermDebtGrossAndCapitalLeaseObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
