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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:eccb4049-7056-4437-b407-08ed3b838a2a,g:12d526b0-a6a3-4b9a-a611-a4164ff3823f-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.unisys.com/role/Cover" xlink:type="simple" xlink:href="uis-20241022.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.unisys.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_6df8f35d-6fe1-4c7c-936a-8f637b80a516" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_DocumentType_6df8f35d-6fe1-4c7c-936a-8f637b80a516" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_c81cbbd5-69d6-485f-b100-8add3a65b193" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_DocumentPeriodEndDate_c81cbbd5-69d6-485f-b100-8add3a65b193" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1259423b-8a62-40b7-b6cb-851865f822cc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityRegistrantName_1259423b-8a62-40b7-b6cb-851865f822cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9dd4bb46-fcdf-48d4-850b-1ee106c456b4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9dd4bb46-fcdf-48d4-850b-1ee106c456b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_2e896ecf-6434-4295-8919-8b01587bffa0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityFileNumber_2e896ecf-6434-4295-8919-8b01587bffa0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_425ec730-a6c3-448a-9838-3aa639014023" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityTaxIdentificationNumber_425ec730-a6c3-448a-9838-3aa639014023" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7eb4a4fc-3d55-4e53-9e28-c9d48a0b3797" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityAddressAddressLine1_7eb4a4fc-3d55-4e53-9e28-c9d48a0b3797" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_9767cd1b-a366-4811-9f96-d0293ff66127" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityAddressCityOrTown_9767cd1b-a366-4811-9f96-d0293ff66127" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_472daae1-78d5-4b26-a71e-99355a7d6957" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityAddressStateOrProvince_472daae1-78d5-4b26-a71e-99355a7d6957" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_b592deaf-6ba6-4e38-8231-93c598e38c56" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityAddressPostalZipCode_b592deaf-6ba6-4e38-8231-93c598e38c56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8f492937-2f91-4fa1-b75e-231f3bb0fe3c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_CityAreaCode_8f492937-2f91-4fa1-b75e-231f3bb0fe3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_0c77a0d9-d2a0-4a66-bf28-9388c69be464" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_LocalPhoneNumber_0c77a0d9-d2a0-4a66-bf28-9388c69be464" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_31ee19e1-2d15-42e3-b8b8-85950d2828f1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_WrittenCommunications_31ee19e1-2d15-42e3-b8b8-85950d2828f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_197d9bf5-4546-4739-99bf-6e741e691a01" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_SolicitingMaterial_197d9bf5-4546-4739-99bf-6e741e691a01" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_2778b3c6-e26e-4f26-bf53-714abec3a268" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_PreCommencementTenderOffer_2778b3c6-e26e-4f26-bf53-714abec3a268" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_82a26cd0-ca5e-4a5c-a8dc-2c1bb375286e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_82a26cd0-ca5e-4a5c-a8dc-2c1bb375286e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1a13e2cd-d6bd-4d09-8a1d-4dcc1ca09e8a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_Security12bTitle_1a13e2cd-d6bd-4d09-8a1d-4dcc1ca09e8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_3fd1b1bc-d4ac-4772-a6d8-d83245ebda7d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_TradingSymbol_3fd1b1bc-d4ac-4772-a6d8-d83245ebda7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5a3a76c0-f848-41c9-b42f-6ae0f870586f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_SecurityExchangeName_5a3a76c0-f848-41c9-b42f-6ae0f870586f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_17c6fa01-3e29-40fb-9afb-883de589aac1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityEmergingGrowthCompany_17c6fa01-3e29-40fb-9afb-883de589aac1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_98d060a3-eb24-4a11-9a4b-4d62dd047af7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_EntityCentralIndexKey_98d060a3-eb24-4a11-9a4b-4d62dd047af7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_1596bba1-8561-48f5-92d8-a22d305e7f5f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3a324667-c2c7-43ee-bce8-e0988f647be2" xlink:to="loc_dei_AmendmentFlag_1596bba1-8561-48f5-92d8-a22d305e7f5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
