

<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unisys.com/20180930" 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/20180930" 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/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-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="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-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/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-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-20180930_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-20180930_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-20180930_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-20180930_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="AccountingStandardsDetail" roleURI="http://www.unisys.com/role/AccountingStandardsDetail">
        <link:definition>2406402 - Disclosure - Accounting Standards (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="AccountingStandardsTables" roleURI="http://www.unisys.com/role/AccountingStandardsTables">
        <link:definition>2306301 - Disclosure - Accounting Standards (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="AccumulatedOtherComprehensiveIncome" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveIncome">
        <link:definition>2127100 - 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>2427403 - 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>2427402 - 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="AccumulatedOtherComprehensiveIncomeNoncontrollingInterestsDetail" roleURI="http://www.unisys.com/role/AccumulatedOtherComprehensiveIncomeNoncontrollingInterestsDetail">
        <link:definition>2427404 - Disclosure - Accumulated Other Comprehensive Income - Noncontrolling Interests (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>2327301 - 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="CommitmentsAndContingencies" roleURI="http://www.unisys.com/role/CommitmentsAndContingencies">
        <link:definition>2126100 - 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>2426401 - 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="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>2125100 - 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>2425403 - 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>2425402 - 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>2425402 - 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>2425404 - 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>2325301 - 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="EarningsPerShareComputationOfEarningsLossPerCommonShareAttributableToUnisysCorporationDetail" roleURI="http://www.unisys.com/role/EarningsPerShareComputationOfEarningsLossPerCommonShareAttributableToUnisysCorporationDetail">
        <link:definition>2421402 - Disclosure - Earnings Per Share - Computation of Earnings (Loss) 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>2123100 - 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>2423402 - 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>2423403 - 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>2423405 - 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>2423404 - 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>2323301 - 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>2124100 - 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>2424402 - 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>2424403 - 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>2324301 - 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="IncomeTaxesDetails" roleURI="http://www.unisys.com/role/IncomeTaxesDetails">
        <link:definition>2418401 - 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="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>2122100 - 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>2422401 - 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="SegmentInformation" roleURI="http://www.unisys.com/role/SegmentInformation">
        <link:definition>2129100 - 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>2429402 - 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>2429405 - 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="SegmentInformationReconciliationOfSegmentOperatingIncomeToConsolidatedLossBeforeIncomeTaxesDetail" roleURI="http://www.unisys.com/role/SegmentInformationReconciliationOfSegmentOperatingIncomeToConsolidatedLossBeforeIncomeTaxesDetail">
        <link:definition>2429404 - Disclosure - Segment Information - Reconciliation of Segment Operating Income to Consolidated 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>2429406 - 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>2429403 - 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>2329301 - 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>2413405 - 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>2413404 - 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="StockCompensationSummaryOfStockOptionActivityDetail" roleURI="http://www.unisys.com/role/StockCompensationSummaryOfStockOptionActivityDetail">
        <link:definition>2413403 - Disclosure - Stock Compensation - Summary of Stock Option 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="SummaryOfSignificantAccountingPoliciesDetails" roleURI="http://www.unisys.com/role/SummaryOfSignificantAccountingPoliciesDetails">
        <link:definition>2404402 - Disclosure - Summary of Significant Accounting Policies (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="SupplementalCashFlowInformation" roleURI="http://www.unisys.com/role/SupplementalCashFlowInformation">
        <link:definition>2128100 - 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>2428403 - 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>2428402 - 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>2328301 - 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_AccumulatedDefinedBenefitPlansAdjustmentNetCurtailmentGainLossAttributabletoParentMember" name="AccumulatedDefinedBenefitPlansAdjustmentNetCurtailmentGainLossAttributabletoParentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_ApplicationServicesMember" name="ApplicationServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_CloudAndInfrastructureServicesMember" name="CloudAndInfrastructureServicesMember" 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_DefinedBenefitPlanNetPeriodicBenefitCostExcludingServiceCost" name="DefinedBenefitPlanNetPeriodicBenefitCostExcludingServiceCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_EffectofAdoptingStandardonCompanyConsolidatedFinancialStatementsAbstract" name="EffectofAdoptingStandardonCompanyConsolidatedFinancialStatementsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_EmployeeSeveranceAdditionalBenefitsProvidedMember" name="EmployeeSeveranceAdditionalBenefitsProvidedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_EmployeeSeveranceandIdleLeasedFacilitiesMember" name="EmployeeSeveranceandIdleLeasedFacilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_ForeignCurrencyTranslationAdjustmentMember" name="ForeignCurrencyTranslationAdjustmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_IdleLeasedFacilitiesMember" name="IdleLeasedFacilitiesMember" 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 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_NetAssetSalesandWriteOffsMember" name="NetAssetSalesandWriteOffsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 abstract="true" id="uis_ProfessionalFeesandOtherMember" name="ProfessionalFeesandOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_RestructuringReserveAccrualAdjustmentMember" name="RestructuringReserveAccrualAdjustmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_RevenuefromContractWithCustomerPaymentPeriod" name="RevenuefromContractWithCustomerPaymentPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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 id="uis_ScheduleOfNonControllingInterestTableTextBlock" name="ScheduleOfNonControllingInterestTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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 abstract="true" id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="uis_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageRemainingContractualTermAbstract" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageRemainingContractualTermAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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 abstract="true" id="uis_StockOptionsAndRestrictedStockUnitsMember" name="StockOptionsAndRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="uis_TaxCutsandJobsActReclassificationfromAOCItoRetainedEarningsTaxEffect" name="TaxCutsandJobsActReclassificationfromAOCItoRetainedEarningsTaxEffect" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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:schema>