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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:a4fea82a-4baf-40c0-bf12-b5e4d39c209f,g:9cdfb02f-c80b-44d5-8141-c52cc39d14f4-->
<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-20230727.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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9a641c5d-d1ff-41ae-b90f-a46a6691ccba" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityCentralIndexKey_9a641c5d-d1ff-41ae-b90f-a46a6691ccba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b7c96f2d-ed6f-41eb-a5ce-003e354ed4bb" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityRegistrantName_b7c96f2d-ed6f-41eb-a5ce-003e354ed4bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_893629a1-2657-4b48-9854-da70a91b95b9" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_Security12bTitle_893629a1-2657-4b48-9854-da70a91b95b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_33f45e72-8f04-4df5-9d94-cfda80d00d02" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityAddressAddressLine1_33f45e72-8f04-4df5-9d94-cfda80d00d02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b16aa229-92aa-4991-88e4-0da6b4a7770a" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityAddressCityOrTown_b16aa229-92aa-4991-88e4-0da6b4a7770a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_5bb59def-6c7e-43c8-baa2-32a2661b204c" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityAddressStateOrProvince_5bb59def-6c7e-43c8-baa2-32a2661b204c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_16c54537-0965-40cc-a099-ad3cd63db46a" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityAddressPostalZipCode_16c54537-0965-40cc-a099-ad3cd63db46a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_e52f4540-6c30-479e-b1d0-0b805e22e6f6" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityIncorporationStateCountryCode_e52f4540-6c30-479e-b1d0-0b805e22e6f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0c88b62f-fe17-4e1f-a8be-acb95d82cb95" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_DocumentType_0c88b62f-fe17-4e1f-a8be-acb95d82cb95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_c0acef81-8a35-495b-8fb4-8f91200c7b37" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_DocumentPeriodEndDate_c0acef81-8a35-495b-8fb4-8f91200c7b37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_5423a2d9-2d12-4c5b-969e-33283dad6e8a" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityFileNumber_5423a2d9-2d12-4c5b-969e-33283dad6e8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a0175ed2-e305-47ca-81a1-2039c9ecbd60" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityTaxIdentificationNumber_a0175ed2-e305-47ca-81a1-2039c9ecbd60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_4f201dd8-01e3-48ce-bcce-9cf86a54f54e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c7895188-8ef3-49ec-a352-bc7339278a6f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_TradingSymbol_c7895188-8ef3-49ec-a352-bc7339278a6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_84447e5c-f203-4af0-863a-a88e843a240a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_SecurityExchangeName_84447e5c-f203-4af0-863a-a88e843a240a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_e7a2aec1-82f7-4f5e-bf86-86af6f8e8e8b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_CityAreaCode_e7a2aec1-82f7-4f5e-bf86-86af6f8e8e8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_85cd5f82-b534-404c-a95e-47cf68217d5c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_LocalPhoneNumber_85cd5f82-b534-404c-a95e-47cf68217d5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4fa82a82-51ec-4e3e-b099-953739e5e5ba" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_WrittenCommunications_4fa82a82-51ec-4e3e-b099-953739e5e5ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_70483e10-f09b-4135-a245-7425c9a62fdc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_SolicitingMaterial_70483e10-f09b-4135-a245-7425c9a62fdc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_277696dd-9326-405f-9f5e-6994c55089cb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_PreCommencementTenderOffer_277696dd-9326-405f-9f5e-6994c55089cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_25eacd9a-c113-44e8-8d67-f553cf660acb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_25eacd9a-c113-44e8-8d67-f553cf660acb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_32890711-ae28-4ec4-9a6a-018c15bb053b" 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_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_AmendmentFlag_32890711-ae28-4ec4-9a6a-018c15bb053b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a04b623c-494f-4889-87e1-a3a1b0d874cd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_fb7a41a1-c601-4cef-9a19-97a8ce52bb90" xlink:to="loc_dei_EntityEmergingGrowthCompany_a04b623c-494f-4889-87e1-a3a1b0d874cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
