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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:15db15a2-1ff3-494f-b7a2-a546f7520235,g:147042fa-9132-464f-bed1-dcaf31a80c3a-->
<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-20200728.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_0e38eb6d-596f-4e8f-8f0e-6a13aed1161a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_16570161-8a91-429d-8e53-a9ab25fceee3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0e38eb6d-596f-4e8f-8f0e-6a13aed1161a" xlink:to="loc_dei_EntitiesTable_16570161-8a91-429d-8e53-a9ab25fceee3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_a00bdcbf-06b9-4287-bd1f-1e2c0fbaa14c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_16570161-8a91-429d-8e53-a9ab25fceee3" xlink:to="loc_dei_LegalEntityAxis_a00bdcbf-06b9-4287-bd1f-1e2c0fbaa14c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_324a96a9-7492-44e5-9740-c0a702e17904" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_a00bdcbf-06b9-4287-bd1f-1e2c0fbaa14c" xlink:to="loc_dei_EntityDomain_324a96a9-7492-44e5-9740-c0a702e17904" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_xrx_XeroxCorporationMember_d1b434b6-e817-4f24-b588-1e45e9a766fa" xlink:href="xrx-20200728.xsd#xrx_XeroxCorporationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_324a96a9-7492-44e5-9740-c0a702e17904" xlink:to="loc_xrx_XeroxCorporationMember_d1b434b6-e817-4f24-b588-1e45e9a766fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_16570161-8a91-429d-8e53-a9ab25fceee3" xlink:to="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_954cbfe5-cece-4890-a483-92e87fe532ff" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_DocumentType_954cbfe5-cece-4890-a483-92e87fe532ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_448f96fc-afe7-4a9f-88a8-ec245bd097d7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_AmendmentFlag_448f96fc-afe7-4a9f-88a8-ec245bd097d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d7740c88-d222-46be-8825-dbe2a38d4800" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_DocumentPeriodEndDate_d7740c88-d222-46be-8825-dbe2a38d4800" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d9124172-f5e7-4f9f-9e82-c65d6ce9a2a3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityRegistrantName_d9124172-f5e7-4f9f-9e82-c65d6ce9a2a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ae8aa584-70ce-4204-81d0-516aeb9a2df1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityCentralIndexKey_ae8aa584-70ce-4204-81d0-516aeb9a2df1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_3770ad22-6962-491c-89eb-6c65033dd388" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityEmergingGrowthCompany_3770ad22-6962-491c-89eb-6c65033dd388" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7c8e2576-7f7b-4d94-9a89-52ab18c1401f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_Security12bTitle_7c8e2576-7f7b-4d94-9a89-52ab18c1401f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c408cd38-385a-4e8d-b547-c1bf55c08f3c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_TradingSymbol_c408cd38-385a-4e8d-b547-c1bf55c08f3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_f452065d-edf3-4232-b213-2e2737b109b7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_SecurityExchangeName_f452065d-edf3-4232-b213-2e2737b109b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ccc73f6f-8117-47d2-bea6-7259ba788431" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityFileNumber_ccc73f6f-8117-47d2-bea6-7259ba788431" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_c298c413-9fda-46e3-935d-fdef24f55be7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityIncorporationStateCountryCode_c298c413-9fda-46e3-935d-fdef24f55be7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_4eb25ca1-d21a-475d-9482-ecace853f236" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityTaxIdentificationNumber_4eb25ca1-d21a-475d-9482-ecace853f236" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_696fd398-8afa-412e-bb76-eed36fcc583b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityAddressAddressLine1_696fd398-8afa-412e-bb76-eed36fcc583b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_708ceb00-25b0-4da9-ab07-ad671f84c013" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityAddressCityOrTown_708ceb00-25b0-4da9-ab07-ad671f84c013" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_77f7918c-0cc5-4a3c-b6ec-444fc27008b8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityAddressStateOrProvince_77f7918c-0cc5-4a3c-b6ec-444fc27008b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ead1959b-03e7-47f5-9e97-e2f801f0c75c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_EntityAddressPostalZipCode_ead1959b-03e7-47f5-9e97-e2f801f0c75c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_56416ba7-89ff-48bb-8a2a-60cc4f9e8d8a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_CityAreaCode_56416ba7-89ff-48bb-8a2a-60cc4f9e8d8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8efd0981-7fe4-4ad2-bd6a-745846363f0e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_LocalPhoneNumber_8efd0981-7fe4-4ad2-bd6a-745846363f0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_939f6d41-699f-4fd2-b7ca-b152e1f0e0cc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_WrittenCommunications_939f6d41-699f-4fd2-b7ca-b152e1f0e0cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_d7264278-9730-4c38-9f1c-8b0097becc83" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_SolicitingMaterial_d7264278-9730-4c38-9f1c-8b0097becc83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_61e73f14-16e6-46e7-9c54-8f81503a3085" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_PreCommencementTenderOffer_61e73f14-16e6-46e7-9c54-8f81503a3085" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b627a265-29bb-432d-8c09-3664171939c6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_2db38371-2355-409f-a2e4-0750a9929abb" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b627a265-29bb-432d-8c09-3664171939c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
