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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:0273e85f-d35f-41e4-b0a8-835a0b3e3d6d,g:54e93f4a-3791-437d-b8ca-4745802ad4e6-->
<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://fortrea.com/role/Cover" xlink:type="simple" xlink:href="ftre-20240108.xsd#Cover"/>
  <link:presentationLink xlink:role="http://fortrea.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ae751389-c55e-43ba-8cc0-0130c1f9ba03" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_DocumentType_ae751389-c55e-43ba-8cc0-0130c1f9ba03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_cf4ef398-ad9b-4fd5-ae12-c180411cfab5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_DocumentPeriodEndDate_cf4ef398-ad9b-4fd5-ae12-c180411cfab5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_64d29f45-500c-48ba-9cc8-53da4677e4bf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityRegistrantName_64d29f45-500c-48ba-9cc8-53da4677e4bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_735c33ff-3342-43d4-9208-5873e9620513" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityAddressAddressLine1_735c33ff-3342-43d4-9208-5873e9620513" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_35358a8d-4c95-49d7-bc1b-18198ecd053f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityIncorporationStateCountryCode_35358a8d-4c95-49d7-bc1b-18198ecd053f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8dcf3877-7e14-4e6c-b24c-0aa56848c8f3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityFileNumber_8dcf3877-7e14-4e6c-b24c-0aa56848c8f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c456b7de-4f9b-40bf-8244-21122630681e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityTaxIdentificationNumber_c456b7de-4f9b-40bf-8244-21122630681e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_a5ae83a0-964c-46c0-bb43-643290ebfbb2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityAddressCityOrTown_a5ae83a0-964c-46c0-bb43-643290ebfbb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f7f68392-6d44-44b2-8dc0-a83e733d9d66" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityAddressStateOrProvince_f7f68392-6d44-44b2-8dc0-a83e733d9d66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_43054b15-100d-43fd-a5b9-e5329ea0ef95" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityAddressPostalZipCode_43054b15-100d-43fd-a5b9-e5329ea0ef95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_37b66bd4-4fb2-48a1-9023-2e244ed45ff6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_CityAreaCode_37b66bd4-4fb2-48a1-9023-2e244ed45ff6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_7c973c5f-131a-4039-a256-2095cf0fa5e4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_LocalPhoneNumber_7c973c5f-131a-4039-a256-2095cf0fa5e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6cd65e5c-ec16-43e3-b1e2-66dcd306e69c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_WrittenCommunications_6cd65e5c-ec16-43e3-b1e2-66dcd306e69c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_706a47b9-57d8-4c6e-b586-114e0abb30ce" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_SolicitingMaterial_706a47b9-57d8-4c6e-b586-114e0abb30ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c74daa56-5afb-4583-86b4-8d81bd7f1564" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_PreCommencementTenderOffer_c74daa56-5afb-4583-86b4-8d81bd7f1564" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f0285f73-b36b-4045-80a6-8cc562023d8a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f0285f73-b36b-4045-80a6-8cc562023d8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_bf5306d2-ea75-4f2d-bccd-4e623a8ce8cd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_Security12bTitle_bf5306d2-ea75-4f2d-bccd-4e623a8ce8cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b4de1ba9-faed-4c88-a61f-75b248718115" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_TradingSymbol_b4de1ba9-faed-4c88-a61f-75b248718115" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_331157e1-cee5-4489-8b79-f7d1e9c3de5e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_SecurityExchangeName_331157e1-cee5-4489-8b79-f7d1e9c3de5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_8135de49-4767-4780-9933-20f6290280b6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityEmergingGrowthCompany_8135de49-4767-4780-9933-20f6290280b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_70f380a0-eedf-4cb3-b3c2-d9f0ba2261c8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_EntityCentralIndexKey_70f380a0-eedf-4cb3-b3c2-d9f0ba2261c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_820c849e-bc8f-412a-9d9f-1ab4ba77ba68" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb33929-cdf7-426e-9793-bfec8b986870" xlink:to="loc_dei_AmendmentFlag_820c849e-bc8f-412a-9d9f-1ab4ba77ba68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
