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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019dcfd3-eebd-77f5-9411-b1a5306173cd,g:00a87ec2-ac84-484a-adff-a4e05051850c-->
<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.xerox.com/role/CoverPage" xlink:type="simple" xlink:href="xrx-20260430.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.xerox.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019dcfd3-eebd-7787-9635-7c5c423b9738" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_019dcfd3-eebd-789e-8d4f-ceda67b41a77" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dcfd3-eebd-7787-9635-7c5c423b9738" xlink:to="loc_dei_EntitiesTable_019dcfd3-eebd-789e-8d4f-ceda67b41a77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019dcfd3-eebd-741e-89ae-b918557bea28" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019dcfd3-eebd-789e-8d4f-ceda67b41a77" xlink:to="loc_dei_LegalEntityAxis_019dcfd3-eebd-741e-89ae-b918557bea28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019dcfd3-eebd-79e5-80b6-59eaaded2100" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019dcfd3-eebd-741e-89ae-b918557bea28" xlink:to="loc_dei_EntityDomain_019dcfd3-eebd-79e5-80b6-59eaaded2100" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_xrx_XeroxCorporationMember_019dcfd3-eebd-7084-abc2-ab985d4d55c8" xlink:href="xrx-20260430.xsd#xrx_XeroxCorporationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019dcfd3-eebd-79e5-80b6-59eaaded2100" xlink:to="loc_xrx_XeroxCorporationMember_019dcfd3-eebd-7084-abc2-ab985d4d55c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesAddressTypeAxis_019dcfd3-eebd-73ea-a767-77aaa3005968" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressesAddressTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019dcfd3-eebd-789e-8d4f-ceda67b41a77" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_019dcfd3-eebd-73ea-a767-77aaa3005968" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_019dcfd3-eebd-7925-aeb1-d6826e65c851" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AddressTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_019dcfd3-eebd-73ea-a767-77aaa3005968" xlink:to="loc_dei_AddressTypeDomain_019dcfd3-eebd-7925-aeb1-d6826e65c851" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_FormerAddressMember_019dcfd3-eebd-7739-a1c1-efe46ee841ec" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_FormerAddressMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_AddressTypeDomain_019dcfd3-eebd-7925-aeb1-d6826e65c851" xlink:to="loc_dei_FormerAddressMember_019dcfd3-eebd-7739-a1c1-efe46ee841ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019dcfd3-eebd-789e-8d4f-ceda67b41a77" xlink:to="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019dcfd3-eebd-709e-8706-ca68d0a9615d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_DocumentType_019dcfd3-eebd-709e-8706-ca68d0a9615d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019dcfd3-eebd-7e82-af40-5aa4e985f262" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_AmendmentFlag_019dcfd3-eebd-7e82-af40-5aa4e985f262" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019dcfd3-eebd-76d5-ae16-07901da03297" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_DocumentPeriodEndDate_019dcfd3-eebd-76d5-ae16-07901da03297" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019dcfd3-eebd-7d3f-8ff3-7f2479f8d9ce" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityRegistrantName_019dcfd3-eebd-7d3f-8ff3-7f2479f8d9ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019dcfd3-eebd-71ae-abd4-27784036d26f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityCentralIndexKey_019dcfd3-eebd-71ae-abd4-27784036d26f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019dcfd3-eebd-7aa8-993f-46bad3b48ed8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityEmergingGrowthCompany_019dcfd3-eebd-7aa8-993f-46bad3b48ed8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019dcfd3-eebd-78ae-a8ee-8b534b13c132" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_Security12bTitle_019dcfd3-eebd-78ae-a8ee-8b534b13c132" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019dcfd3-eebd-7f2d-94e9-10bc8ec8f5e0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_TradingSymbol_019dcfd3-eebd-7f2d-94e9-10bc8ec8f5e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019dcfd3-eebd-75fa-b7a5-e69831712ece" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_SecurityExchangeName_019dcfd3-eebd-75fa-b7a5-e69831712ece" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019dcfd3-eebd-7379-94f3-7b91ef612bb1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityFileNumber_019dcfd3-eebd-7379-94f3-7b91ef612bb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019dcfd3-eebd-730e-b4ee-f1f85f2b2f15" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019dcfd3-eebd-730e-b4ee-f1f85f2b2f15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019dcfd3-eebd-7e10-ac14-525d98407c6b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityTaxIdentificationNumber_019dcfd3-eebd-7e10-ac14-525d98407c6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019dcfd3-eebd-7b0f-bfbe-81ff97f6c702" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityAddressAddressLine1_019dcfd3-eebd-7b0f-bfbe-81ff97f6c702" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019dcfd3-eebd-7347-b913-79c68561e44c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityAddressAddressLine2_019dcfd3-eebd-7347-b913-79c68561e44c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019dcfd3-eebd-7eb4-ae0f-ed8409579514" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityAddressCityOrTown_019dcfd3-eebd-7eb4-ae0f-ed8409579514" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019dcfd3-eebd-78ab-9250-2373df91f7d6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityAddressStateOrProvince_019dcfd3-eebd-78ab-9250-2373df91f7d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019dcfd3-eebd-7215-82cd-dcdca05e1bbe" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_EntityAddressPostalZipCode_019dcfd3-eebd-7215-82cd-dcdca05e1bbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019dcfd3-eebd-76c8-8d84-d492326019fb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_CityAreaCode_019dcfd3-eebd-76c8-8d84-d492326019fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019dcfd3-eebd-7ac1-a820-89647b169eca" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_LocalPhoneNumber_019dcfd3-eebd-7ac1-a820-89647b169eca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019dcfd3-eebd-7938-b9d2-303a2648e596" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_WrittenCommunications_019dcfd3-eebd-7938-b9d2-303a2648e596" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019dcfd3-eebd-73fd-b08f-07c748459bd8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_SolicitingMaterial_019dcfd3-eebd-73fd-b08f-07c748459bd8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019dcfd3-eebd-7922-9538-a32707cf154c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_PreCommencementTenderOffer_019dcfd3-eebd-7922-9538-a32707cf154c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019dcfd3-eebd-758f-8884-27a7dbe8a26b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019dcfd3-eebd-7994-ad2f-775a7eaf1190" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019dcfd3-eebd-758f-8884-27a7dbe8a26b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>