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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:d2b57500-5371-49b5-8fe7-68a6686f3ced,g:0881dedb-ae66-4624-8a96-724cddfc56c3-->
<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-20241024.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_06ce4c95-709d-471b-be6d-caa806008998" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_83d079b6-7e63-4092-9e48-8a56b3c9f69a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityCentralIndexKey_83d079b6-7e63-4092-9e48-8a56b3c9f69a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_67d8690f-2239-430a-a194-9a7df577c5a9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityRegistrantName_67d8690f-2239-430a-a194-9a7df577c5a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_68246d8b-fa49-4f17-b691-68010b44a254" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_Security12bTitle_68246d8b-fa49-4f17-b691-68010b44a254" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8db95b35-c777-4bc8-99ec-fee51f4aaeae" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityAddressAddressLine1_8db95b35-c777-4bc8-99ec-fee51f4aaeae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_146a7897-e395-4c48-a536-2b3e25442551" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityAddressCityOrTown_146a7897-e395-4c48-a536-2b3e25442551" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_d37855d2-7ca1-4277-9a47-f0f4e01b56d8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityAddressStateOrProvince_d37855d2-7ca1-4277-9a47-f0f4e01b56d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ec32c407-6492-49c2-be18-f5d0c6451d4c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityAddressPostalZipCode_ec32c407-6492-49c2-be18-f5d0c6451d4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a42ffb96-79ea-49e4-9b4c-6831d36219e5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a42ffb96-79ea-49e4-9b4c-6831d36219e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ac2c00c1-26a8-469f-9eb8-499568da0d42" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_DocumentType_ac2c00c1-26a8-469f-9eb8-499568da0d42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_235b4de1-8837-48f4-b788-40c0435c2064" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_DocumentPeriodEndDate_235b4de1-8837-48f4-b788-40c0435c2064" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_448ddd55-454a-466e-93d4-3801aafe420e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityFileNumber_448ddd55-454a-466e-93d4-3801aafe420e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2f41c473-9ace-4f59-a928-733bcf9fcc31" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityTaxIdentificationNumber_2f41c473-9ace-4f59-a928-733bcf9fcc31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1d704e85-e638-472b-9b6a-c5f9583b66f0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_TradingSymbol_1d704e85-e638-472b-9b6a-c5f9583b66f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1ebb4b81-be17-4e51-a6e4-c374700ade15" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_SecurityExchangeName_1ebb4b81-be17-4e51-a6e4-c374700ade15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f5155f0e-dd9d-4edc-aa5a-d298e47174b4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_CityAreaCode_f5155f0e-dd9d-4edc-aa5a-d298e47174b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9d0e58e2-121c-4077-a49b-6deed15900d2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_LocalPhoneNumber_9d0e58e2-121c-4077-a49b-6deed15900d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c18688ac-d245-414a-bc94-719eddc25d40" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_WrittenCommunications_c18688ac-d245-414a-bc94-719eddc25d40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ed648c7f-be50-4156-8994-af0431aee5c0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_SolicitingMaterial_ed648c7f-be50-4156-8994-af0431aee5c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_e00bd8dd-c747-4d4a-9c4a-3daf31ce019d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_PreCommencementTenderOffer_e00bd8dd-c747-4d4a-9c4a-3daf31ce019d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a091d6c9-0deb-4ea3-9bfe-02d2ef9fb1d5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a091d6c9-0deb-4ea3-9bfe-02d2ef9fb1d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_64232d02-da77-43da-9e49-17d472e71018" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_AmendmentFlag_64232d02-da77-43da-9e49-17d472e71018" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_6024ee30-db6a-4785-8fb4-b057b48fb903" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_06ce4c95-709d-471b-be6d-caa806008998" xlink:to="loc_dei_EntityEmergingGrowthCompany_6024ee30-db6a-4785-8fb4-b057b48fb903" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
