<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unisys.com/20190630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:uis="http://www.unisys.com/20190630" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="uis-20190630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="uis-20190630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="uis-20190630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="uis-20190630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountingStandards" roleURI="http://www.unisys.com/role/AccountingStandards">
        <link:definition>2106100 - 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="AccumulatedOtherComprehensiveIncome" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveIncome">
        <link:definition>2129100 - Disclosure - Accumulated Other Comprehensive 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="AccumulatedOtherComprehensiveIncomeAmountsReclassifiedOutOfAccumulatedOtherComprehensiveIncomeDetail" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveIncomeAmountsReclassifiedOutOfAccumulatedOtherComprehensiveIncomeDetail">
        <link:definition>2429403 - Disclosure - Accumulated Other Comprehensive Income - Amounts Reclassified Out of Accumulated Other Comprehensive Income (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeDetail" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveIncomeDetail">
        <link:definition>2429402 - Disclosure - Accumulated Other Comprehensive Income (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeTables" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveIncomeTables">
        <link:definition>2329301 - Disclosure - Accumulated Other Comprehensive Income (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="BasisOfPresentation" roleURI="http://www.unisys.com/role/BasisOfPresentation">
        <link:definition>2102100 - 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="CapitalizedContractCosts" roleURI="http://www.unisys.com/role/CapitalizedContractCosts">
        <link:definition>2124100 - Disclosure - Capitalized Contract 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="CapitalizedContractCostsDetails" roleURI="http://www.unisys.com/role/CapitalizedContractCostsDetails">
        <link:definition>2424402 - Disclosure - Capitalized Contract Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CapitalizedContractCostsTables" roleURI="http://www.unisys.com/role/CapitalizedContractCostsTables">
        <link:definition>2324301 - Disclosure - Capitalized Contract 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="CommitmentsAndContingencies" roleURI="http://www.unisys.com/role/CommitmentsAndContingencies">
        <link:definition>2128100 - Disclosure - Commitments 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="CommitmentsAndContingenciesAdditionalInformationDetail" roleURI="http://www.unisys.com/role/CommitmentsAndContingenciesAdditionalInformationDetail">
        <link:definition>2428401 - Disclosure - Commitments and Contingencies - Additional Information (Detail)</link: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>1003000 - 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>1003501 - 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>1004000 - 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="ConsolidatedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.unisys.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income (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="ConsolidatedStatementsOfComprehensiveIncomeUnauditedParenthetical" roleURI="http://www.unisys.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnauditedParenthetical">
        <link:definition>1002501 - Statement - Consolidated Statements of Comprehensive Income (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="ConsolidatedStatementsOfDeficitUnaudited" roleURI="http://www.unisys.com/role/ConsolidatedStatementsOfDeficitUnaudited">
        <link:definition>1005000 - Statement - Consolidated Statements of 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="ConsolidatedStatementsOfIncomeUnaudited" roleURI="http://www.unisys.com/role/ConsolidatedStatementsOfIncomeUnaudited">
        <link:definition>1001000 - Statement - Consolidated Statements of Income (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="ContractAssetsAndContractLiabilities" roleURI="http://www.unisys.com/role/ContractAssetsAndContractLiabilities">
        <link:definition>2123100 - Disclosure - Contract Assets and Contract 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="ContractAssetsAndContractLiabilitiesDetails" roleURI="http://www.unisys.com/role/ContractAssetsAndContractLiabilitiesDetails">
        <link:definition>2423402 - Disclosure - Contract Assets and Contract 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="ContractAssetsAndContractLiabilitiesTables" roleURI="http://www.unisys.com/role/ContractAssetsAndContractLiabilitiesTables">
        <link:definition>2323301 - Disclosure - Contract Assets and Contract 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="CostReductionActions" roleURI="http://www.unisys.com/role/CostReductionActions">
        <link:definition>2108100 - Disclosure - Cost-Reduction Actions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CostReductionActionsAdditionalInformationDetail" roleURI="http://www.unisys.com/role/CostReductionActionsAdditionalInformationDetail">
        <link:definition>2408402 - Disclosure - Cost-Reduction Actions - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CostReductionActionsIndividualComponentsOfWorkForceReductionAndIdleLeaseCostDetail" roleURI="http://www.unisys.com/role/CostReductionActionsIndividualComponentsOfWorkForceReductionAndIdleLeaseCostDetail">
        <link:definition>2408403 - Disclosure - Cost-Reduction Actions - Individual Components of Work Force Reduction and Idle Lease Cost (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CostReductionActionsTables" roleURI="http://www.unisys.com/role/CostReductionActionsTables">
        <link:definition>2308301 - Disclosure - Cost-Reduction Actions (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="Debt" roleURI="http://www.unisys.com/role/Debt">
        <link:definition>2127100 - 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="DebtAdditionalInformationDetail" roleURI="http://www.unisys.com/role/DebtAdditionalInformationDetail">
        <link:definition>2427403 - Disclosure - Debt - Additional Information (Detail)</link: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>2427402 - 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="DebtScheduleOfComponentsOfLongTermDebtDetailsCalc2" roleURI="http://www.unisys.com/role/DebtScheduleOfComponentsOfLongTermDebtDetailsCalc2">
        <link:definition>2427402 - 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="DebtScheduleOfInterestExpenseDetails" roleURI="http://www.unisys.com/role/DebtScheduleOfInterestExpenseDetails">
        <link:definition>2427404 - 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="DebtTables" roleURI="http://www.unisys.com/role/DebtTables">
        <link:definition>2327301 - 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="DocumentAndEntityInformation" roleURI="http://www.unisys.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="EarningsPerShare" roleURI="http://www.unisys.com/role/EarningsPerShare">
        <link:definition>2121100 - 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="EarningsPerShareComputationOfEarningsPerCommonShareAttributableToUnisysCorporationDetail" roleURI="http://www.unisys.com/role/EarningsPerShareComputationOfEarningsPerCommonShareAttributableToUnisysCorporationDetail">
        <link:definition>2421402 - Disclosure - Earnings Per Share - Computation of Earnings Per Common Share Attributable to Unisys Corporation (Detail)</link: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.unisys.com/role/EarningsPerShareTables">
        <link:definition>2321301 - 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="FinancialInstrumentsAndFairValueMeasurements" roleURI="http://www.unisys.com/role/FinancialInstrumentsAndFairValueMeasurements">
        <link:definition>2125100 - 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="FinancialInstrumentsAndFairValueMeasurementsAdditionalInformationDetail" roleURI="http://www.unisys.com/role/FinancialInstrumentsAndFairValueMeasurementsAdditionalInformationDetail">
        <link:definition>2425402 - Disclosure - Financial Instruments and Fair Value Measurements - Additional Information (Detail)</link: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>2425403 - 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="FinancialInstrumentsAndFairValueMeasurementsFairValuesOfOtherFinancialInstrumentsNotMeasuredAtFairValueInConsolidatedBalanceSheetsDetails" roleURI="http://www.unisys.com/role/FinancialInstrumentsAndFairValueMeasurementsFairValuesOfOtherFinancialInstrumentsNotMeasuredAtFairValueInConsolidatedBalanceSheetsDetails">
        <link:definition>2425405 - Disclosure - Financial Instruments and Fair Value Measurements - Fair Values of Other 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="FinancialInstrumentsAndFairValueMeasurementsGainsAndLossesRecognizedOnForeignExchangeForwardContractsDetails" roleURI="http://www.unisys.com/role/FinancialInstrumentsAndFairValueMeasurementsGainsAndLossesRecognizedOnForeignExchangeForwardContractsDetails">
        <link:definition>2425404 - Disclosure - Financial Instruments and Fair Value Measurements - Gains and 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="FinancialInstrumentsAndFairValueMeasurementsTables" roleURI="http://www.unisys.com/role/FinancialInstrumentsAndFairValueMeasurementsTables">
        <link:definition>2325301 - 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="Goodwill" roleURI="http://www.unisys.com/role/Goodwill">
        <link:definition>2126100 - 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="GoodwillDetails" roleURI="http://www.unisys.com/role/GoodwillDetails">
        <link:definition>2426402 - 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="GoodwillScheduleOfChangesInCarryingAmountOfGoodwillBySegmentDetails" roleURI="http://www.unisys.com/role/GoodwillScheduleOfChangesInCarryingAmountOfGoodwillBySegmentDetails">
        <link:definition>2426403 - Disclosure - Goodwill - Schedule of Changes in Carrying Amount of Goodwill 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="GoodwillTables" roleURI="http://www.unisys.com/role/GoodwillTables">
        <link:definition>2326301 - 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="IncomeTaxes" roleURI="http://www.unisys.com/role/IncomeTaxes">
        <link:definition>2118100 - 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="PensionAndPostretirementBenefits" roleURI="http://www.unisys.com/role/PensionAndPostretirementBenefits">
        <link:definition>2109100 - 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="PensionAndPostretirementBenefitsAdditionalInformationDetail" roleURI="http://www.unisys.com/role/PensionAndPostretirementBenefitsAdditionalInformationDetail">
        <link:definition>2409403 - Disclosure - Pension and Postretirement Benefits - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PensionAndPostretirementBenefitsComponentsOfNetPeriodicBenefitExpenseDetail" roleURI="http://www.unisys.com/role/PensionAndPostretirementBenefitsComponentsOfNetPeriodicBenefitExpenseDetail">
        <link:definition>2409402 - Disclosure - Pension and Postretirement Benefits - Components of Net Periodic Benefit Expense (Detail)</link: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>2309301 - 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="Properties" roleURI="http://www.unisys.com/role/Properties">
        <link:definition>2133100 - Disclosure - Properties</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesDetails" roleURI="http://www.unisys.com/role/PropertiesDetails">
        <link:definition>2433401 - Disclosure - Properties (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="RemainingPerformanceObligations" roleURI="http://www.unisys.com/role/RemainingPerformanceObligations">
        <link:definition>2132100 - Disclosure - Remaining Performance Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RemainingPerformanceObligationsDetails" roleURI="http://www.unisys.com/role/RemainingPerformanceObligationsDetails">
        <link:definition>2432401 - Disclosure - Remaining Performance Obligations (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="SegmentInformation" roleURI="http://www.unisys.com/role/SegmentInformation">
        <link:definition>2131100 - 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="SegmentInformationAdditionalInformationDetail" roleURI="http://www.unisys.com/role/SegmentInformationAdditionalInformationDetail">
        <link:definition>2431402 - Disclosure - Segment Information - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationCustomerRevenueByClassesOfSimilarProductsOrServicesDetail" roleURI="http://www.unisys.com/role/SegmentInformationCustomerRevenueByClassesOfSimilarProductsOrServicesDetail">
        <link:definition>2431405 - Disclosure - Segment Information - Customer Revenue by Classes of Similar Products or Services (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationReconciliationOfSegmentOperatingIncomeToConsolidatedIncomeLossBeforeIncomeTaxesDetail" roleURI="http://www.unisys.com/role/SegmentInformationReconciliationOfSegmentOperatingIncomeToConsolidatedIncomeLossBeforeIncomeTaxesDetail">
        <link:definition>2431404 - Disclosure - Segment Information - Reconciliation of Segment Operating Income to Consolidated Income (Loss) Before Income Taxes (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationRevenuePropertiesAndOutsourcingAssetsByGeographicSegmentDetail" roleURI="http://www.unisys.com/role/SegmentInformationRevenuePropertiesAndOutsourcingAssetsByGeographicSegmentDetail">
        <link:definition>2431406 - Disclosure - Segment Information - Revenue, Properties and Outsourcing Assets by Geographic Segment (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationSummaryOfOperationsBySegmentDetail" roleURI="http://www.unisys.com/role/SegmentInformationSummaryOfOperationsBySegmentDetail">
        <link:definition>2431403 - Disclosure - Segment Information - Summary of Operations by Segment (Detail)</link: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>2331301 - 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="StockCompensation" roleURI="http://www.unisys.com/role/StockCompensation">
        <link:definition>2113100 - 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="StockCompensationAdditionalInformationDetail" roleURI="http://www.unisys.com/role/StockCompensationAdditionalInformationDetail">
        <link:definition>2413402 - Disclosure - Stock Compensation - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockCompensationStockCompensationWeightedAverageAssumptionsDetails" roleURI="http://www.unisys.com/role/StockCompensationStockCompensationWeightedAverageAssumptionsDetails">
        <link:definition>2413404 - Disclosure - Stock Compensation Stock Compensation - Weighted Average Assumptions (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="StockCompensationSummaryOfRestrictedStockUnitActivityDetail" roleURI="http://www.unisys.com/role/StockCompensationSummaryOfRestrictedStockUnitActivityDetail">
        <link:definition>2413403 - Disclosure - Stock Compensation - Summary of Restricted Stock Unit Activity (Detail)</link: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>2313301 - 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="SummaryOfSignificantAccountingPolicies" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2104100 - Disclosure - Summary of Significant Accounting 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="SummaryOfSignificantAccountingPoliciesAdditionalInformationDetails" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetails">
        <link:definition>2404403 - Disclosure - Summary of Significant Accounting Policies  - 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="SummaryOfSignificantAccountingPoliciesComponentsOfLeaseExpenseDetails" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesComponentsOfLeaseExpenseDetails">
        <link:definition>2404404 - Disclosure - Summary of Significant Accounting Policies - Components of Lease 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="SummaryOfSignificantAccountingPoliciesMarketableSoftwareDetails" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesMarketableSoftwareDetails">
        <link:definition>2404410 - Disclosure - Summary of Significant Accounting Policies - Marketable Software (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesMaturitiesOfLeaseLiabilitiesTopic840Details" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesMaturitiesOfLeaseLiabilitiesTopic840Details">
        <link:definition>2404408 - Disclosure - Summary of Significant Accounting Policies - Maturities of Lease Liabilities, Topic 840 (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="SummaryOfSignificantAccountingPoliciesMaturitiesOfLeaseLiabilitiesTopic842Details" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesMaturitiesOfLeaseLiabilitiesTopic842Details">
        <link:definition>2404407 - Disclosure - Summary of Significant Accounting Policies - Maturities of Lease Liabilities, Topic 842 (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="SummaryOfSignificantAccountingPoliciesMaturitiesOfLeaseLiabilitiesTopic842DetailsCalc2" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesMaturitiesOfLeaseLiabilitiesTopic842DetailsCalc2">
        <link:definition>2404407 - Disclosure - Summary of Significant Accounting Policies - Maturities of Lease Liabilities, Topic 842 (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="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - Disclosure - Summary of Significant Accounting Policies (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="SummaryOfSignificantAccountingPoliciesReceivablesUnderSalesTypeLeaseDetails" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesReceivablesUnderSalesTypeLeaseDetails">
        <link:definition>2404409 - Disclosure - Summary of Significant Accounting Policies - Receivables Under Sales-Type Lease (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="SummaryOfSignificantAccountingPoliciesSupplementalBalanceSheetInformationDetails" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesSupplementalBalanceSheetInformationDetails">
        <link:definition>2404405 - Disclosure - Summary of Significant Accounting Policies - Supplemental Balance Sheet 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="SummaryOfSignificantAccountingPoliciesSupplementalCashFlowInformationDetails" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesSupplementalCashFlowInformationDetails">
        <link:definition>2404406 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2304302 - Disclosure - Summary of Significant Accounting Policies (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="SupplementalCashFlowInformation" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformation">
        <link:definition>2130100 - 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="SupplementalCashFlowInformationReconciliationOfCashCashEquivalentsAndRestrictedCashDetails" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformationReconciliationOfCashCashEquivalentsAndRestrictedCashDetails">
        <link:definition>2430403 - 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="SupplementalCashFlowInformationScheduleOfSupplementalCashFlowInformationDetails" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformationScheduleOfSupplementalCashFlowInformationDetails">
        <link:definition>2430402 - 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="SupplementalCashFlowInformationTables" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformationTables">
        <link:definition>2330301 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="uis_ApplicationServicesMember" name="ApplicationServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_AssetsandLiabilitiesLesseeTableTextBlock" name="AssetsandLiabilitiesLesseeTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_BusinessProcessOutsourcingServicesMember" name="BusinessProcessOutsourcingServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_CapitalAdditionsOfOutsourcingAssets" name="CapitalAdditionsOfOutsourcingAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_CashFlowLesseeAbstract" name="CashFlowLesseeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_CloudAndInfrastructureServicesMember" name="CloudAndInfrastructureServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_ComputerSoftwareEnterpriseMember" name="ComputerSoftwareEnterpriseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_ComputerSoftwareExcludingEnterpriseMember" name="ComputerSoftwareExcludingEnterpriseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_ContractTerminationCounterclaimsGovernmentsOtherThanUSFederalGovernment" name="ContractTerminationCounterclaimsGovernmentsOtherThanUSFederalGovernment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="uis_ConvertibleSeniorNotesDue2021Member" name="ConvertibleSeniorNotesDue2021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_ConvertibleSeniorNotesFivePointFivePercentDueTwentyTwentyOneMember" name="ConvertibleSeniorNotesFivePointFivePercentDueTwentyTwentyOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_CorporateAndReconcilingItemsMember" name="CorporateAndReconcilingItemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_CreditAgreementMember" name="CreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DebtInstrumentConversionPremium" name="DebtInstrumentConversionPremium" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="uis_DebtInstrumentConvertibleConversionRate" name="DebtInstrumentConvertibleConversionRate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DebtInstrumentCovenantChangeinControlRedemptionPricePercentage" name="DebtInstrumentCovenantChangeinControlRedemptionPricePercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DebtInstrumentCovenantCollateralCoverageRatioCalculationAmountAddedtoCashandCashEquivalents" name="DebtInstrumentCovenantCollateralCoverageRatioCalculationAmountAddedtoCashandCashEquivalents" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DebtInstrumentCovenantCollateralCoverageRatioCalculationAverageGrantorEBITDAMultiplierforSevenMostRecentFiscalQuarters" name="DebtInstrumentCovenantCollateralCoverageRatioCalculationAverageGrantorEBITDAMultiplierforSevenMostRecentFiscalQuarters" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DebtInstrumentCovenantCollateralCoverageRatioMinimum" name="DebtInstrumentCovenantCollateralCoverageRatioMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="uis_DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThreshold" name="DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="uis_DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThresholdPercentofLenderCommitments" name="DebtInstrumentCovenantMinimumFixedChargeCoverageRatioAvailableBorrowingsThresholdPercentofLenderCommitments" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="uis_DebtInstrumentCovenantRequiredCollateralCoverageRatioNotMetRedemptionPeriod" name="DebtInstrumentCovenantRequiredCollateralCoverageRatioNotMetRedemptionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DebtInstrumentCovenantRequiredCollateralCoverageRatioNotMetRedemptionPricePercentage" name="DebtInstrumentCovenantRequiredCollateralCoverageRatioNotMetRedemptionPricePercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DebtInstrumentDebtDefaultTriggeringEventThresholdAmount" name="DebtInstrumentDebtDefaultTriggeringEventThresholdAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="uis_DebtInstrumentRedemptionPercentageofNotes" name="DebtInstrumentRedemptionPercentageofNotes" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_DepreciationAndAmortizationOfOutsourcingAssets" name="DepreciationAndAmortizationOfOutsourcingAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_FairValueMeasurementsDisclosureLineItems" name="FairValueMeasurementsDisclosureLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_FairValueMeasurementsDisclosureTable" name="FairValueMeasurementsDisclosureTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_FairValueMeasurementsEstimatedFairValueofFinancialInstrumentsNotMeasuredatFairValueTableTextBlock" name="FairValueMeasurementsEstimatedFairValueofFinancialInstrumentsNotMeasuredatFairValueTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_FinanceLeaseAssetsAndLiabilitiesLesseeAbstract" name="FinanceLeaseAssetsAndLiabilitiesLesseeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_FinanceLeaseCost" name="FinanceLeaseCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_FinanceLeaseCost1Abstract" name="FinanceLeaseCost1Abstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_FiniteLivedIntangibleAssetsPercentageofTotalComputerSoftwareIntangibleAsset" name="FiniteLivedIntangibleAssetsPercentageofTotalComputerSoftwareIntangibleAsset" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_FiniteLivedIntangibleAssetsTypicalRenewalPeriod" name="FiniteLivedIntangibleAssetsTypicalRenewalPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_InstallmentPaymentAgreementMaturingDecember302023Member" name="InstallmentPaymentAgreementMaturingDecember302023Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_InstallmentPaymentAgreementMaturingMarch302022Member" name="InstallmentPaymentAgreementMaturingMarch302022Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_InstallmentPaymentAgreementMember" name="InstallmentPaymentAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_InterestonConvertibleDebtTax" name="InterestonConvertibleDebtTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_LeaseAbandonmentandAssetWriteOffsMember" name="LeaseAbandonmentandAssetWriteOffsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_LeasesWeightedAverageDiscountRateAbstract" name="LeasesWeightedAverageDiscountRateAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_LesseeOperatingandFinanceLeaseOptiontoTerminateTerminationPeriod" name="LesseeOperatingandFinanceLeaseOptiontoTerminateTerminationPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_LesseeOperatingandFinanceLeaseRenewalTerm" name="LesseeOperatingandFinanceLeaseRenewalTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_LesseeOperatingandFinanceLeaseTermofContract" name="LesseeOperatingandFinanceLeaseTermofContract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_LineofCreditFacilityAccordionFeatureIncreaseLimit" name="LineofCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="uis_LineofCreditFacilitySpringingMaturityDatePeriodPriortoMaturityDateofConvertibleDebt" name="LineofCreditFacilitySpringingMaturityDatePeriodPriortoMaturityDateofConvertibleDebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_LineofCreditFacilitySpringingMaturityDatePeriodPriortoMaturityDateofSecuredDebt" name="LineofCreditFacilitySpringingMaturityDatePeriodPriortoMaturityDateofSecuredDebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_MinistryOfJusticeOfBelgiumMember" name="MinistryOfJusticeOfBelgiumMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_OperatingLeaseAssetsAndLiabilitiesLesseeAbstract" name="OperatingLeaseAssetsAndLiabilitiesLesseeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_OtherAccruedLiabilitiesMember" name="OtherAccruedLiabilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_OtherIncomeExpenseNetMember" name="OtherIncomeExpenseNetMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_OtherInternationalMember" name="OtherInternationalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_OtherTechnologyMember" name="OtherTechnologyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_OutsourcingAssetsNet" name="OutsourcingAssetsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="uis_PaymentsForCappedCallTransactions" name="PaymentsForCappedCallTransactions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_PerformanceBasedUnitMember" name="PerformanceBasedUnitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_ProceedsfromPaymentsforSaleofPropertyPlantandEquipment" name="ProceedsfromPaymentsforSaleofPropertyPlantandEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_RightOfUseAssetObtainedInExchangeForLeaseLiabilityAbstract" name="RightOfUseAssetObtainedInExchangeForLeaseLiabilityAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_SalesCommissionMember" name="SalesCommissionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_SeniorSecuredNotesDue2022Member" name="SeniorSecuredNotesDue2022Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_ServicesMember" name="ServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeituresAndExpirationsInPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeituresAndExpirationsInPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesVestingAfterAchievementOfGoals" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesVestingAfterAchievementOfGoals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsVestedInPeriodWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsVestedInPeriodWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="uis_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsForfeituresandExpirationsWeightedAverageGrantDateFairValue" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsForfeituresandExpirationsWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_StockOptionsAndRestrictedStockUnitsMember" name="StockOptionsAndRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_TechnologyMember" name="TechnologyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_TenPointSevenFivePercentageSeniorSecuredNotesDueinAprilTwoThousandTwentyTwoMember" name="TenPointSevenFivePercentageSeniorSecuredNotesDueinAprilTwoThousandTwentyTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_UnreservedTaxRelatedMattersInclusiveOfInterest" name="UnreservedTaxRelatedMattersInclusiveOfInterest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="uis_WeightedAverageRemainingLeaseTermAbstract" name="WeightedAverageRemainingLeaseTermAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
</xsd:schema>
