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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:fbdf964e-a674-4819-8db2-c70be9183f71,g:3683f9fc-6448-49d6-ba5c-8f148ea43066-->
<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://www.fleetcor.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="flt-20231231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_1b03d77a-1eac-4c41-b264-48f619dd9484" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_33d967d5-507d-49ff-878d-d5d2252c5996" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1b03d77a-1eac-4c41-b264-48f619dd9484" xlink:to="loc_us-gaap_StockholdersEquity_33d967d5-507d-49ff-878d-d5d2252c5996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_496fa2e8-8290-4369-8787-0340817c1308" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1b03d77a-1eac-4c41-b264-48f619dd9484" xlink:to="loc_us-gaap_CommitmentsAndContingencies_496fa2e8-8290-4369-8787-0340817c1308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_dadefc85-e8a7-46f0-b79f-dd214183a39b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1b03d77a-1eac-4c41-b264-48f619dd9484" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_dadefc85-e8a7-46f0-b79f-dd214183a39b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_4c82c15d-1a02-4415-8d6a-c33f36fb9af1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1b03d77a-1eac-4c41-b264-48f619dd9484" xlink:to="loc_us-gaap_LiabilitiesCurrent_4c82c15d-1a02-4415-8d6a-c33f36fb9af1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_4f50cf7f-bdc9-4ea7-bb1b-55cf97a62b9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_1913db5b-3f2d-4cb5-a8c1-fc78ec656868" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_4f50cf7f-bdc9-4ea7-bb1b-55cf97a62b9e" xlink:to="loc_us-gaap_LongTermNotesAndLoans_1913db5b-3f2d-4cb5-a8c1-fc78ec656868" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_ff411481-b1b4-4abe-b82a-d6bacf0a637b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_4f50cf7f-bdc9-4ea7-bb1b-55cf97a62b9e" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_ff411481-b1b4-4abe-b82a-d6bacf0a637b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_e7805489-77e3-4d39-93e7-55c9522f0e41" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_4f50cf7f-bdc9-4ea7-bb1b-55cf97a62b9e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_e7805489-77e3-4d39-93e7-55c9522f0e41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_89ceb055-e87a-4175-9338-f1f9ec75034e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_52565fe4-b146-4d78-99ec-782506bf673b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_89ceb055-e87a-4175-9338-f1f9ec75034e" xlink:to="loc_us-gaap_AccountsPayableCurrent_52565fe4-b146-4d78-99ec-782506bf673b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_b374c366-0b21-4dc3-b02f-c8d7e458145a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_89ceb055-e87a-4175-9338-f1f9ec75034e" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_b374c366-0b21-4dc3-b02f-c8d7e458145a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d01d3d16-9361-4cac-bd25-2b5cd1b565d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_89ceb055-e87a-4175-9338-f1f9ec75034e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d01d3d16-9361-4cac-bd25-2b5cd1b565d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_b9489147-b1fe-4918-98ee-e519037eae21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_89ceb055-e87a-4175-9338-f1f9ec75034e" xlink:to="loc_us-gaap_SecuredDebtCurrent_b9489147-b1fe-4918-98ee-e519037eae21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayableCurrent_ba50464a-a621-4b88-860d-c0f0e3a0f577" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesAndLoansPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_89ceb055-e87a-4175-9338-f1f9ec75034e" xlink:to="loc_us-gaap_NotesAndLoansPayableCurrent_ba50464a-a621-4b88-860d-c0f0e3a0f577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_3c2d44bd-1340-491a-b2de-57f69f8dd32a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_89ceb055-e87a-4175-9338-f1f9ec75034e" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_3c2d44bd-1340-491a-b2de-57f69f8dd32a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_9e6f79a8-b9c7-46b9-a69b-def513e572d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_a075a00b-d454-4f41-bc15-486e63398c00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e6f79a8-b9c7-46b9-a69b-def513e572d9" xlink:to="loc_us-gaap_CommonStockValue_a075a00b-d454-4f41-bc15-486e63398c00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_5d3ae643-a4d4-4ace-896a-df6e4e674409" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e6f79a8-b9c7-46b9-a69b-def513e572d9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_5d3ae643-a4d4-4ace-896a-df6e4e674409" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f795f624-a82b-4c0a-8b5b-e2325b83d758" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e6f79a8-b9c7-46b9-a69b-def513e572d9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f795f624-a82b-4c0a-8b5b-e2325b83d758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c490ead8-f902-4286-90cd-e2da72497571" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e6f79a8-b9c7-46b9-a69b-def513e572d9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c490ead8-f902-4286-90cd-e2da72497571" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_005d2be8-ef72-4862-9c7f-c795c016ef53" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e6f79a8-b9c7-46b9-a69b-def513e572d9" xlink:to="loc_us-gaap_TreasuryStockValue_005d2be8-ef72-4862-9c7f-c795c016ef53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3e420c2b-7e1b-4411-a4a3-59a1fc5767c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b5eedcfc-ea6a-4597-b075-786779717b79" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3e420c2b-7e1b-4411-a4a3-59a1fc5767c1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b5eedcfc-ea6a-4597-b075-786779717b79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_8c2e9b7c-ac33-4316-81a0-241f6f071222" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3e420c2b-7e1b-4411-a4a3-59a1fc5767c1" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_8c2e9b7c-ac33-4316-81a0-241f6f071222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_2310faaa-1a90-468f-bf1e-ac978238662c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3e420c2b-7e1b-4411-a4a3-59a1fc5767c1" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_2310faaa-1a90-468f-bf1e-ac978238662c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableFromSecuritization_3539a785-b02b-4629-8b7a-16026570dfdf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableFromSecuritization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3e420c2b-7e1b-4411-a4a3-59a1fc5767c1" xlink:to="loc_us-gaap_AccountsReceivableFromSecuritization_3539a785-b02b-4629-8b7a-16026570dfdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_de4ef036-3a60-40ce-b6f7-0ef614e1207e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3e420c2b-7e1b-4411-a4a3-59a1fc5767c1" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_de4ef036-3a60-40ce-b6f7-0ef614e1207e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_09942f1e-91f5-4992-8d9c-876950570834" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_59561b25-b92c-4ac4-b183-62ed11a71218" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_09942f1e-91f5-4992-8d9c-876950570834" xlink:to="loc_us-gaap_AssetsCurrent_59561b25-b92c-4ac4-b183-62ed11a71218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_36187137-c720-438a-a9ed-ed246b84ca42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_09942f1e-91f5-4992-8d9c-876950570834" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_36187137-c720-438a-a9ed-ed246b84ca42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_f09aa864-90a9-485b-b714-782ba12d6804" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_09942f1e-91f5-4992-8d9c-876950570834" xlink:to="loc_us-gaap_Goodwill_f09aa864-90a9-485b-b714-782ba12d6804" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d74236fd-955a-4792-818c-1a23334bf74f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_09942f1e-91f5-4992-8d9c-876950570834" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d74236fd-955a-4792-818c-1a23334bf74f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_d54fbfb2-72ab-4579-a64d-febbbc940afe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_09942f1e-91f5-4992-8d9c-876950570834" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_d54fbfb2-72ab-4579-a64d-febbbc940afe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_6deab121-cba3-4500-8c11-aadb3750934c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_09942f1e-91f5-4992-8d9c-876950570834" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_6deab121-cba3-4500-8c11-aadb3750934c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="flt-20231231.xsd#ConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5a829918-6c17-4d0b-b4a8-a663791f78a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0f673326-ce73-4fd8-a460-2b78a2092e22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_5a829918-6c17-4d0b-b4a8-a663791f78a3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0f673326-ce73-4fd8-a460-2b78a2092e22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8537c71a-1f17-41e5-ac8d-f5e82979b259" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_5a829918-6c17-4d0b-b4a8-a663791f78a3" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_8537c71a-1f17-41e5-ac8d-f5e82979b259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_15b33240-6070-47f6-911a-8754d2d9368e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_dd6b467a-7d8e-4a7c-86e9-22cb751fc189" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_15b33240-6070-47f6-911a-8754d2d9368e" xlink:to="loc_us-gaap_Revenues_dd6b467a-7d8e-4a7c-86e9-22cb751fc189" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_ProcessingExpenses_cb578069-25f5-477b-83ca-3549633eb69f" xlink:href="flt-20231231.xsd#flt_ProcessingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_15b33240-6070-47f6-911a-8754d2d9368e" xlink:to="loc_flt_ProcessingExpenses_cb578069-25f5-477b-83ca-3549633eb69f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_dfafaeba-1517-4d2c-a1ca-ce6b03ccf8ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_15b33240-6070-47f6-911a-8754d2d9368e" xlink:to="loc_us-gaap_SellingExpense_dfafaeba-1517-4d2c-a1ca-ce6b03ccf8ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_e9336a83-aa56-483d-84dd-16ac4844308b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_15b33240-6070-47f6-911a-8754d2d9368e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_e9336a83-aa56-483d-84dd-16ac4844308b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_6d6e31c8-0f22-4053-865e-1ff7baabe18c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_15b33240-6070-47f6-911a-8754d2d9368e" xlink:to="loc_us-gaap_DepreciationAndAmortization_6d6e31c8-0f22-4053-865e-1ff7baabe18c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_98e1e1e2-81b9-47ea-9aed-6f190740b54d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_15b33240-6070-47f6-911a-8754d2d9368e" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_98e1e1e2-81b9-47ea-9aed-6f190740b54d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_433dadbc-987b-48f8-827b-06153ec3bfe0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c2fc8c7c-0d83-4137-8971-b697726e52f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_433dadbc-987b-48f8-827b-06153ec3bfe0" xlink:to="loc_us-gaap_OperatingIncomeLoss_c2fc8c7c-0d83-4137-8971-b697726e52f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_71aaf4f6-4fad-42b6-92e7-a01addbcfe42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_433dadbc-987b-48f8-827b-06153ec3bfe0" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_71aaf4f6-4fad-42b6-92e7-a01addbcfe42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_455a5b40-4cfa-496c-a7fc-0da059f5468f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c99ec91e-b733-432f-8b46-ca35997d5b5f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_455a5b40-4cfa-496c-a7fc-0da059f5468f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c99ec91e-b733-432f-8b46-ca35997d5b5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_cf3bfee9-ea09-4a7d-a7fc-1433dd67f7ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_455a5b40-4cfa-496c-a7fc-0da059f5468f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_cf3bfee9-ea09-4a7d-a7fc-1433dd67f7ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_31485f03-bfb5-4d66-9440-e7efd9ac5059" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_455a5b40-4cfa-496c-a7fc-0da059f5468f" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_31485f03-bfb5-4d66-9440-e7efd9ac5059" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_915fcb53-b33b-4d38-90b9-682a1f5b1a42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_455a5b40-4cfa-496c-a7fc-0da059f5468f" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_915fcb53-b33b-4d38-90b9-682a1f5b1a42" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="flt-20231231.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_08751284-6151-4bfc-97c4-8a99d94abdf1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_eb31b906-bce8-4ff0-8a5f-e18a1ad52296" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_08751284-6151-4bfc-97c4-8a99d94abdf1" xlink:to="loc_us-gaap_NetIncomeLoss_eb31b906-bce8-4ff0-8a5f-e18a1ad52296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d20c20be-092b-4dc4-bb06-e369cbfcb7bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_08751284-6151-4bfc-97c4-8a99d94abdf1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d20c20be-092b-4dc4-bb06-e369cbfcb7bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ca365df9-983a-4384-9571-b00bd6949a16" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_339f490b-2933-4371-a759-edceb83584bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ca365df9-983a-4384-9571-b00bd6949a16" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_339f490b-2933-4371-a759-edceb83584bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_34bc4e92-2f4a-4112-91a3-2b95fed8c5c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ca365df9-983a-4384-9571-b00bd6949a16" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_34bc4e92-2f4a-4112-91a3-2b95fed8c5c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_f68ddc98-8966-4421-8a27-8d56865e9fe6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ca365df9-983a-4384-9571-b00bd6949a16" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_f68ddc98-8966-4421-8a27-8d56865e9fe6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="flt-20231231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d4f3fe8d-7ad7-44fa-932a-39fbdb04a334" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a176fa9-c129-4b1d-ad42-3fb03762da52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d4f3fe8d-7ad7-44fa-932a-39fbdb04a334" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a176fa9-c129-4b1d-ad42-3fb03762da52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e3ec2ddb-9973-4d5b-b19b-cef13ab500cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d4f3fe8d-7ad7-44fa-932a-39fbdb04a334" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e3ec2ddb-9973-4d5b-b19b-cef13ab500cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc6b51f2-5a29-4161-b26e-2ea3dc748b7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d4f3fe8d-7ad7-44fa-932a-39fbdb04a334" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc6b51f2-5a29-4161-b26e-2ea3dc748b7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_aa99f9ee-a013-4fa3-ab19-a03820f14d14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d4f3fe8d-7ad7-44fa-932a-39fbdb04a334" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_aa99f9ee-a013-4fa3-ab19-a03820f14d14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e940b928-7d52-4c5c-b002-f339a0e72cfd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_NetIncomeLoss_e940b928-7d52-4c5c-b002-f339a0e72cfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_4bbfe1f9-0014-4a1a-b5e4-a25f87805f49" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_Depreciation_4bbfe1f9-0014-4a1a-b5e4-a25f87805f49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_2bb7f5a8-aa2e-4d65-adc7-8065b8f06def" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_ShareBasedCompensation_2bb7f5a8-aa2e-4d65-adc7-8065b8f06def" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_9fb0de5d-66f2-44e2-8395-ef691078242a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_9fb0de5d-66f2-44e2-8395-ef691078242a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_af0ee549-ad9d-4fa3-99ce-b23d195be378" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_af0ee549-ad9d-4fa3-99ce-b23d195be378" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_90e71b0d-a834-48a3-9ae6-8562013c5a6d" xlink:href="flt-20231231.xsd#flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_90e71b0d-a834-48a3-9ae6-8562013c5a6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_8e406356-e65a-4e5d-bc24-8bb5f3c28117" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_8e406356-e65a-4e5d-bc24-8bb5f3c28117" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_dbe71c58-cc88-4810-8d52-498bfc337972" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_dbe71c58-cc88-4810-8d52-498bfc337972" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_52542b98-19d5-4a84-8378-07ac2ae4281e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_52542b98-19d5-4a84-8378-07ac2ae4281e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_b5c2fd7d-99e4-4460-b093-d5c9b028adf9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_b5c2fd7d-99e4-4460-b093-d5c9b028adf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_34437ab7-585c-4d03-a28d-466a64fcdf2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_34437ab7-585c-4d03-a28d-466a64fcdf2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_525df5c5-8828-4613-a372-5cf12dffc665" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_525df5c5-8828-4613-a372-5cf12dffc665" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_6148a302-c062-4a89-913d-f1a2677f7e6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_6148a302-c062-4a89-913d-f1a2677f7e6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5600e671-b5f0-475e-82bc-83f4c54f2617" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5600e671-b5f0-475e-82bc-83f4c54f2617" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_914c5aac-fe05-4ffc-a5f8-14397b2ad176" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49f72a89-d072-4b29-9ee9-53865c21eed5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_914c5aac-fe05-4ffc-a5f8-14397b2ad176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b52c2fcb-a72d-4309-bd16-a0f85dcfc35d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_1d135ffa-b15b-4645-8cb5-1b0e54ce0539" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b52c2fcb-a72d-4309-bd16-a0f85dcfc35d" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_1d135ffa-b15b-4645-8cb5-1b0e54ce0539" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_8a66d9d7-5d1c-41bd-bbb5-64bec8b0306e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b52c2fcb-a72d-4309-bd16-a0f85dcfc35d" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_8a66d9d7-5d1c-41bd-bbb5-64bec8b0306e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_d9758a9d-9eeb-4e13-8573-f4de72c7a41e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b52c2fcb-a72d-4309-bd16-a0f85dcfc35d" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_d9758a9d-9eeb-4e13-8573-f4de72c7a41e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment_9425951e-36e3-4429-84a1-c8d93d647595" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b52c2fcb-a72d-4309-bd16-a0f85dcfc35d" xlink:to="loc_us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment_9425951e-36e3-4429-84a1-c8d93d647595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_7f749aa7-8850-4513-b27e-350c2a29eb22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_7f749aa7-8850-4513-b27e-350c2a29eb22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c7fadee2-8308-4f4b-975f-1ca65c659dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c7fadee2-8308-4f4b-975f-1ca65c659dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_5f24952b-9f44-4d09-ba13-249422fa8a9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_5f24952b-9f44-4d09-ba13-249422fa8a9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromNotesPayable_ba905afe-a39c-4e98-b50f-b66e7dab70a8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromNotesPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_ProceedsFromNotesPayable_ba905afe-a39c-4e98-b50f-b66e7dab70a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_d0cec1e1-d7c4-4a8d-88e2-be6548c22cac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_d0cec1e1-d7c4-4a8d-88e2-be6548c22cac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_33a7a147-5c16-4afe-a87e-b96ae9a75fe4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_33a7a147-5c16-4afe-a87e-b96ae9a75fe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_603348fc-3de1-4488-8478-53ac78c827c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_603348fc-3de1-4488-8478-53ac78c827c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_51a004d8-108c-43c9-a85e-3c6d312fdabc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_51a004d8-108c-43c9-a85e-3c6d312fdabc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_PaymentsOnRevolver_40d7cf80-e38f-419f-9897-7a14365b1b60" xlink:href="flt-20231231.xsd#flt_PaymentsOnRevolver"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_flt_PaymentsOnRevolver_40d7cf80-e38f-419f-9897-7a14365b1b60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_BorrowingsFromRevolver_46ec1671-1ab6-4122-a08e-32968f99b4e8" xlink:href="flt-20231231.xsd#flt_BorrowingsFromRevolver"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34c89e3f-f291-42e1-8610-f2a80cb1c17a" xlink:to="loc_flt_BorrowingsFromRevolver_46ec1671-1ab6-4122-a08e-32968f99b4e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="simple" xlink:href="flt-20231231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_3d9cd82e-6488-48bb-bbf2-c22a5641042d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_d7324628-992e-43cd-98fe-17df8326a8e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_3d9cd82e-6488-48bb-bbf2-c22a5641042d" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_d7324628-992e-43cd-98fe-17df8326a8e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_cc2c9b90-734b-44dc-83d9-27f77eb9d64d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_3d9cd82e-6488-48bb-bbf2-c22a5641042d" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_cc2c9b90-734b-44dc-83d9-27f77eb9d64d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_0ed7cbcf-b858-4f42-9e84-4aad01051185" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_b72ac93d-2c36-4a62-8735-c70d9a6e06b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_0ed7cbcf-b858-4f42-9e84-4aad01051185" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_b72ac93d-2c36-4a62-8735-c70d9a6e06b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_7082fa64-7a0e-45f6-b5b3-3ce92383eeb3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_0ed7cbcf-b858-4f42-9e84-4aad01051185" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_7082fa64-7a0e-45f6-b5b3-3ce92383eeb3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_bca3dc45-7339-404e-8d84-c42f76f79c24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_baa0ea45-0c21-4153-97b7-f6e81c4ca7c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_bca3dc45-7339-404e-8d84-c42f76f79c24" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_baa0ea45-0c21-4153-97b7-f6e81c4ca7c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_2927ea8c-b88d-48ca-94c5-d11031b9b698" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_bca3dc45-7339-404e-8d84-c42f76f79c24" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_2927ea8c-b88d-48ca-94c5-d11031b9b698" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_1d979405-9a88-496e-aac4-e90e997f1380" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_370105be-ac4a-4b21-b27b-b10def30828d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_1d979405-9a88-496e-aac4-e90e997f1380" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_370105be-ac4a-4b21-b27b-b10def30828d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_b2e55b5b-a7db-489e-8a93-436c70dcfb44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_1d979405-9a88-496e-aac4-e90e997f1380" xlink:to="loc_us-gaap_DerivativeAssets_b2e55b5b-a7db-489e-8a93-436c70dcfb44" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsSummaryofPurchasePriceAllocationDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#AcquisitionsandEquityMethodInvestmentsSummaryofPurchasePriceAllocationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsSummaryofPurchasePriceAllocationDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_095d05e5-510c-4384-8035-84591a363fc0" xlink:href="flt-20231231.xsd#flt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_flt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_095d05e5-510c-4384-8035-84591a363fc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_b7dd1452-b864-425b-8b1c-b2ecf4425bf8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_b7dd1452-b864-425b-8b1c-b2ecf4425bf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_957f3830-80a2-4437-98ee-f68ff91352ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_957f3830-80a2-4437-98ee-f68ff91352ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1ee84430-b510-4391-80e3-be9e24ee1e83" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_us-gaap_Goodwill_1ee84430-b510-4391-80e3-be9e24ee1e83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_2fa4226b-c651-42a2-8e3f-95228b998f71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_2fa4226b-c651-42a2-8e3f-95228b998f71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_f62da00f-03e2-4236-8e61-2c6e06b93df3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_f62da00f-03e2-4236-8e61-2c6e06b93df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_ac8f4ed1-e6b7-4123-b6c4-c8004761cb85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_ac8f4ed1-e6b7-4123-b6c4-c8004761cb85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_3b3c25b1-67b1-4214-bd29-e73bd7eddf4d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_e1336578-6384-4b58-914a-a147e2bc37d2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_3b3c25b1-67b1-4214-bd29-e73bd7eddf4d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" xlink:type="simple" xlink:href="flt-20231231.xsd#AcquisitionsandEquityMethodInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_af0c8745-919b-4a1b-85c3-0a94a4363ecb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_82706fa1-3b13-4501-a158-b86ffaeae70b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_af0c8745-919b-4a1b-85c3-0a94a4363ecb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_82706fa1-3b13-4501-a158-b86ffaeae70b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_a2af9046-27ba-4512-81d0-7e8b49ad4aa8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_af0c8745-919b-4a1b-85c3-0a94a4363ecb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_a2af9046-27ba-4512-81d0-7e8b49ad4aa8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_74222b9c-5986-459d-a88f-d3e6543daf7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_88795cea-3496-4a52-b1dd-c47ac8511121" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_74222b9c-5986-459d-a88f-d3e6543daf7c" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_88795cea-3496-4a52-b1dd-c47ac8511121" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_37356cd2-fc1e-4588-a897-7b66eac1b40b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_74222b9c-5986-459d-a88f-d3e6543daf7c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_37356cd2-fc1e-4588-a897-7b66eac1b40b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a0163c03-8f43-43ef-8a4c-17bafed68819" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_d733de18-3ea6-41fe-8422-d0a6ce085ccf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a0163c03-8f43-43ef-8a4c-17bafed68819" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_d733de18-3ea6-41fe-8422-d0a6ce085ccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7570f45d-08d9-487e-a97d-805ebdc61729" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a0163c03-8f43-43ef-8a4c-17bafed68819" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7570f45d-08d9-487e-a97d-805ebdc61729" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccruedExpensesScheduleofAccruedExpensesDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#AccruedExpensesScheduleofAccruedExpensesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccruedExpensesScheduleofAccruedExpensesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_849a482d-a6a5-4f7d-a6d7-39d34aceffa4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_b6ca8fe1-f676-463f-ae8d-9903f43ad399" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_849a482d-a6a5-4f7d-a6d7-39d34aceffa4" xlink:to="loc_us-gaap_AccruedBonusesCurrent_b6ca8fe1-f676-463f-ae8d-9903f43ad399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_b9e27b0a-e7e0-4b9d-905a-d56599fb49e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_849a482d-a6a5-4f7d-a6d7-39d34aceffa4" xlink:to="loc_us-gaap_AccruedSalariesCurrent_b9e27b0a-e7e0-4b9d-905a-d56599fb49e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_e9a1bbc7-58a6-4ed2-8622-7ce4f00b4ebc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_849a482d-a6a5-4f7d-a6d7-39d34aceffa4" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_e9a1bbc7-58a6-4ed2-8622-7ce4f00b4ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_AccruedSalesCommissionAndRebates_4fb45a73-6c8f-4a98-9e58-39ee0d5cd2e1" xlink:href="flt-20231231.xsd#flt_AccruedSalesCommissionAndRebates"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_849a482d-a6a5-4f7d-a6d7-39d34aceffa4" xlink:to="loc_flt_AccruedSalesCommissionAndRebates_4fb45a73-6c8f-4a98-9e58-39ee0d5cd2e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_eeb32591-4053-4354-8b02-f05daf921a52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_849a482d-a6a5-4f7d-a6d7-39d34aceffa4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_eeb32591-4053-4354-8b02-f05daf921a52" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#DebtSummaryofDebtInstrumentsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_692afa28-afe6-4773-9c80-bf0d761b98c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayable_3e2e3939-1329-4d24-a2f2-ff8a51066f06" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_692afa28-afe6-4773-9c80-bf0d761b98c0" xlink:to="loc_us-gaap_NotesPayable_3e2e3939-1329-4d24-a2f2-ff8a51066f06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_63a6b06b-b5f0-407d-ae7e-5e4a410a147d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_692afa28-afe6-4773-9c80-bf0d761b98c0" xlink:to="loc_us-gaap_LineOfCredit_63a6b06b-b5f0-407d-ae7e-5e4a410a147d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_54ee92a5-aed9-491a-859b-4d0282dd1894" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_692afa28-afe6-4773-9c80-bf0d761b98c0" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_54ee92a5-aed9-491a-859b-4d0282dd1894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_dcbe08c9-a269-4b45-87aa-303b67e4be10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_a24f64e2-c46c-4382-a610-13bfd0128ae6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_dcbe08c9-a269-4b45-87aa-303b67e4be10" xlink:to="loc_us-gaap_NotesAndLoansPayable_a24f64e2-c46c-4382-a610-13bfd0128ae6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_a71119e8-80bf-4ad8-a155-a084e0f73459" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_dcbe08c9-a269-4b45-87aa-303b67e4be10" xlink:to="loc_us-gaap_SecuredDebtCurrent_a71119e8-80bf-4ad8-a155-a084e0f73459" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail_1" xlink:type="simple" xlink:href="flt-20231231.xsd#DebtSummaryofDebtInstrumentsDetail_1"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_5758b6b4-8cd6-491f-aec8-cedf054f5dd2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_393ce538-a198-408a-9d99-185104fa4026" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5758b6b4-8cd6-491f-aec8-cedf054f5dd2" xlink:to="loc_us-gaap_LongTermDebtCurrent_393ce538-a198-408a-9d99-185104fa4026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_4116484e-f4a1-4c5e-8623-cd7e7fef423c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5758b6b4-8cd6-491f-aec8-cedf054f5dd2" xlink:to="loc_us-gaap_LongTermNotesAndLoans_4116484e-f4a1-4c5e-8623-cd7e7fef423c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_fd6bcbad-91c7-4fc8-b7c1-d31d7ce56933" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_4f84d634-9ec0-4f09-9ba1-ae26be74522a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_fd6bcbad-91c7-4fc8-b7c1-d31d7ce56933" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_4f84d634-9ec0-4f09-9ba1-ae26be74522a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_728ad635-2c53-4c8f-a0a0-62be38c9f537" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_fd6bcbad-91c7-4fc8-b7c1-d31d7ce56933" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_728ad635-2c53-4c8f-a0a0-62be38c9f537" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="simple" xlink:href="flt-20231231.xsd#AccumulatedOtherComprehensiveLossAOCLDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_034d0c95-2617-4bb0-a7ea-45b518da4f17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_41b85bc1-26d3-498a-9dd2-c863e23249b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_034d0c95-2617-4bb0-a7ea-45b518da4f17" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_41b85bc1-26d3-498a-9dd2-c863e23249b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_3c28a6e2-4b78-414f-9437-963422cad64e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_034d0c95-2617-4bb0-a7ea-45b518da4f17" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_3c28a6e2-4b78-414f-9437-963422cad64e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_14ea3714-b5cd-4f70-bc60-6d08cecc2d85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_034d0c95-2617-4bb0-a7ea-45b518da4f17" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_14ea3714-b5cd-4f70-bc60-6d08cecc2d85" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e1143448-6a52-46d4-b502-a44f43379201" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_4f8fa942-4221-433b-9e29-db6c22333941" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e1143448-6a52-46d4-b502-a44f43379201" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_4f8fa942-4221-433b-9e29-db6c22333941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a2a6f023-27bb-452a-b30e-259061c1ab39" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e1143448-6a52-46d4-b502-a44f43379201" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a2a6f023-27bb-452a-b30e-259061c1ab39" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesComponentsofIncomeTaxesDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#IncomeTaxesComponentsofIncomeTaxesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesComponentsofIncomeTaxesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_509491ca-e6eb-4513-ace3-34893738f794" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_1ba6ee78-445f-48aa-806d-8f4557d7bb22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_509491ca-e6eb-4513-ace3-34893738f794" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_1ba6ee78-445f-48aa-806d-8f4557d7bb22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_41a6fc5d-c7b3-42ac-918a-8bbb5e07051a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_509491ca-e6eb-4513-ace3-34893738f794" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_41a6fc5d-c7b3-42ac-918a-8bbb5e07051a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_99732ff6-7ccb-498d-b623-a68d0a88f396" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_509491ca-e6eb-4513-ace3-34893738f794" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_99732ff6-7ccb-498d-b623-a68d0a88f396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_364b6779-4e48-41d3-b4d7-77c88c4ae947" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_3f40d0b4-3661-45b4-9826-f622bf8936bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_364b6779-4e48-41d3-b4d7-77c88c4ae947" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_3f40d0b4-3661-45b4-9826-f622bf8936bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_78eebcbd-597d-4079-9c50-92916361c782" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_364b6779-4e48-41d3-b4d7-77c88c4ae947" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_78eebcbd-597d-4079-9c50-92916361c782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a7916c57-4f28-48d2-8c08-592a1dc5b37f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_2222d062-8c7a-4a22-bbc4-d7a9ea0bf1b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a7916c57-4f28-48d2-8c08-592a1dc5b37f" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_2222d062-8c7a-4a22-bbc4-d7a9ea0bf1b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_d3f0e253-94ec-4e07-b06d-17d1096194d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a7916c57-4f28-48d2-8c08-592a1dc5b37f" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_d3f0e253-94ec-4e07-b06d-17d1096194d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_025bc1a2-894c-4ec7-84f1-b87578971e7e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a7916c57-4f28-48d2-8c08-592a1dc5b37f" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_025bc1a2-894c-4ec7-84f1-b87578971e7e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_020dde74-ccae-499d-bceb-11fc1a8a8b11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_020dde74-ccae-499d-bceb-11fc1a8a8b11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent_58415fa8-8973-45c4-9f10-e81891ba469e" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent_58415fa8-8973-45c4-9f10-e81891ba469e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentPercent_852572f7-6561-4704-8009-d291342a75f8" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentPercent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentPercent_852572f7-6561-4704-8009-d291342a75f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestPercent_7977d916-0b5c-4242-bffa-af6e60a246ad" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestPercent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestPercent_7977d916-0b5c-4242-bffa-af6e60a246ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent_bc97fc8c-02c6-4138-87ca-f7ad6487226d" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent_bc97fc8c-02c6-4138-87ca-f7ad6487226d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_dcb1a4d5-d99d-4d4e-828a-db96f561fa74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_dcb1a4d5-d99d-4d4e-828a-db96f561fa74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d9a2c330-6bda-4495-b229-69449e752cb8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d9a2c330-6bda-4495-b229-69449e752cb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_6814045c-b7b0-486b-b859-ab0400f2156f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_6814045c-b7b0-486b-b859-ab0400f2156f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_9cf72c86-ef73-4550-89dd-b9306ddb599e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_9cf72c86-ef73-4550-89dd-b9306ddb599e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaPercent_239b0a45-8b48-47d6-b9a5-266daaf3d597" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaPercent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaPercent_239b0a45-8b48-47d6-b9a5-266daaf3d597" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_6dc675f8-afc0-4ba2-83eb-68c76fe6439b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_6dc675f8-afc0-4ba2-83eb-68c76fe6439b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_d571331d-008a-47ae-a360-d048a5175df3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_d571331d-008a-47ae-a360-d048a5175df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_e4b9fd45-843d-4404-88f1-1874d9bed7e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_e4b9fd45-843d-4404-88f1-1874d9bed7e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_b0147275-bbc3-4550-bae8-e98d7a8cc0d5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_b0147275-bbc3-4550-bae8-e98d7a8cc0d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent_53c3d63f-c99d-4947-b110-e135071e703a" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_389a8ff5-1640-428d-aaef-4681433ad93d" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent_53c3d63f-c99d-4947-b110-e135071e703a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount_f1890762-edfd-4342-9c11-3582c9dc624b" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount_f1890762-edfd-4342-9c11-3582c9dc624b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount_4440b85d-cc66-47e5-95eb-4e6b3fdd5189" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount_4440b85d-cc66-47e5-95eb-4e6b3fdd5189" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_1588c6e6-17a4-42c7-a878-a320d3c2e3ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_1588c6e6-17a4-42c7-a878-a320d3c2e3ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentAmount_b2d2e098-bd58-427c-b159-6c8ed56299ed" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentAmount_b2d2e098-bd58-427c-b159-6c8ed56299ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_716677e5-5551-4439-bad3-57b7b8943fb7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_716677e5-5551-4439-bad3-57b7b8943fb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_fd4e9810-e2a3-4762-9710-6b6f9db9c3f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_fd4e9810-e2a3-4762-9710-6b6f9db9c3f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_e38aca30-6051-4215-98c2-9b9e41d55248" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_e38aca30-6051-4215-98c2-9b9e41d55248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_3e944b29-4e79-45f6-8b77-cee0ae71ab9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_3e944b29-4e79-45f6-8b77-cee0ae71ab9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestAmount_7dbe6466-e34d-4e1c-933c-22e84641aba9" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestAmount"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestAmount_7dbe6466-e34d-4e1c-933c-22e84641aba9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaAmount_32430a7c-0add-45e3-9a89-a4ef78ef6657" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaAmount"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaAmount_32430a7c-0add-45e3-9a89-a4ef78ef6657" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_6b7ee1c0-f265-40cb-974e-2282dbe4eff0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsForeign"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_6b7ee1c0-f265-40cb-974e-2282dbe4eff0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_1009d842-69c8-4bfb-a5e2-3797b9211670" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_1009d842-69c8-4bfb-a5e2-3797b9211670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_7fd70fa5-ab63-4837-ae74-7e677fdb4401" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_7fd70fa5-ab63-4837-ae74-7e677fdb4401" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ff0ede18-ec65-450f-b050-86e7cb186db3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ff0ede18-ec65-450f-b050-86e7cb186db3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount_dca850fe-68dc-45d3-8733-0464db3e713f" xlink:href="flt-20231231.xsd#flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_d71fe72d-3830-4e7a-b535-7ace59228cdd" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount_dca850fe-68dc-45d3-8733-0464db3e713f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_60944744-498d-4831-b4e9-82e7b39d073e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_60944744-498d-4831-b4e9-82e7b39d073e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_154c1bfa-c706-4bda-aa9c-3436da2850e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_154c1bfa-c706-4bda-aa9c-3436da2850e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_3f4bcc09-35a3-4ba4-a6b7-b4bb464acec4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_3f4bcc09-35a3-4ba4-a6b7-b4bb464acec4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_603f873c-d19a-453c-b348-645f4ac437c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsDerivativeInstruments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_603f873c-d19a-453c-b348-645f4ac437c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_7616025c-4e9c-4aba-8fde-e3d192bc1b12" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_7616025c-4e9c-4aba-8fde-e3d192bc1b12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_90587ed6-8d38-48f9-a806-4a622d7043a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_90587ed6-8d38-48f9-a806-4a622d7043a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_854e1155-70cc-484d-8ad3-7372eb8351e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_854e1155-70cc-484d-8ad3-7372eb8351e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DeferredTaxAssetsAccruedEscheat_0723f721-761e-4f94-aff2-3db340f56d0d" xlink:href="flt-20231231.xsd#flt_DeferredTaxAssetsAccruedEscheat"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_flt_DeferredTaxAssetsAccruedEscheat_0723f721-761e-4f94-aff2-3db340f56d0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_5752c5c3-9bd8-42b1-80c2-a1595fa5c6ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_584cdeef-a8e4-42e5-8bb2-7a7958bbefd9" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_5752c5c3-9bd8-42b1-80c2-a1595fa5c6ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_4535e7fc-1f6a-4951-be6d-8d8fa73def15" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_138308f3-6965-44eb-8137-b7c05fb11650" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_4535e7fc-1f6a-4951-be6d-8d8fa73def15" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_138308f3-6965-44eb-8137-b7c05fb11650" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_f5597e28-6f95-4fb7-b787-ff36ef63a617" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_4535e7fc-1f6a-4951-be6d-8d8fa73def15" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_f5597e28-6f95-4fb7-b787-ff36ef63a617" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_da0717e8-3fb5-4f5f-830d-54c582a85b5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_8b6774b1-d406-48b8-9297-6cbb76606a61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_da0717e8-3fb5-4f5f-830d-54c582a85b5a" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_8b6774b1-d406-48b8-9297-6cbb76606a61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_4ca84a47-2089-4850-95b0-b54d347622f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_da0717e8-3fb5-4f5f-830d-54c582a85b5a" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_4ca84a47-2089-4850-95b0-b54d347622f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_522e428f-dd68-4125-b373-97582a4641ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_522e428f-dd68-4125-b373-97582a4641ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_722e74c5-a3e8-468b-82e6-56f93b980b18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_722e74c5-a3e8-468b-82e6-56f93b980b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_eb32f07c-75d9-48d2-8918-8638632aeb38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesDerivatives"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_eb32f07c-75d9-48d2-8918-8638632aeb38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_c8f3e34a-36d4-4c69-b4c2-4bc0934d9c68" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_c8f3e34a-36d4-4c69-b4c2-4bc0934d9c68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_c264443c-786f-434e-84ec-fbf60b953e15" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_c264443c-786f-434e-84ec-fbf60b953e15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_c21f06cd-a7ea-467c-bc61-fa43f6e1ad74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPrepaidExpenses"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_c21f06cd-a7ea-467c-bc61-fa43f6e1ad74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DeferredTaxLiabilitiesWithholdingTaxes_ae27e714-3cba-4e8d-8df7-fb2343c3179e" xlink:href="flt-20231231.xsd#flt_DeferredTaxLiabilitiesWithholdingTaxes"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_flt_DeferredTaxLiabilitiesWithholdingTaxes_ae27e714-3cba-4e8d-8df7-fb2343c3179e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4414a6ba-1320-44f6-9e3a-8a51e588af51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bed739f6-72a8-436a-a407-4820f199a66a" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4414a6ba-1320-44f6-9e3a-8a51e588af51" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_13dab9e0-01a1-44ec-9244-8bc12798e258" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_c40f0953-0e80-427d-9071-5c85d9fc2a36" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_13dab9e0-01a1-44ec-9244-8bc12798e258" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_c40f0953-0e80-427d-9071-5c85d9fc2a36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e37f23a5-d830-4764-8a13-946b10433f5b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_13dab9e0-01a1-44ec-9244-8bc12798e258" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e37f23a5-d830-4764-8a13-946b10433f5b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails" xlink:type="simple" xlink:href="flt-20231231.xsd#LeasesLeasesScheduleofLeaseMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_adf4d405-f333-429e-9072-a5fed9dceb0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_976f3087-2314-4b55-9ad3-cead58848d67" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_adf4d405-f333-429e-9072-a5fed9dceb0d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_976f3087-2314-4b55-9ad3-cead58848d67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_3ed1ec31-62b7-4783-bbfb-ed34046b8f0f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_adf4d405-f333-429e-9072-a5fed9dceb0d" xlink:to="loc_us-gaap_OperatingLeaseLiability_3ed1ec31-62b7-4783-bbfb-ed34046b8f0f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails_1" xlink:type="simple" xlink:href="flt-20231231.xsd#LeasesLeasesScheduleofLeaseMaturitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1429be2f-c890-4886-87fe-f6df6a17fe74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_11c6905b-7488-4a85-a563-c701d2caca70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1429be2f-c890-4886-87fe-f6df6a17fe74" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_11c6905b-7488-4a85-a563-c701d2caca70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6ad36aaf-f1e6-41d7-b6f3-4a53517175ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1429be2f-c890-4886-87fe-f6df6a17fe74" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6ad36aaf-f1e6-41d7-b6f3-4a53517175ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0a1550d6-afad-41ab-9cc2-38ee6ff43363" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1429be2f-c890-4886-87fe-f6df6a17fe74" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0a1550d6-afad-41ab-9cc2-38ee6ff43363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_2ec9b075-e407-4c61-a848-d7c9f254259d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1429be2f-c890-4886-87fe-f6df6a17fe74" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_2ec9b075-e407-4c61-a848-d7c9f254259d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_959f9ac6-9744-43fc-bea4-cb3fac8daa21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1429be2f-c890-4886-87fe-f6df6a17fe74" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_959f9ac6-9744-43fc-bea4-cb3fac8daa21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_0a90cca9-17c5-46b8-ab3f-75e41543fce5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1429be2f-c890-4886-87fe-f6df6a17fe74" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_0a90cca9-17c5-46b8-ab3f-75e41543fce5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueDetails" xlink:type="simple" xlink:href="flt-20231231.xsd#DerivativeFinancialInstrumentsScheduleofFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_8636ad4d-6ac4-4ff2-8cb9-b61c421793d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_5b8d388c-b1c4-4668-a5c5-fdcbffd207f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_8636ad4d-6ac4-4ff2-8cb9-b61c421793d2" xlink:to="loc_us-gaap_DerivativeLiabilities_5b8d388c-b1c4-4668-a5c5-fdcbffd207f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralRightToReclaimCash_b1516ee9-8c89-49b7-91cb-f2e0b838ca5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeCollateralRightToReclaimCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_8636ad4d-6ac4-4ff2-8cb9-b61c421793d2" xlink:to="loc_us-gaap_DerivativeCollateralRightToReclaimCash_b1516ee9-8c89-49b7-91cb-f2e0b838ca5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral_4f565be9-49d8-43c4-94ca-47be7973e7bb" xlink:href="flt-20231231.xsd#flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_b545ad87-9550-4119-a1d6-3be632c2aa0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral_4f565be9-49d8-43c4-94ca-47be7973e7bb" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_b545ad87-9550-4119-a1d6-3be632c2aa0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralObligationToReturnCash_a810583f-9244-4ace-8dbe-85df0786eba5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeCollateralObligationToReturnCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral_4f565be9-49d8-43c4-94ca-47be7973e7bb" xlink:to="loc_us-gaap_DerivativeCollateralObligationToReturnCash_a810583f-9244-4ace-8dbe-85df0786eba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_15e5219a-b538-40da-9859-5bf2909777fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_2c0d4a77-06d0-4314-9612-20e5b7ef974b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_15e5219a-b538-40da-9859-5bf2909777fb" xlink:to="loc_us-gaap_DerivativeAssets_2c0d4a77-06d0-4314-9612-20e5b7ef974b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralObligationToReturnCash_82f8537d-5d11-45b2-b5ca-158674662390" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeCollateralObligationToReturnCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_15e5219a-b538-40da-9859-5bf2909777fb" xlink:to="loc_us-gaap_DerivativeCollateralObligationToReturnCash_82f8537d-5d11-45b2-b5ca-158674662390" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral_f9c8521d-6e4c-43ea-873a-1d32bf618c4f" xlink:href="flt-20231231.xsd#flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_bcd02046-8669-4f0b-81b3-88cfb11cbcc6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral_f9c8521d-6e4c-43ea-873a-1d32bf618c4f" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_bcd02046-8669-4f0b-81b3-88cfb11cbcc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralRightToReclaimCash_428bbe10-f375-431e-b420-d40e7f8801dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeCollateralRightToReclaimCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral_f9c8521d-6e4c-43ea-873a-1d32bf618c4f" xlink:to="loc_us-gaap_DerivativeCollateralRightToReclaimCash_428bbe10-f375-431e-b420-d40e7f8801dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail" xlink:type="simple" xlink:href="flt-20231231.xsd#EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a972d4f2-b737-45b8-9deb-27a2f862bbcd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_a4573056-fb3f-4fa7-ba3f-328ebbd9cbde" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a972d4f2-b737-45b8-9deb-27a2f862bbcd" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_a4573056-fb3f-4fa7-ba3f-328ebbd9cbde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_3377ad5b-b3f0-4cc9-9f8f-445306c025b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a972d4f2-b737-45b8-9deb-27a2f862bbcd" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_3377ad5b-b3f0-4cc9-9f8f-445306c025b1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
