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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:6e41a6b0-594f-427d-ad92-24f9162770db,g:f147ec4e-5fa9-4f84-a64d-17299d33d86d-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cndt="http://www.conduent.com/20240331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.conduent.com/20240331">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.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/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-2023.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-20240331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" 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-20240331_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-20240331_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-20240331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.conduent.com/role/CoverPage">
        <link:definition>0000001 - 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="CondensedConsolidatedStatementsofIncomeLoss" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofIncomeLoss">
        <link:definition>0000002 - Statement - Condensed Consolidated Statements of 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="CondensedConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://www.conduent.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>0000003 - 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>0000004 - 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>0000005 - 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>0000006 - 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>0000007 - 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>0000008 - 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>0000009 - 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>0000010 - 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="Revenue" roleURI="http://www.conduent.com/role/Revenue">
        <link:definition>0000011 - 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="SegmentReporting" roleURI="http://www.conduent.com/role/SegmentReporting">
        <link:definition>0000012 - 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="AssetsLiabilitiesHeldforSaleandDivestiture" roleURI="http://www.conduent.com/role/AssetsLiabilitiesHeldforSaleandDivestiture">
        <link:definition>0000013 - Disclosure - Assets/Liabilities Held for Sale and 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="RestructuringProgramsandRelatedCosts" roleURI="http://www.conduent.com/role/RestructuringProgramsandRelatedCosts">
        <link:definition>0000014 - Disclosure - Restructuring Programs and Related Costs</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>0000015 - 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="FinancialInstruments" roleURI="http://www.conduent.com/role/FinancialInstruments">
        <link:definition>0000016 - 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="FairValueofFinancialAssetsandLiabilities" roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilities">
        <link:definition>0000017 - 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="EmployeeBenefitPlans" roleURI="http://www.conduent.com/role/EmployeeBenefitPlans">
        <link:definition>0000018 - 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="AccumulatedOtherComprehensiveLossAOCL" roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCL">
        <link:definition>0000019 - 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="CommitmentandContingencies" roleURI="http://www.conduent.com/role/CommitmentandContingencies">
        <link:definition>0000020 - 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="PreferredStock" roleURI="http://www.conduent.com/role/PreferredStock">
        <link:definition>0000021 - 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="EarningsLossPerShare" roleURI="http://www.conduent.com/role/EarningsLossPerShare">
        <link:definition>0000022 - Disclosure - Earnings (Loss) 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="SupplementaryFinancialInformation" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformation">
        <link:definition>0000023 - 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="SubsequentEvent" roleURI="http://www.conduent.com/role/SubsequentEvent">
        <link:definition>0000024 - Disclosure - Subsequent Event</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>9954471 - 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="RevenueTables" roleURI="http://www.conduent.com/role/RevenueTables">
        <link:definition>9954472 - 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="SegmentReportingTables" roleURI="http://www.conduent.com/role/SegmentReportingTables">
        <link:definition>9954473 - 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="AssetsLiabilitiesHeldforSaleandDivestitureTables" roleURI="http://www.conduent.com/role/AssetsLiabilitiesHeldforSaleandDivestitureTables">
        <link:definition>9954474 - Disclosure - Assets/Liabilities Held for Sale and Divestiture (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="RestructuringProgramsandRelatedCostsTables" roleURI="http://www.conduent.com/role/RestructuringProgramsandRelatedCostsTables">
        <link:definition>9954475 - Disclosure - Restructuring Programs and Related Costs (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="DebtTables" roleURI="http://www.conduent.com/role/DebtTables">
        <link:definition>9954476 - 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="FairValueofFinancialAssetsandLiabilitiesTables" roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesTables">
        <link:definition>9954477 - 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="AccumulatedOtherComprehensiveLossAOCLTables" roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLTables">
        <link:definition>9954478 - 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="EarningsLossPerShareTables" roleURI="http://www.conduent.com/role/EarningsLossPerShareTables">
        <link:definition>9954479 - Disclosure - Earnings (Loss) 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="SupplementaryFinancialInformationTables" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationTables">
        <link:definition>9954480 - 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="BasisofPresentationDetails" roleURI="http://www.conduent.com/role/BasisofPresentationDetails">
        <link:definition>9954481 - Disclosure - Basis of Presentation (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="RevenueDisaggregatedRevenueDetails" roleURI="http://www.conduent.com/role/RevenueDisaggregatedRevenueDetails">
        <link:definition>9954482 - 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>9954483 - 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>9954484 - 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>9954484 - 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="SegmentReportingNarrativeDetails" roleURI="http://www.conduent.com/role/SegmentReportingNarrativeDetails">
        <link:definition>9954485 - Disclosure - Segment Reporting - 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="SegmentReportingSegmentRevenueandSegmentProfitLossDetails" roleURI="http://www.conduent.com/role/SegmentReportingSegmentRevenueandSegmentProfitLossDetails">
        <link:definition>9954486 - 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>9954487 - 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="AssetsLiabilitiesHeldforSaleandDivestitureNarrativeDetails" roleURI="http://www.conduent.com/role/AssetsLiabilitiesHeldforSaleandDivestitureNarrativeDetails">
        <link:definition>9954488 - Disclosure - Assets/Liabilities Held for Sale and Divestiture - 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="AssetsLiabilitiesHeldforSaleandDivestitureScheduleofAssetsandLiabilitiesReclassifiedasHeldforSaleDetails" roleURI="http://www.conduent.com/role/AssetsLiabilitiesHeldforSaleandDivestitureScheduleofAssetsandLiabilitiesReclassifiedasHeldforSaleDetails">
        <link:definition>9954489 - Disclosure - Assets/Liabilities Held for Sale and Divestiture - Schedule of Assets and Liabilities Reclassified as Held for Sale (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="RestructuringProgramsandRelatedCostsNarrativeDetails" roleURI="http://www.conduent.com/role/RestructuringProgramsandRelatedCostsNarrativeDetails">
        <link:definition>9954490 - Disclosure - Restructuring Programs and Related Costs - 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="RestructuringProgramsandRelatedCostsScheduleofRestructuringProgramActivityDetails" roleURI="http://www.conduent.com/role/RestructuringProgramsandRelatedCostsScheduleofRestructuringProgramActivityDetails">
        <link:definition>9954491 - Disclosure - Restructuring Programs and Related Costs - Schedule of Restructuring Program 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="RestructuringProgramsandRelatedCostsScheduleofCostsIncurredwithRestructuringProgramsDetails" roleURI="http://www.conduent.com/role/RestructuringProgramsandRelatedCostsScheduleofCostsIncurredwithRestructuringProgramsDetails">
        <link:definition>9954492 - Disclosure - Restructuring Programs and Related Costs - Schedule of Costs Incurred with 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="DebtScheduleofLongTermDebtDetails" roleURI="http://www.conduent.com/role/DebtScheduleofLongTermDebtDetails">
        <link:definition>9954493 - Disclosure - Debt - Schedule of 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="DebtNarrativeDetails" roleURI="http://www.conduent.com/role/DebtNarrativeDetails">
        <link:definition>9954494 - Disclosure - Debt - 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="FinancialInstrumentsDetails" roleURI="http://www.conduent.com/role/FinancialInstrumentsDetails">
        <link:definition>9954495 - Disclosure - Financial Instruments (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="FairValueofFinancialAssetsandLiabilitiesRecurringDetails" roleURI="http://www.conduent.com/role/FairValueofFinancialAssetsandLiabilitiesRecurringDetails">
        <link:definition>9954496 - 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>9954497 - 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="EmployeeBenefitPlansDetails" roleURI="http://www.conduent.com/role/EmployeeBenefitPlansDetails">
        <link:definition>9954498 - 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="AccumulatedOtherComprehensiveLossAOCLDetails" roleURI="http://www.conduent.com/role/AccumulatedOtherComprehensiveLossAOCLDetails">
        <link:definition>9954499 - 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="ContingenciesandLitigationDetails" roleURI="http://www.conduent.com/role/ContingenciesandLitigationDetails">
        <link:definition>9954500 - Disclosure - Contingencies and Litigation (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="PreferredStockDetails" roleURI="http://www.conduent.com/role/PreferredStockDetails">
        <link:definition>9954501 - 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="EarningsLossPerShareDetails" roleURI="http://www.conduent.com/role/EarningsLossPerShareDetails">
        <link:definition>9954502 - Disclosure - Earnings (Loss) 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="SupplementaryFinancialInformationDetails" roleURI="http://www.conduent.com/role/SupplementaryFinancialInformationDetails">
        <link:definition>9954503 - Disclosure - Supplementary Financial Information (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="SubsequentEventDetails" roleURI="http://www.conduent.com/role/SubsequentEventDetails">
        <link:definition>9954504 - Disclosure - Subsequent Event (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_ContractAssetsUnearnedIncomeAndAccountsReceivableTableTextBlock" abstract="false" name="ContractAssetsUnearnedIncomeAndAccountsReceivableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="cndt_CommercialHealthcareSolutionsMember" abstract="true" name="CommercialHealthcareSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_TermLoanBDue2028Member" abstract="true" name="TermLoanBDue2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_SupplementaryFinancialInformationTableTableTextBlock" abstract="false" name="SupplementaryFinancialInformationTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <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_AverageMaturityOfForeignExchangeHedgingContractsWithinThreeMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinThreeMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="cndt_EquityLineItems" abstract="true" name="EquityLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_CommercialVehicleMember" abstract="true" name="CommercialVehicleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_CommercialSegmentMember" abstract="true" name="CommercialSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_BenefitWalletMember" abstract="true" name="BenefitWalletMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cndt_AdjustedNetIncomeAvailableToCommonShareholdersDiluted" abstract="false" name="AdjustedNetIncomeAvailableToCommonShareholdersDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_PreferredStockInitialConversionPricePerShare" abstract="false" name="PreferredStockInitialConversionPricePerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:perShareItemType"/>
  <xs:element id="cndt_HumanResourceServicesMember" abstract="true" name="HumanResourceServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_CustomerExperienceManagementMember" abstract="true" name="CustomerExperienceManagementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_ScheduleOfRestructuringChargesBySegmentTableTextBlock" abstract="false" name="ScheduleOfRestructuringChargesBySegmentTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="cndt_BenefitWalletTranche1Member" abstract="true" name="BenefitWalletTranche1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cndt_GovernmentServicesSolutionsMember" abstract="true" name="GovernmentServicesSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_DisposalGroupNotDiscontinuedOperationOtherReceivable" abstract="false" name="DisposalGroupNotDiscontinuedOperationOtherReceivable" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_DisposalGroupNotDiscontinuedOperationNotesReceivableNet" abstract="false" name="DisposalGroupNotDiscontinuedOperationNotesReceivableNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_BenefitWalletTranche2Member" abstract="true" name="BenefitWalletTranche2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_SkyviewCapitalLLCAndContinuumGlobalSolutionsLLCVConduentBusinessServicesLLCMember" abstract="true" name="SkyviewCapitalLLCAndContinuumGlobalSolutionsLLCVConduentBusinessServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsWithinThreeAndSixMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinThreeAndSixMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <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_SupplementaryFinancialInformationAbstract" abstract="true" name="SupplementaryFinancialInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cndt_AdjustedNetIncomeLossAvailableToCommonShareholdersBasic" abstract="false" name="AdjustedNetIncomeLossAvailableToCommonShareholdersBasic" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsGreaterThanTwelveMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsGreaterThanTwelveMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="cndt_SeniorNotesDue2029Member" abstract="true" name="SeniorNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_EquityTable" abstract="true" name="EquityTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cndt_GovernmentSegmentMember" abstract="true" name="GovernmentSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_AverageMaturityOfForeignExchangeHedgingContractsWithinSixAndTwelveMonths" abstract="false" name="AverageMaturityOfForeignExchangeHedgingContractsWithinSixAndTwelveMonths" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <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_PreferredStockAnnualDividends" abstract="false" name="PreferredStockAnnualDividends" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cndt_BusinessOperationsSolutionsMember" abstract="true" name="BusinessOperationsSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_RestrictedStockAndPerformanceSharesMember" abstract="true" name="RestrictedStockAndPerformanceSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_CurbsideManagementSolutionsMember" abstract="true" name="CurbsideManagementSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_TransitMember" abstract="true" name="TransitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_PublicSafetySolutionsMember" abstract="true" name="PublicSafetySolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_CurbsideManagementAndPublicSafetySolutionsMember" abstract="true" name="CurbsideManagementAndPublicSafetySolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cndt_GovernmentServicesandHealthMember" abstract="true" name="GovernmentServicesandHealthMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_TotalEnterpriseValue" abstract="false" name="TotalEnterpriseValue" nillable="true" xbrli:periodType="instant" 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="dtr-types1:domainItemType"/>
  <xs:element id="cndt_RoadwayChargingManagementServicesMember" abstract="true" name="RoadwayChargingManagementServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_DataCenterConsolidationMember" abstract="true" name="DataCenterConsolidationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_BenefitWalletTranche3Member" abstract="true" name="BenefitWalletTranche3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cndt_SupplementaryFinancialInformationTextBlock" abstract="false" name="SupplementaryFinancialInformationTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="cndt_A2021CreditFacilityRevolverMember" abstract="true" name="A2021CreditFacilityRevolverMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_TermLoanADue2026Member" abstract="true" name="TermLoanADue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cndt_TransportationSegmentMember" abstract="true" name="TransportationSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
