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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:36a1963d-3ac9-4166-9504-17f5cc2a46ff,g:e4bec2ab-1d3c-43e1-a6bd-dfc8e1ea8156-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:uis="http://www.unisys.com/20250331" 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" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unisys.com/20250331">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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.sec.gov/country/2024" schemaLocation="https://xbrl.sec.gov/country/2024/country-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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="uis-20250331_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="uis-20250331_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="uis-20250331_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="uis-20250331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.unisys.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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="CONSOLIDATEDSTATEMENTSOFINCOMELOSSUnaudited" roleURI="http://www.unisys.com/role/CONSOLIDATEDSTATEMENTSOFINCOMELOSSUnaudited">
        <link:definition>9952151 - Statement - CONSOLIDATED STATEMENTS OF INCOME (LOSS) (Unaudited)</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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUnaudited" roleURI="http://www.unisys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUnaudited">
        <link:definition>9952152 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS) (Unaudited)</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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUnauditedParenthetical" roleURI="http://www.unisys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUnauditedParenthetical">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS) (Unaudited) (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="CONSOLIDATEDBALANCESHEETSUnaudited" roleURI="http://www.unisys.com/role/CONSOLIDATEDBALANCESHEETSUnaudited">
        <link:definition>9952154 - Statement - CONSOLIDATED BALANCE SHEETS (Unaudited)</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="CONSOLIDATEDBALANCESHEETSUnauditedParenthetical" roleURI="http://www.unisys.com/role/CONSOLIDATEDBALANCESHEETSUnauditedParenthetical">
        <link:definition>9952155 - Statement - CONSOLIDATED BALANCE SHEETS (Unaudited) (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="CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" roleURI="http://www.unisys.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited">
        <link:definition>9952156 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (Unaudited)</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="CONSOLIDATEDSTATEMENTSOFEQUITYDEFICITUnaudited" roleURI="http://www.unisys.com/role/CONSOLIDATEDSTATEMENTSOFEQUITYDEFICITUnaudited">
        <link:definition>9952157 - Statement - CONSOLIDATED STATEMENTS OF EQUITY (DEFICIT) (Unaudited)</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.unisys.com/role/BasisofPresentation">
        <link:definition>9952158 - 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="AccountingStandards" roleURI="http://www.unisys.com/role/AccountingStandards">
        <link:definition>9952159 - Disclosure - Accounting Standards</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="PensionandPostretirementBenefits" roleURI="http://www.unisys.com/role/PensionandPostretirementBenefits">
        <link:definition>9952160 - Disclosure - Pension and Postretirement Benefits</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="StockCompensation" roleURI="http://www.unisys.com/role/StockCompensation">
        <link:definition>9952161 - Disclosure - Stock Compensation</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="Otherexpensenet" roleURI="http://www.unisys.com/role/Otherexpensenet">
        <link:definition>9952162 - Disclosure - Other (expense), 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="IncomeTaxes" roleURI="http://www.unisys.com/role/IncomeTaxes">
        <link:definition>9952163 - 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="LossPerShare" roleURI="http://www.unisys.com/role/LossPerShare">
        <link:definition>9952164 - Disclosure - 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="Revenue" roleURI="http://www.unisys.com/role/Revenue">
        <link:definition>9952165 - 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="FinancialInstrumentsandFairValueMeasurements" roleURI="http://www.unisys.com/role/FinancialInstrumentsandFairValueMeasurements">
        <link:definition>9952166 - Disclosure - Financial Instruments and Fair Value Measurements</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="GoodwillandIntangibleAssets" roleURI="http://www.unisys.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952167 - Disclosure - Goodwill and Intangible Assets</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.unisys.com/role/Debt">
        <link:definition>9952168 - 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="LitigationandContingencies" roleURI="http://www.unisys.com/role/LitigationandContingencies">
        <link:definition>9952169 - Disclosure - Litigation 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="AccumulatedOtherComprehensiveLoss" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveLoss">
        <link:definition>9952170 - Disclosure - Accumulated Other Comprehensive 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="SupplementalCashFlowInformation" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformation">
        <link:definition>9952171 - Disclosure - Supplemental Cash Flow 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="SegmentInformation" roleURI="http://www.unisys.com/role/SegmentInformation">
        <link:definition>9952172 - Disclosure - Segment 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="BasisofPresentationPolicies" roleURI="http://www.unisys.com/role/BasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation (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="PensionandPostretirementBenefitsTables" roleURI="http://www.unisys.com/role/PensionandPostretirementBenefitsTables">
        <link:definition>9955512 - Disclosure - Pension and Postretirement Benefits (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="StockCompensationTables" roleURI="http://www.unisys.com/role/StockCompensationTables">
        <link:definition>9955513 - Disclosure - Stock Compensation (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="OtherexpensenetTables" roleURI="http://www.unisys.com/role/OtherexpensenetTables">
        <link:definition>9955514 - Disclosure - Other (expense), 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="LossPerShareTables" roleURI="http://www.unisys.com/role/LossPerShareTables">
        <link:definition>9955515 - Disclosure - 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="RevenueTables" roleURI="http://www.unisys.com/role/RevenueTables">
        <link:definition>9955516 - 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="FinancialInstrumentsandFairValueMeasurementsTables" roleURI="http://www.unisys.com/role/FinancialInstrumentsandFairValueMeasurementsTables">
        <link:definition>9955517 - Disclosure - Financial Instruments and Fair Value Measurements (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="GoodwillandIntangibleAssetsTables" roleURI="http://www.unisys.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955518 - Disclosure - Goodwill and Intangible Assets (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.unisys.com/role/DebtTables">
        <link:definition>9955519 - 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="AccumulatedOtherComprehensiveLossTables" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveLossTables">
        <link:definition>9955520 - Disclosure - Accumulated Other Comprehensive 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="SupplementalCashFlowInformationTables" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformationTables">
        <link:definition>9955521 - Disclosure - Supplemental Cash Flow 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="SegmentInformationTables" roleURI="http://www.unisys.com/role/SegmentInformationTables">
        <link:definition>9955522 - Disclosure - Segment 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="PensionandPostretirementBenefitsComponentsofNetPeriodicBenefitExpenseIncomeDetails" roleURI="http://www.unisys.com/role/PensionandPostretirementBenefitsComponentsofNetPeriodicBenefitExpenseIncomeDetails">
        <link:definition>9955523 - Disclosure - Pension and Postretirement Benefits - Components of Net Periodic Benefit Expense (Income) (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="PensionandPostretirementBenefitsAdditionalInformationDetails" roleURI="http://www.unisys.com/role/PensionandPostretirementBenefitsAdditionalInformationDetails">
        <link:definition>9955524 - Disclosure - Pension and Postretirement Benefits - Additional 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="StockCompensationAdditionalInformationDetails" roleURI="http://www.unisys.com/role/StockCompensationAdditionalInformationDetails">
        <link:definition>9955525 - Disclosure - Stock Compensation - Additional 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="StockCompensationSummaryofRestrictedStockUnitActivityDetails" roleURI="http://www.unisys.com/role/StockCompensationSummaryofRestrictedStockUnitActivityDetails">
        <link:definition>9955526 - Disclosure - Stock Compensation - Summary of Restricted Stock Unit 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="OtherexpensenetDetails" roleURI="http://www.unisys.com/role/OtherexpensenetDetails">
        <link:definition>9955527 - Disclosure - Other (expense), 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="IncomeTaxesDetails" roleURI="http://www.unisys.com/role/IncomeTaxesDetails">
        <link:definition>9955528 - Disclosure - Income Taxes (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="LossPerShareDetails" roleURI="http://www.unisys.com/role/LossPerShareDetails">
        <link:definition>9955529 - Disclosure - 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="RevenueScheduleofNetContractAssetsLiabilitiesDetails" roleURI="http://www.unisys.com/role/RevenueScheduleofNetContractAssetsLiabilitiesDetails">
        <link:definition>9955530 - Disclosure - Revenue - Schedule of Net Contract Assets (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="RevenueCapitalizedContractCostsNetDetails" roleURI="http://www.unisys.com/role/RevenueCapitalizedContractCostsNetDetails">
        <link:definition>9955531 - Disclosure - Revenue - Capitalized Contract Costs, 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="RevenueAdditionalInformationDetails" roleURI="http://www.unisys.com/role/RevenueAdditionalInformationDetails">
        <link:definition>9955532 - Disclosure - Revenue - Additional 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="RevenueAdditionalInformationDetails_1" roleURI="http://www.unisys.com/role/RevenueAdditionalInformationDetails_1">
        <link:definition>9955532 - Disclosure - Revenue - Additional 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="FinancialInstrumentsandFairValueMeasurementsAdditionalInformationDetails" roleURI="http://www.unisys.com/role/FinancialInstrumentsandFairValueMeasurementsAdditionalInformationDetails">
        <link:definition>9955533 - Disclosure - Financial Instruments and Fair Value Measurements - Additional 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="FinancialInstrumentsandFairValueMeasurementsFairValueofForeignExchangeForwardContractsbyBalanceSheetLocationDetails" roleURI="http://www.unisys.com/role/FinancialInstrumentsandFairValueMeasurementsFairValueofForeignExchangeForwardContractsbyBalanceSheetLocationDetails">
        <link:definition>9955534 - Disclosure - Financial Instruments and Fair Value Measurements - Fair Value of Foreign Exchange Forward Contracts by Balance Sheet Location (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="FinancialInstrumentsandFairValueMeasurementsGainsLossesRecognizedonForeignExchangeForwardContractsDetails" roleURI="http://www.unisys.com/role/FinancialInstrumentsandFairValueMeasurementsGainsLossesRecognizedonForeignExchangeForwardContractsDetails">
        <link:definition>9955535 - Disclosure - Financial Instruments and Fair Value Measurements - Gains (Losses) Recognized on Foreign Exchange Forward Contracts (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="FinancialInstrumentsandFairValueMeasurementsFairValuesofFinancialInstrumentsNotMeasuredatFairValueinConsolidatedBalanceSheetsDetails" roleURI="http://www.unisys.com/role/FinancialInstrumentsandFairValueMeasurementsFairValuesofFinancialInstrumentsNotMeasuredatFairValueinConsolidatedBalanceSheetsDetails">
        <link:definition>9955536 - Disclosure - Financial Instruments and Fair Value Measurements - Fair Values of Financial Instruments Not Measured at Fair Value in Consolidated Balance Sheets (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="GoodwillandIntangibleAssetsAdditionalInformationDetails" roleURI="http://www.unisys.com/role/GoodwillandIntangibleAssetsAdditionalInformationDetails">
        <link:definition>9955537 - Disclosure - Goodwill and Intangible Assets - Additional 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="GoodwillandIntangibleAssetsCarryingValueofGoodwillDetails" roleURI="http://www.unisys.com/role/GoodwillandIntangibleAssetsCarryingValueofGoodwillDetails">
        <link:definition>9955538 - Disclosure - Goodwill and Intangible Assets - Carrying Value of 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="GoodwillandIntangibleAssetsScheduleofIntangibleAssetsNetDetails" roleURI="http://www.unisys.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsNetDetails">
        <link:definition>9955539 - Disclosure - Goodwill and Intangible Assets - Schedule of Intangible Assets, 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="GoodwillandIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" roleURI="http://www.unisys.com/role/GoodwillandIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails">
        <link:definition>9955540 - Disclosure - Goodwill and Intangible Assets - Schedule of Future Amortization of Intangible 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="DebtScheduleofComponentsofLongtermDebtDetails" roleURI="http://www.unisys.com/role/DebtScheduleofComponentsofLongtermDebtDetails">
        <link:definition>9955541 - Disclosure - Debt - Schedule of Components 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="DebtScheduleofComponentsofLongtermDebtDetails_1" roleURI="http://www.unisys.com/role/DebtScheduleofComponentsofLongtermDebtDetails_1">
        <link:definition>9955541 - Disclosure - Debt - Schedule of Components 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="DebtAdditionalInformationDetails" roleURI="http://www.unisys.com/role/DebtAdditionalInformationDetails">
        <link:definition>9955542 - Disclosure - Debt - Additional 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="DebtScheduleofInterestExpenseDetails" roleURI="http://www.unisys.com/role/DebtScheduleofInterestExpenseDetails">
        <link:definition>9955543 - Disclosure - Debt - Schedule of Interest 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="LitigationandContingenciesDetails" roleURI="http://www.unisys.com/role/LitigationandContingenciesDetails">
        <link:definition>9955544 - Disclosure - Litigation and Contingencies (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="AccumulatedOtherComprehensiveLossSummaryDetails" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveLossSummaryDetails">
        <link:definition>9955545 - Disclosure - Accumulated Other Comprehensive Loss - Summary (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="AccumulatedOtherComprehensiveLossAmountsReclassifiedOutofAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveLossAmountsReclassifiedOutofAccumulatedOtherComprehensiveLossDetails">
        <link:definition>9955546 - Disclosure - Accumulated Other Comprehensive Loss - Amounts Reclassified Out of Accumulated Other Comprehensive 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="SupplementalCashFlowInformationScheduleofSupplementalCashFlowInformationDetails" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformationScheduleofSupplementalCashFlowInformationDetails">
        <link:definition>9955547 - Disclosure - Supplemental Cash Flow Information - Schedule of Supplemental Cash Flow 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="SupplementalCashFlowInformationReconciliationofCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformationReconciliationofCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955548 - Disclosure - Supplemental Cash Flow Information - Reconciliation of Cash, Cash Equivalents and Restricted Cash (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="SegmentInformationSummaryofOperationsbySegmentDetails" roleURI="http://www.unisys.com/role/SegmentInformationSummaryofOperationsbySegmentDetails">
        <link:definition>9955549 - Disclosure - Segment Information - Summary of Operations by Segment (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="SegmentInformationReconciliationofSegmentRevenuetoConsolidatedDetails" roleURI="http://www.unisys.com/role/SegmentInformationReconciliationofSegmentRevenuetoConsolidatedDetails">
        <link:definition>9955550 - Disclosure - Segment Information - Reconciliation of Segment Revenue to Consolidated (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="SegmentInformationReconciliationofSegmentGrossProfittoConsolidatedIncomeLossFromContinuingOperationsBeforeIncomeTaxesDetails" roleURI="http://www.unisys.com/role/SegmentInformationReconciliationofSegmentGrossProfittoConsolidatedIncomeLossFromContinuingOperationsBeforeIncomeTaxesDetails">
        <link:definition>9955551 - Disclosure - Segment Information - Reconciliation of Segment Gross Profit to Consolidated Income (Loss) From Continuing Operations Before Income Taxes (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="SegmentInformationRevenuePropertiesandOutsourcingAssetsbyGeographicSegmentDetails" roleURI="http://www.unisys.com/role/SegmentInformationRevenuePropertiesandOutsourcingAssetsbyGeographicSegmentDetails">
        <link:definition>9955552 - Disclosure - Segment Information - Revenue, Properties and Outsourcing Assets by Geographic Segment (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="uis_IncreaseDecreaseInReceivablesAndContractWithCustomerAsset" abstract="false" name="IncreaseDecreaseInReceivablesAndContractWithCustomerAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_FairValueMeasurementsEstimatedFairValueOfFinancialInstrumentsNotMeasuredAtFairValueTableTextBlock" abstract="false" name="FairValueMeasurementsEstimatedFairValueOfFinancialInstrumentsNotMeasuredAtFairValueTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="uis_DefinedBenefitPlanGroupAnnuityContractToTransferProjectedBenefitObligationsPurchaseAmount" abstract="false" name="DefinedBenefitPlanGroupAnnuityContractToTransferProjectedBenefitObligationsPurchaseAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_DefinedBenefitPlanGroupAnnuityContractToTransferProjectedBenefitObligationsNumberOfRetirees" abstract="false" name="DefinedBenefitPlanGroupAnnuityContractToTransferProjectedBenefitObligationsNumberOfRetirees" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="uis_RestrictedStockAndRestrictedStockUnitsRSUsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_PerformanceBasedUnitMember" abstract="true" name="PerformanceBasedUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_MarketBasedUnitsMember" abstract="true" name="MarketBasedUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesVestingAfterAchievementOfGoals" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesVestingAfterAchievementOfGoals" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsVestedInPeriodWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsVestedInPeriodWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeituresAndExpirationsInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeituresAndExpirationsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeituresAndExpirationsWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeituresAndExpirationsWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:perShareItemType"/>
  <xs:element id="uis_StockOptionsAndRestrictedStockUnitsMember" abstract="true" name="StockOptionsAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_SalesCommissionMember" abstract="true" name="SalesCommissionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_CostsToFulfillContractMember" abstract="true" name="CostsToFulfillContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="uis_OtherCapitalizedAssetsMember" abstract="true" name="OtherCapitalizedAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="uis_OtherIncomeExpenseNetMember" abstract="true" name="OtherIncomeExpenseNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_SeniorSecuredNotesDue2027Member" abstract="true" name="SeniorSecuredNotesDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_DigitalWorkspaceServicesSegmentMember" abstract="true" name="DigitalWorkspaceServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_CloudApplicationsAndInfrastructureServicesSegmentMember" abstract="true" name="CloudApplicationsAndInfrastructureServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_ClearPathForwardSegmentMember" abstract="true" name="ClearPathForwardSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_LineOfCreditFacilityAccordionFeatureIncreaseLimit" abstract="false" name="LineOfCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_LineOfCreditFacilitySpringingMaturityDatePeriodPriorToDateOnWhichDomesticPensionContributionsInExcessOfThresholdRequiredToBePaid" abstract="false" name="LineOfCreditFacilitySpringingMaturityDatePeriodPriorToDateOnWhichDomesticPensionContributionsInExcessOfThresholdRequiredToBePaid" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="uis_LineOfCreditFacilitySpringingMaturityDateThresholdContributionsToDomesticPensionFundsRequiredToBePaid" abstract="false" name="LineOfCreditFacilitySpringingMaturityDateThresholdContributionsToDomesticPensionFundsRequiredToBePaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_LineOfCreditFacilitySpringingMaturityDateConditionsMinimumLiquidity" abstract="false" name="LineOfCreditFacilitySpringingMaturityDateConditionsMinimumLiquidity" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThresholdPercentOfLenderCommitments" abstract="false" name="DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThresholdPercentOfLenderCommitments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="uis_DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThreshold" abstract="false" name="DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_DebtInstrumentDebtDefaultTriggeringEventThresholdAmount" abstract="false" name="DebtInstrumentDebtDefaultTriggeringEventThresholdAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_ElmiraSiteMember" abstract="true" name="ElmiraSiteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="uis_UnreservedTaxRelatedMattersInclusiveOfInterest" abstract="false" name="UnreservedTaxRelatedMattersInclusiveOfInterest" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="uis_AccumulatedDefinedBenefitPlansAdjustmentNetSettlementGainLossAttributableToParentMember" abstract="true" name="AccumulatedDefinedBenefitPlansAdjustmentNetSettlementGainLossAttributableToParentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="uis_OtherInternationalMember" abstract="true" name="OtherInternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
