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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:119d38be-cdb3-4113-9572-22484258ddd3,g:d977cf02-42bb-493b-8809-39c27fd7880a-->
<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-20240514.xsd#Cover"/>
  <link:presentationLink xlink:role="http://fortrea.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_2bf63009-99b9-4e6b-be4b-5ef0c8a57e8e" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_DocumentType_2bf63009-99b9-4e6b-be4b-5ef0c8a57e8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5e2ed76a-e5e1-463e-afe1-2990034223b1" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_DocumentPeriodEndDate_5e2ed76a-e5e1-463e-afe1-2990034223b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_67299d53-9539-4050-97b4-2b4cde7dec02" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityRegistrantName_67299d53-9539-4050-97b4-2b4cde7dec02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_ebaed440-ec6e-4292-87a1-3497eeb78030" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityAddressAddressLine1_ebaed440-ec6e-4292-87a1-3497eeb78030" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_ff43642b-19af-40eb-a359-82bded9e99b3" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_ff43642b-19af-40eb-a359-82bded9e99b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_470643fd-7e4e-4579-ab05-296189e3e31d" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityFileNumber_470643fd-7e4e-4579-ab05-296189e3e31d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0ca12215-dbc3-4ad5-86e1-e346cd555c21" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityTaxIdentificationNumber_0ca12215-dbc3-4ad5-86e1-e346cd555c21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_ccbf50fd-7213-48d7-9763-b8bc0ae8b349" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityAddressCityOrTown_ccbf50fd-7213-48d7-9763-b8bc0ae8b349" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_35920b3c-efd1-48a3-91a3-f5c17c72380b" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityAddressStateOrProvince_35920b3c-efd1-48a3-91a3-f5c17c72380b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_00c0f920-5949-474f-863b-ae5594853956" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityAddressPostalZipCode_00c0f920-5949-474f-863b-ae5594853956" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_33e8bffd-bdb6-4057-a890-fccfd20f8517" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_CityAreaCode_33e8bffd-bdb6-4057-a890-fccfd20f8517" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_80ffd139-a4cc-4c87-aa50-ed4235789a9a" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_LocalPhoneNumber_80ffd139-a4cc-4c87-aa50-ed4235789a9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8fc1151f-f50f-40c4-ac95-ec0706dbfeaa" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_WrittenCommunications_8fc1151f-f50f-40c4-ac95-ec0706dbfeaa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3c24f7ad-e599-4764-b4d6-03a2436769c9" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_SolicitingMaterial_3c24f7ad-e599-4764-b4d6-03a2436769c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d4668148-9c65-407a-9aaf-4ebd6362cf6d" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_PreCommencementTenderOffer_d4668148-9c65-407a-9aaf-4ebd6362cf6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_48bd203e-7c93-4c08-a433-eedaef0179be" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_48bd203e-7c93-4c08-a433-eedaef0179be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e5c418e7-5f7a-4fde-b07b-0840622aff98" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_Security12bTitle_e5c418e7-5f7a-4fde-b07b-0840622aff98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_30f93100-7cef-4fae-9bec-57df38a82816" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_TradingSymbol_30f93100-7cef-4fae-9bec-57df38a82816" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_20b3e798-00c4-4b79-9468-ea442b661038" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_SecurityExchangeName_20b3e798-00c4-4b79-9468-ea442b661038" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_927c285c-b045-4432-8bdd-2a159546277a" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityEmergingGrowthCompany_927c285c-b045-4432-8bdd-2a159546277a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_4cf9730b-5fcd-457f-b05c-b90cb4d65d76" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_EntityCentralIndexKey_4cf9730b-5fcd-457f-b05c-b90cb4d65d76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_67316910-1e04-446b-8f8c-df0add32418f" 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_c946dd13-c2ae-49fe-9d6d-9cd87585a09b" xlink:to="loc_dei_AmendmentFlag_67316910-1e04-446b-8f8c-df0add32418f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
