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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:64e47f23-c434-4a2c-8c0b-bb3734833bfc,g:6451a502-4554-4d89-ad08-ddf27feab9fb-->
<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://corp.worldkinect.com/role/CoverPageDocument" xlink:type="simple" xlink:href="wkc-20240425.xsd#CoverPageDocument"/>
  <link:presentationLink xlink:role="http://corp.worldkinect.com/role/CoverPageDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_323abbc8-d438-4abd-906f-7c4b73f1ebd7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityCentralIndexKey_323abbc8-d438-4abd-906f-7c4b73f1ebd7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_37e7401f-ba54-4dfd-a8ab-0af977df0af8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityRegistrantName_37e7401f-ba54-4dfd-a8ab-0af977df0af8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7e357018-c870-417a-a7d1-bd911060761f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_Security12bTitle_7e357018-c870-417a-a7d1-bd911060761f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_38476729-cb40-43e3-be77-c32d0cc917aa" 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_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityAddressAddressLine1_38476729-cb40-43e3-be77-c32d0cc917aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_1303364c-ba90-48da-82bc-66717f92f6d4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityAddressCityOrTown_1303364c-ba90-48da-82bc-66717f92f6d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b45356f3-671d-42a3-8fcb-7775f125c815" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityAddressStateOrProvince_b45356f3-671d-42a3-8fcb-7775f125c815" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a6504087-f4a2-4be9-ac47-1166f0801bca" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityAddressPostalZipCode_a6504087-f4a2-4be9-ac47-1166f0801bca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_2e9bc539-2d1a-4af5-9813-b24182adb9c3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityIncorporationStateCountryCode_2e9bc539-2d1a-4af5-9813-b24182adb9c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_5b0d7437-48bd-41bd-b38e-6126b4b0cb0d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_DocumentType_5b0d7437-48bd-41bd-b38e-6126b4b0cb0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_fd37f818-7bcd-40fd-9709-45964b0ff8f2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_DocumentPeriodEndDate_fd37f818-7bcd-40fd-9709-45964b0ff8f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_eed29904-4a6d-46d9-89a7-f241812a3072" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityFileNumber_eed29904-4a6d-46d9-89a7-f241812a3072" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a31fa623-7afb-4fa2-9947-daf2038772ae" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityTaxIdentificationNumber_a31fa623-7afb-4fa2-9947-daf2038772ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_950d4bb3-9797-43bf-b3e5-8cc8f84bf60f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_TradingSymbol_950d4bb3-9797-43bf-b3e5-8cc8f84bf60f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_ea753a60-244f-47c8-aaa7-3f7a8eccfa3d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_SecurityExchangeName_ea753a60-244f-47c8-aaa7-3f7a8eccfa3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5a53e224-eccb-49ca-9c2c-21ecbc383ff0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_CityAreaCode_5a53e224-eccb-49ca-9c2c-21ecbc383ff0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_367be902-f51b-4d7f-83e1-a249faf16b88" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_LocalPhoneNumber_367be902-f51b-4d7f-83e1-a249faf16b88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_40b2b6d0-a87f-4aaa-8ef4-2a4bc4ba9406" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_WrittenCommunications_40b2b6d0-a87f-4aaa-8ef4-2a4bc4ba9406" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_585c7c48-9790-45ce-b485-6392822e537f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_SolicitingMaterial_585c7c48-9790-45ce-b485-6392822e537f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_fdc11708-dd25-4eb3-8fb8-13395a075803" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_PreCommencementTenderOffer_fdc11708-dd25-4eb3-8fb8-13395a075803" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_15e90b28-bd61-4afc-9f16-51aab37e26e1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_15e90b28-bd61-4afc-9f16-51aab37e26e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_2172c4e3-131a-43fc-a72e-764d2fc4daff" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_AmendmentFlag_2172c4e3-131a-43fc-a72e-764d2fc4daff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7786eecb-d7eb-4d1e-b20e-6a960dfec225" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c324b81-588c-47f0-8ba9-0c82618e7596" xlink:to="loc_dei_EntityEmergingGrowthCompany_7786eecb-d7eb-4d1e-b20e-6a960dfec225" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
