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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:74392546-51ce-4643-815a-31f262f4c0a7,g:6ccb73f7-fa08-48da-8ed8-a188a2c6422b-->
<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-20250424.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_05287074-286f-4361-87d7-986d1f32e379" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_03e876ab-fc65-4458-99ff-f428acf1b8cb" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityCentralIndexKey_03e876ab-fc65-4458-99ff-f428acf1b8cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_c85ca011-4e2c-4833-8f8b-b87df9ee1896" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityRegistrantName_c85ca011-4e2c-4833-8f8b-b87df9ee1896" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f5786110-fb64-406f-af65-9842ee6e2eb4" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_Security12bTitle_f5786110-fb64-406f-af65-9842ee6e2eb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5edfc6f2-0156-4bb2-b03a-b190c9582134" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityAddressAddressLine1_5edfc6f2-0156-4bb2-b03a-b190c9582134" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6a803cf2-4a35-4f2d-956f-f406aae54fe1" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityAddressCityOrTown_6a803cf2-4a35-4f2d-956f-f406aae54fe1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_64aef4c6-5aa5-47f0-872d-d2f8bb1d2ecc" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityAddressStateOrProvince_64aef4c6-5aa5-47f0-872d-d2f8bb1d2ecc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_6bd6ff73-23d0-4180-bd77-2e4d7c1c5b40" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityAddressPostalZipCode_6bd6ff73-23d0-4180-bd77-2e4d7c1c5b40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_74c40b56-9cec-480f-9722-136a5f35ec25" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityIncorporationStateCountryCode_74c40b56-9cec-480f-9722-136a5f35ec25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f3299fdd-20ea-4000-b7fc-b6f3e23333a7" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_DocumentType_f3299fdd-20ea-4000-b7fc-b6f3e23333a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ff9e7e1d-2caa-4c68-aa49-a98b34d89a0f" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_DocumentPeriodEndDate_ff9e7e1d-2caa-4c68-aa49-a98b34d89a0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0b9656d5-92ed-4f99-8589-b64413854cc7" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityFileNumber_0b9656d5-92ed-4f99-8589-b64413854cc7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_50baf588-fdc7-470a-a9d7-9f0edbe86aad" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityTaxIdentificationNumber_50baf588-fdc7-470a-a9d7-9f0edbe86aad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c10d5bf4-cf5c-4db0-ab63-fce6a1d0e5e4" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_TradingSymbol_c10d5bf4-cf5c-4db0-ab63-fce6a1d0e5e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_b2d9d1e5-3938-4512-8939-c3d9eaa17108" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_SecurityExchangeName_b2d9d1e5-3938-4512-8939-c3d9eaa17108" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_32f6dbff-54c1-4e6a-b396-dd6805f966a9" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_CityAreaCode_32f6dbff-54c1-4e6a-b396-dd6805f966a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4271a689-ee82-4487-9edb-ecef8697eb27" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_LocalPhoneNumber_4271a689-ee82-4487-9edb-ecef8697eb27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_835f29f8-cf89-4a2c-b452-575a98172438" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_WrittenCommunications_835f29f8-cf89-4a2c-b452-575a98172438" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ddf5e74d-5d13-4c28-bc0c-5701ac609973" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_SolicitingMaterial_ddf5e74d-5d13-4c28-bc0c-5701ac609973" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_b8f75cd2-ddb6-4d2d-a24e-de69e1b001d6" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_PreCommencementTenderOffer_b8f75cd2-ddb6-4d2d-a24e-de69e1b001d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_3b03eecd-7eba-4674-a110-0a8bc88c961a" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_3b03eecd-7eba-4674-a110-0a8bc88c961a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f5e3e6ce-b0d7-4f0c-9528-c27dc571e1be" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_AmendmentFlag_f5e3e6ce-b0d7-4f0c-9528-c27dc571e1be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7b43b7db-1079-4bc1-b3e2-15bd9897f3dc" 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_05287074-286f-4361-87d7-986d1f32e379" xlink:to="loc_dei_EntityEmergingGrowthCompany_7b43b7db-1079-4bc1-b3e2-15bd9897f3dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
