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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:fc63cc82-6ebd-4672-92d8-5b755417dace,g:0d1e98ab-c4bf-40a7-91ae-34c5f42e348c-->
<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-20241231.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_AssetsCurrent_86c14327-8cec-40b2-8eff-c4ce4f8b2cd0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_087a33b6-68f6-4d9c-b7cc-96ea1c69a187" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86c14327-8cec-40b2-8eff-c4ce4f8b2cd0" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_087a33b6-68f6-4d9c-b7cc-96ea1c69a187" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_83008a22-6fc4-4a66-bf8b-24f3552730f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86c14327-8cec-40b2-8eff-c4ce4f8b2cd0" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_83008a22-6fc4-4a66-bf8b-24f3552730f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_e0b5acf6-f54f-4a4f-904a-91724ad49330" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86c14327-8cec-40b2-8eff-c4ce4f8b2cd0" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_e0b5acf6-f54f-4a4f-904a-91724ad49330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableFromSecuritization_2b52ae08-9eef-4966-8eb9-f560d6a4a0f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86c14327-8cec-40b2-8eff-c4ce4f8b2cd0" xlink:to="loc_us-gaap_AccountsReceivableFromSecuritization_2b52ae08-9eef-4966-8eb9-f560d6a4a0f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_0d532e9a-3fb8-4c1c-a64f-5fd4e7ac74a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86c14327-8cec-40b2-8eff-c4ce4f8b2cd0" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_0d532e9a-3fb8-4c1c-a64f-5fd4e7ac74a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c22ad59b-fd97-4235-aceb-af7782c1a2b4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2e725fe0-5ddb-4995-a29d-00a14010abeb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c22ad59b-fd97-4235-aceb-af7782c1a2b4" xlink:to="loc_us-gaap_AssetsCurrent_2e725fe0-5ddb-4995-a29d-00a14010abeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_71cfd054-3a7f-4ede-8e32-e8adb7f3066e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c22ad59b-fd97-4235-aceb-af7782c1a2b4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_71cfd054-3a7f-4ede-8e32-e8adb7f3066e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_45053638-247f-4729-b8e5-34f2a726b08c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c22ad59b-fd97-4235-aceb-af7782c1a2b4" xlink:to="loc_us-gaap_Goodwill_45053638-247f-4729-b8e5-34f2a726b08c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a56bb8b7-e1ff-48e7-a53c-fd2004626122" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c22ad59b-fd97-4235-aceb-af7782c1a2b4" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a56bb8b7-e1ff-48e7-a53c-fd2004626122" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_a8c18764-0bb6-4da2-9871-214e6ad14e20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c22ad59b-fd97-4235-aceb-af7782c1a2b4" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_a8c18764-0bb6-4da2-9871-214e6ad14e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_3662e4ad-b931-4029-bb2b-98a52c75c74f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c22ad59b-fd97-4235-aceb-af7782c1a2b4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_3662e4ad-b931-4029-bb2b-98a52c75c74f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a04efa30-5c2a-49a5-b99e-2a74b0f163c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_98ab2686-041e-4838-a6ac-032bfb68ae6c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a04efa30-5c2a-49a5-b99e-2a74b0f163c0" xlink:to="loc_us-gaap_CommonStockValue_98ab2686-041e-4838-a6ac-032bfb68ae6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_dc3e9e15-1de2-4518-882c-a58d900a9636" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a04efa30-5c2a-49a5-b99e-2a74b0f163c0" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_dc3e9e15-1de2-4518-882c-a58d900a9636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5f90fd56-3436-4945-960b-14f2e341063d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a04efa30-5c2a-49a5-b99e-2a74b0f163c0" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5f90fd56-3436-4945-960b-14f2e341063d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d255172e-f092-47b8-9268-c5f220065bd3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a04efa30-5c2a-49a5-b99e-2a74b0f163c0" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d255172e-f092-47b8-9268-c5f220065bd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_e4620d1d-26ae-45d2-a0b4-ff3f04c4eb47" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a04efa30-5c2a-49a5-b99e-2a74b0f163c0" xlink:to="loc_us-gaap_TreasuryStockValue_e4620d1d-26ae-45d2-a0b4-ff3f04c4eb47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_df29ca1e-435c-44c7-b1a0-be9470d95d2d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_10ea7c04-c5b2-415b-9956-2db00e7a5869" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_df29ca1e-435c-44c7-b1a0-be9470d95d2d" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_10ea7c04-c5b2-415b-9956-2db00e7a5869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_fcd0f8ae-fe20-458c-b82c-55b2d64db0a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_df29ca1e-435c-44c7-b1a0-be9470d95d2d" xlink:to="loc_us-gaap_CommitmentsAndContingencies_fcd0f8ae-fe20-458c-b82c-55b2d64db0a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_28816696-0638-4cac-889f-2ce14bee7b93" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_df29ca1e-435c-44c7-b1a0-be9470d95d2d" xlink:to="loc_us-gaap_LiabilitiesCurrent_28816696-0638-4cac-889f-2ce14bee7b93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_9041c80d-3a56-499c-8b6d-1e3d2e820f91" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_df29ca1e-435c-44c7-b1a0-be9470d95d2d" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_9041c80d-3a56-499c-8b6d-1e3d2e820f91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_7911b0a6-eada-422a-97b6-04248720fff1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_83b0cdd6-24b5-4903-9fcc-312f8f294c12" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_7911b0a6-eada-422a-97b6-04248720fff1" xlink:to="loc_us-gaap_StockholdersEquity_83b0cdd6-24b5-4903-9fcc-312f8f294c12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_fe2ffa55-9eb4-42ef-8fed-29c52a26f8d7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_7911b0a6-eada-422a-97b6-04248720fff1" xlink:to="loc_us-gaap_MinorityInterest_fe2ffa55-9eb4-42ef-8fed-29c52a26f8d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_d82c4775-3d9a-4e11-a16c-ccee30d7fd5b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_ae152a15-6ea5-4c3b-ba78-81b7b210967f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d82c4775-3d9a-4e11-a16c-ccee30d7fd5b" xlink:to="loc_us-gaap_LongTermNotesAndLoans_ae152a15-6ea5-4c3b-ba78-81b7b210967f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3bcb6ced-9ff7-49b2-8d81-312593b1c27d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d82c4775-3d9a-4e11-a16c-ccee30d7fd5b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3bcb6ced-9ff7-49b2-8d81-312593b1c27d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_4345252c-a9a1-4a6c-a551-c0b61b94bd0a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d82c4775-3d9a-4e11-a16c-ccee30d7fd5b" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_4345252c-a9a1-4a6c-a551-c0b61b94bd0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_995a18c5-cc7c-45a8-8d89-e68c07910f9f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_ddc7ed6f-df34-4e1a-b868-02396440b63f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_995a18c5-cc7c-45a8-8d89-e68c07910f9f" xlink:to="loc_us-gaap_AccountsPayableCurrent_ddc7ed6f-df34-4e1a-b868-02396440b63f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_d1eb5eca-59da-4e21-8e7d-e38c585c10fc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_995a18c5-cc7c-45a8-8d89-e68c07910f9f" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_d1eb5eca-59da-4e21-8e7d-e38c585c10fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_6b97ec1c-3b4e-4565-b7d7-5c61865b64f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_995a18c5-cc7c-45a8-8d89-e68c07910f9f" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_6b97ec1c-3b4e-4565-b7d7-5c61865b64f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_d8a711f5-af0f-49a5-8238-49e39c41eb20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_995a18c5-cc7c-45a8-8d89-e68c07910f9f" xlink:to="loc_us-gaap_SecuredDebtCurrent_d8a711f5-af0f-49a5-8238-49e39c41eb20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayableCurrent_8f650f8f-1e90-4f29-bf67-ae60607c0ac8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_995a18c5-cc7c-45a8-8d89-e68c07910f9f" xlink:to="loc_us-gaap_NotesAndLoansPayableCurrent_8f650f8f-1e90-4f29-bf67-ae60607c0ac8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_2584f97b-2acd-45aa-a527-a3a1ad464ea7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_995a18c5-cc7c-45a8-8d89-e68c07910f9f" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_2584f97b-2acd-45aa-a527-a3a1ad464ea7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="flt-20241231.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_c67a7532-e55b-4fc1-a255-6929ac790979" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_177ab58f-d373-4a8d-b1b5-d2a77e901816" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c67a7532-e55b-4fc1-a255-6929ac790979" xlink:to="loc_us-gaap_ProfitLoss_177ab58f-d373-4a8d-b1b5-d2a77e901816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3dbef327-3166-4e55-80e1-d829acd82dbc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c67a7532-e55b-4fc1-a255-6929ac790979" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3dbef327-3166-4e55-80e1-d829acd82dbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d141284d-6c83-4575-92cd-b639d8f6227c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_350c7e7c-ae93-43fb-8fbf-f67beeb9b4ed" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_d141284d-6c83-4575-92cd-b639d8f6227c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_350c7e7c-ae93-43fb-8fbf-f67beeb9b4ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_17601534-d67b-4f4d-a193-f7b22c453f27" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_d141284d-6c83-4575-92cd-b639d8f6227c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_17601534-d67b-4f4d-a193-f7b22c453f27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_9b8fec45-1e9f-48f1-b376-6bdc2c4d42c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_us-gaap_Revenues_9b8fec45-1e9f-48f1-b376-6bdc2c4d42c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_ProcessingExpenses_16d37ba8-f019-4abc-83d1-44c30c720b7b" xlink:href="flt-20241231.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_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_flt_ProcessingExpenses_16d37ba8-f019-4abc-83d1-44c30c720b7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_68983dd6-cdac-485b-9d92-c3603aaac12a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_us-gaap_SellingExpense_68983dd6-cdac-485b-9d92-c3603aaac12a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_8fa4c07d-45c5-4937-ae31-955d4a7070ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_8fa4c07d-45c5-4937-ae31-955d4a7070ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_36fe1378-b5e8-4e85-be9f-aa20fba6c80a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_us-gaap_DepreciationAndAmortization_36fe1378-b5e8-4e85-be9f-aa20fba6c80a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_14b380dc-7e67-41f7-aac0-33215f9337a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_14b380dc-7e67-41f7-aac0-33215f9337a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_GainLossOnDispositionOfBusinessBeforeReclassification_56eced03-9e8b-4af2-8b01-c42c9eac781d" xlink:href="flt-20241231.xsd#flt_GainLossOnDispositionOfBusinessBeforeReclassification"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_flt_GainLossOnDispositionOfBusinessBeforeReclassification_56eced03-9e8b-4af2-8b01-c42c9eac781d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_15729a2d-4c54-4580-aaf4-a5c51aea37a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_1f478eb8-ebd5-44bb-900f-28c103efdb46" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_15729a2d-4c54-4580-aaf4-a5c51aea37a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_e3cc5af6-801d-4b68-8173-f18e7ca2c7a8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dc4a62b6-4eb1-4b48-a09d-e009a08f8003" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e3cc5af6-801d-4b68-8173-f18e7ca2c7a8" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dc4a62b6-4eb1-4b48-a09d-e009a08f8003" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_047d8c9c-fa14-44eb-b623-ae1a81900988" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e3cc5af6-801d-4b68-8173-f18e7ca2c7a8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_047d8c9c-fa14-44eb-b623-ae1a81900988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_b446b4e7-d14e-42cb-b74a-ab0c0d398734" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_e3cc5af6-801d-4b68-8173-f18e7ca2c7a8" xlink:to="loc_us-gaap_InterestExpenseNonoperating_b446b4e7-d14e-42cb-b74a-ab0c0d398734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_19b03a77-52fc-4b65-8e4a-db6b7952850f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e3cc5af6-801d-4b68-8173-f18e7ca2c7a8" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_19b03a77-52fc-4b65-8e4a-db6b7952850f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c34863d6-abc6-42c5-9eda-a9e9acd057ec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_34a00ea4-4347-4445-82d9-d853c43e946d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c34863d6-abc6-42c5-9eda-a9e9acd057ec" xlink:to="loc_us-gaap_OperatingIncomeLoss_34a00ea4-4347-4445-82d9-d853c43e946d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_b7159a1c-d6db-4e10-9e8f-c705e7126295" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c34863d6-abc6-42c5-9eda-a9e9acd057ec" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_b7159a1c-d6db-4e10-9e8f-c705e7126295" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="flt-20241231.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_94cfec72-06dd-41e2-9844-3cdeb36352f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_2cdf038b-ab1d-4d97-8a79-4aef2d76dd5e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_94cfec72-06dd-41e2-9844-3cdeb36352f0" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_2cdf038b-ab1d-4d97-8a79-4aef2d76dd5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_be653673-73ce-4642-8e0f-d70c4f0e2a51" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_94cfec72-06dd-41e2-9844-3cdeb36352f0" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_be653673-73ce-4642-8e0f-d70c4f0e2a51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_19839823-f984-4f39-8026-be7aeada43b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_701c5f26-89c3-4bed-86b0-e0bd598b1afb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_19839823-f984-4f39-8026-be7aeada43b3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_701c5f26-89c3-4bed-86b0-e0bd598b1afb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_8c6e2310-43b6-4887-adb3-f6e91b7ba744" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_19839823-f984-4f39-8026-be7aeada43b3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_8c6e2310-43b6-4887-adb3-f6e91b7ba744" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_3636939d-dd84-4085-9f4a-b565e867687f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_19839823-f984-4f39-8026-be7aeada43b3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_3636939d-dd84-4085-9f4a-b565e867687f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6e6a9be8-461e-4e1d-b469-c486f14aa152" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_3dca8ad5-40cd-48a4-8a72-daba71fe6f63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6e6a9be8-461e-4e1d-b469-c486f14aa152" xlink:to="loc_us-gaap_ProfitLoss_3dca8ad5-40cd-48a4-8a72-daba71fe6f63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_afee9593-98f0-45f4-8995-96a2f908ab03" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6e6a9be8-461e-4e1d-b469-c486f14aa152" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_afee9593-98f0-45f4-8995-96a2f908ab03" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="flt-20241231.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_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_BorrowingsFromRevolver_c9059ef3-069b-41df-8afc-a0004c0a3c5e" xlink:href="flt-20241231.xsd#flt_BorrowingsFromRevolver"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_flt_BorrowingsFromRevolver_c9059ef3-069b-41df-8afc-a0004c0a3c5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_8223e59a-6bcf-4126-93e9-b1ce541b3a6c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_8223e59a-6bcf-4126-93e9-b1ce541b3a6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_63bb6df3-f299-4cef-b10d-dae60e4278af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_63bb6df3-f299-4cef-b10d-dae60e4278af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0a30dad0-ec52-480e-b8c0-b46e1fb9d20a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0a30dad0-ec52-480e-b8c0-b46e1fb9d20a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_a6ec9d78-c587-43fe-9f71-4ba3588b3cbf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_a6ec9d78-c587-43fe-9f71-4ba3588b3cbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_696795e3-420f-45c5-bb12-a1453aaa3b63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_696795e3-420f-45c5-bb12-a1453aaa3b63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_PaymentsOnRevolver_a67adbec-f453-4255-a0dc-df3854844a61" xlink:href="flt-20241231.xsd#flt_PaymentsOnRevolver"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_flt_PaymentsOnRevolver_a67adbec-f453-4255-a0dc-df3854844a61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_17d29a98-6aa3-4955-8737-cb45cbda8f01" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_17d29a98-6aa3-4955-8737-cb45cbda8f01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_2e6640f6-cea1-46fd-b9bd-c75bac7c380c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_2e6640f6-cea1-46fd-b9bd-c75bac7c380c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromNotesPayable_8ae2d0e8-3b11-48e1-b6c4-ae22e4713ed5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromNotesPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0524eb35-a1fa-42d3-9424-3bb685dde372" xlink:to="loc_us-gaap_ProceedsFromNotesPayable_8ae2d0e8-3b11-48e1-b6c4-ae22e4713ed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b5469d9d-b485-46db-a91c-8bc2b1ebb5a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b85aaedb-223f-4289-a6b4-634d4e46d4c2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b5469d9d-b485-46db-a91c-8bc2b1ebb5a9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b85aaedb-223f-4289-a6b4-634d4e46d4c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a08421a8-c6f4-4996-bd68-4f3df2e26f90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b5469d9d-b485-46db-a91c-8bc2b1ebb5a9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a08421a8-c6f4-4996-bd68-4f3df2e26f90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d55e03a-8ca6-4722-9d09-a0f888d8c9c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b5469d9d-b485-46db-a91c-8bc2b1ebb5a9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d55e03a-8ca6-4722-9d09-a0f888d8c9c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea865b01-0f4c-4658-8652-188fe38d1781" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b5469d9d-b485-46db-a91c-8bc2b1ebb5a9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea865b01-0f4c-4658-8652-188fe38d1781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_891ba911-3746-4b0f-84d0-5b9218894f0a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_891ba911-3746-4b0f-84d0-5b9218894f0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4889203d-9bc5-4245-a2d4-fb0ef2b75964" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4889203d-9bc5-4245-a2d4-fb0ef2b75964" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_76d18453-ee72-4284-9b53-97c1b74d6d4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_76d18453-ee72-4284-9b53-97c1b74d6d4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_a919606b-f1d7-4b83-ba5d-b8d6250e783a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_a919606b-f1d7-4b83-ba5d-b8d6250e783a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_5d571d9e-6832-4a5d-b963-2c10ef39a46c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_Depreciation_5d571d9e-6832-4a5d-b963-2c10ef39a46c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_ab6bec6a-3a22-442d-af50-0eaeb21e1f82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_ab6bec6a-3a22-442d-af50-0eaeb21e1f82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_08224e0f-14a3-4ca1-9770-efb2a3f7af99" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_ShareBasedCompensation_08224e0f-14a3-4ca1-9770-efb2a3f7af99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_bb335045-5f00-49a7-8b56-b39716b9286f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_ProfitLoss_bb335045-5f00-49a7-8b56-b39716b9286f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_1757b299-a8b0-4ca8-94af-fde39d6865f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_1757b299-a8b0-4ca8-94af-fde39d6865f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_970f6c5d-6fd2-4b79-af42-416dfac5c1da" xlink:href="flt-20241231.xsd#flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_970f6c5d-6fd2-4b79-af42-416dfac5c1da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_b68d19b4-9b0f-4266-a998-67ae3688a070" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_b68d19b4-9b0f-4266-a998-67ae3688a070" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_f6d3e60c-6ec7-4b2a-abe2-8a6e4f4b87b8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_f6d3e60c-6ec7-4b2a-abe2-8a6e4f4b87b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_0a507561-dc98-4a23-9172-9a6be4e7ccbe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_0a507561-dc98-4a23-9172-9a6be4e7ccbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_710e114e-a108-4829-95d6-17be8b40bb87" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_710e114e-a108-4829-95d6-17be8b40bb87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_7802803d-df0d-4fe2-aa69-4b5a9c3e9acf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_7802803d-df0d-4fe2-aa69-4b5a9c3e9acf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_17056256-4100-4f4e-ae50-032cc2148bf3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8be8a731-8eb3-4f94-9f26-dc84e62242c3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_17056256-4100-4f4e-ae50-032cc2148bf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7dfb7370-d163-402d-b008-43427412730c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_7b28508f-1a46-4104-8b73-c569698dcf0d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7dfb7370-d163-402d-b008-43427412730c" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_7b28508f-1a46-4104-8b73-c569698dcf0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_2869245b-7086-439a-a94b-97325c3d4ca5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7dfb7370-d163-402d-b008-43427412730c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_2869245b-7086-439a-a94b-97325c3d4ca5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_1c61dec4-6059-4ad2-bccd-f12aaf10ba38" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7dfb7370-d163-402d-b008-43427412730c" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_1c61dec4-6059-4ad2-bccd-f12aaf10ba38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment_8a149ed8-dd01-49ce-b255-ceaf7ce81c94" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7dfb7370-d163-402d-b008-43427412730c" xlink:to="loc_us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment_8a149ed8-dd01-49ce-b255-ceaf7ce81c94" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="flt-20241231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_385506c3-d855-4a1e-8704-cbc3657c8177" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_17e905a7-1f0f-45db-aaf6-a74c5d7c5440" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_385506c3-d855-4a1e-8704-cbc3657c8177" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_17e905a7-1f0f-45db-aaf6-a74c5d7c5440" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_b99542e5-79dc-4634-9b53-096002c154f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_385506c3-d855-4a1e-8704-cbc3657c8177" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_b99542e5-79dc-4634-9b53-096002c154f4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="simple" xlink:href="flt-20241231.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_02d66f77-0cc9-4605-860a-4486596a6a06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_5053ad37-cc6f-41c7-ad65-9001448b324d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_02d66f77-0cc9-4605-860a-4486596a6a06" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_5053ad37-cc6f-41c7-ad65-9001448b324d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_02d47c0f-862e-4497-989d-c93cfe3ca206" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_02d66f77-0cc9-4605-860a-4486596a6a06" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_02d47c0f-862e-4497-989d-c93cfe3ca206" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_31a22915-92c0-4a43-878e-4ccd8c56d4c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_1e9c3eee-e19c-47d9-bffa-56f420ce4fa2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_31a22915-92c0-4a43-878e-4ccd8c56d4c8" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_1e9c3eee-e19c-47d9-bffa-56f420ce4fa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_2a940e41-afee-4dc7-bcd3-bbde529b9de2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_31a22915-92c0-4a43-878e-4ccd8c56d4c8" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_2a940e41-afee-4dc7-bcd3-bbde529b9de2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail" xlink:type="simple" xlink:href="flt-20241231.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_2e788b19-bedb-4679-a6d5-28194d3c66d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_9b7d0d73-ea23-4c53-8e79-4a2af828540c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2e788b19-bedb-4679-a6d5-28194d3c66d6" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_9b7d0d73-ea23-4c53-8e79-4a2af828540c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_575eb9d0-caf1-4e95-9d1c-2f4ca2ca0bb4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2e788b19-bedb-4679-a6d5-28194d3c66d6" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_575eb9d0-caf1-4e95-9d1c-2f4ca2ca0bb4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail" xlink:type="simple" xlink:href="flt-20241231.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_c475b85c-b5fd-48e4-8b3c-5d6f8fbfc6c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_c1514200-8000-4829-ba86-d9b69fb19061" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c475b85c-b5fd-48e4-8b3c-5d6f8fbfc6c9" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_c1514200-8000-4829-ba86-d9b69fb19061" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_c5c4cb7b-2464-49f4-a823-ae96f1e0ef2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c475b85c-b5fd-48e4-8b3c-5d6f8fbfc6c9" xlink:to="loc_us-gaap_DerivativeAssets_c5c4cb7b-2464-49f4-a823-ae96f1e0ef2e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetail" xlink:type="simple" xlink:href="flt-20241231.xsd#AcquisitionsSummaryofPurchasePriceAllocationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_3f06c7ef-b69b-4769-84fe-ee78171cc501" xlink:href="flt-20241231.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_flt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_3f06c7ef-b69b-4769-84fe-ee78171cc501" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_688974fd-4ed3-4293-bf24-a5f066c51785" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_688974fd-4ed3-4293-bf24-a5f066c51785" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_e7265392-220f-4204-8b58-1bd785aac459" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_e7265392-220f-4204-8b58-1bd785aac459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_baee183f-cd60-468b-bedf-7e62b69d3172" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_us-gaap_Goodwill_baee183f-cd60-468b-bedf-7e62b69d3172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_b3e078f6-043c-420e-873e-04e31fe506f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_b3e078f6-043c-420e-873e-04e31fe506f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_889fc030-4bd3-44f2-a8b2-1ed5b43bc9c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_889fc030-4bd3-44f2-a8b2-1ed5b43bc9c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_5ba1f2a6-e4b9-4b62-9bde-de06c382388b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_5ba1f2a6-e4b9-4b62-9bde-de06c382388b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_eed403e5-9836-448c-9814-b336b8316e6b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ed5aba7d-d253-4cc8-bf9e-1d6a7907f475" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_eed403e5-9836-448c-9814-b336b8316e6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_a93ef7e9-6ca5-4546-bcaf-86a6bf04580e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_c1aa0cc3-724d-41a4-ad58-32dc34f494b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_a93ef7e9-6ca5-4546-bcaf-86a6bf04580e" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_c1aa0cc3-724d-41a4-ad58-32dc34f494b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_428087b7-9cbd-49c8-8f35-5d4f78c279e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_a93ef7e9-6ca5-4546-bcaf-86a6bf04580e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_428087b7-9cbd-49c8-8f35-5d4f78c279e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail" xlink:type="simple" xlink:href="flt-20241231.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_cada1f8d-d606-4a7b-a9fd-a7f8a30398d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_9c01f1d0-78fc-44a3-bd38-1870967664ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cada1f8d-d606-4a7b-a9fd-a7f8a30398d3" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_9c01f1d0-78fc-44a3-bd38-1870967664ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b7cc4808-77f8-453e-9819-66e046457f02" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cada1f8d-d606-4a7b-a9fd-a7f8a30398d3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b7cc4808-77f8-453e-9819-66e046457f02" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/PropertyandEquipmentScheduleofPropertyandEquipmentDetail" xlink:type="simple" xlink:href="flt-20241231.xsd#PropertyandEquipmentScheduleofPropertyandEquipmentDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/PropertyandEquipmentScheduleofPropertyandEquipmentDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ea39d898-6d31-4ada-8fe1-c0ba62de0c12" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_a7d99462-6b95-4615-b71d-736503e4c7f9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ea39d898-6d31-4ada-8fe1-c0ba62de0c12" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_a7d99462-6b95-4615-b71d-736503e4c7f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_28cc6e76-3205-4475-bf03-2a9f98fa2875" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ea39d898-6d31-4ada-8fe1-c0ba62de0c12" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_28cc6e76-3205-4475-bf03-2a9f98fa2875" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccruedExpensesScheduleofAccruedExpensesDetail" xlink:type="simple" xlink:href="flt-20241231.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_137693c7-9cb2-4201-8c0e-105e2f465c9b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_cbbe4eb7-0701-4d08-94ef-87a4c5d63c71" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_137693c7-9cb2-4201-8c0e-105e2f465c9b" xlink:to="loc_us-gaap_AccruedBonusesCurrent_cbbe4eb7-0701-4d08-94ef-87a4c5d63c71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_5960d662-2821-4ad8-8c82-7371bf4d108e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_137693c7-9cb2-4201-8c0e-105e2f465c9b" xlink:to="loc_us-gaap_AccruedSalariesCurrent_5960d662-2821-4ad8-8c82-7371bf4d108e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_9a229826-1ec8-4ac3-81ad-6e5b26679891" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_137693c7-9cb2-4201-8c0e-105e2f465c9b" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_9a229826-1ec8-4ac3-81ad-6e5b26679891" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_AccruedSalesCommissionAndRebates_e9a87d8b-1924-45f1-98b3-208260646ffe" xlink:href="flt-20241231.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_137693c7-9cb2-4201-8c0e-105e2f465c9b" xlink:to="loc_flt_AccruedSalesCommissionAndRebates_e9a87d8b-1924-45f1-98b3-208260646ffe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_57c68258-5331-42af-804f-d86ac0de468a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_137693c7-9cb2-4201-8c0e-105e2f465c9b" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_57c68258-5331-42af-804f-d86ac0de468a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail" xlink:type="simple" xlink:href="flt-20241231.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_LongTermDebt_b6777a08-28cd-4d63-99b1-d3ec17548caa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_ce445823-6130-45a4-b944-63248d510a17" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6777a08-28cd-4d63-99b1-d3ec17548caa" xlink:to="loc_us-gaap_NotesAndLoansPayable_ce445823-6130-45a4-b944-63248d510a17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_7d30cb91-4970-4bd5-a34f-804bb930fe7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6777a08-28cd-4d63-99b1-d3ec17548caa" xlink:to="loc_us-gaap_SecuredDebtCurrent_7d30cb91-4970-4bd5-a34f-804bb930fe7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_978464e3-b202-424a-b5e1-c1c4d29e6b83" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayable_41a22c1c-176e-43f0-bf46-fdeed422cdca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_978464e3-b202-424a-b5e1-c1c4d29e6b83" xlink:to="loc_us-gaap_NotesPayable_41a22c1c-176e-43f0-bf46-fdeed422cdca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_49527a74-38f0-42a9-8a2a-a3e82ad94298" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_978464e3-b202-424a-b5e1-c1c4d29e6b83" xlink:to="loc_us-gaap_LineOfCredit_49527a74-38f0-42a9-8a2a-a3e82ad94298" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_1b9d72d2-1087-4c98-8b02-6c317fc0df7b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_978464e3-b202-424a-b5e1-c1c4d29e6b83" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_1b9d72d2-1087-4c98-8b02-6c317fc0df7b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail_1" xlink:type="simple" xlink:href="flt-20241231.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_64af06ef-000d-4865-babc-78eb30965824" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_518366e3-0f4a-47fc-94ef-e2332cdfb67b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_64af06ef-000d-4865-babc-78eb30965824" xlink:to="loc_us-gaap_LongTermDebtCurrent_518366e3-0f4a-47fc-94ef-e2332cdfb67b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_ef48e982-4db5-411c-bf1e-91a345a09c23" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_64af06ef-000d-4865-babc-78eb30965824" xlink:to="loc_us-gaap_LongTermNotesAndLoans_ef48e982-4db5-411c-bf1e-91a345a09c23" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" xlink:type="simple" xlink:href="flt-20241231.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_577d9885-cafb-41ee-9c0b-0e67e110b93a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_2386bdcc-8bba-473b-9b88-12d24e0d306b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_577d9885-cafb-41ee-9c0b-0e67e110b93a" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_2386bdcc-8bba-473b-9b88-12d24e0d306b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_b8b9ea14-8bc7-41bf-8426-02f9aee780a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_577d9885-cafb-41ee-9c0b-0e67e110b93a" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_b8b9ea14-8bc7-41bf-8426-02f9aee780a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="simple" xlink:href="flt-20241231.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_52c846a9-5abb-44bc-8dd5-4e6d28fb7f18" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_05d81c31-b2b1-4f40-89c3-b285958afb96" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52c846a9-5abb-44bc-8dd5-4e6d28fb7f18" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_05d81c31-b2b1-4f40-89c3-b285958afb96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_191263d3-57b3-4dbf-8d99-2054535d2e4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52c846a9-5abb-44bc-8dd5-4e6d28fb7f18" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_191263d3-57b3-4dbf-8d99-2054535d2e4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_b64249da-369b-407e-a990-2d10de87dd98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52c846a9-5abb-44bc-8dd5-4e6d28fb7f18" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_b64249da-369b-407e-a990-2d10de87dd98" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail" xlink:type="simple" xlink:href="flt-20241231.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_4c416624-dcd1-4be6-92ef-f693b60ecee6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3e00c1fe-d049-431b-a3a3-d72157176368" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4c416624-dcd1-4be6-92ef-f693b60ecee6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3e00c1fe-d049-431b-a3a3-d72157176368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_c7ee59a9-83bb-47c3-8064-7f1bf2a1dd53" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4c416624-dcd1-4be6-92ef-f693b60ecee6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_c7ee59a9-83bb-47c3-8064-7f1bf2a1dd53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesComponentsofIncomeTaxesDetail" xlink:type="simple" xlink:href="flt-20241231.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_IncomeTaxExpenseBenefit_6f2b3677-1752-41c0-bf17-ce80ddb3e86c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_407bf310-c205-4ea1-bf59-d1373802db10" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6f2b3677-1752-41c0-bf17-ce80ddb3e86c" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_407bf310-c205-4ea1-bf59-d1373802db10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d3c960a7-0ddb-435c-9627-79b076c2042e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6f2b3677-1752-41c0-bf17-ce80ddb3e86c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d3c960a7-0ddb-435c-9627-79b076c2042e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_531027b0-d9d3-4071-9cc6-04555e4a0f2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_5b7e8eb8-d80e-4e9a-809c-c47b90756f5e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_531027b0-d9d3-4071-9cc6-04555e4a0f2e" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_5b7e8eb8-d80e-4e9a-809c-c47b90756f5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_4b033517-8dee-40f2-b7bf-27d2b54556bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_531027b0-d9d3-4071-9cc6-04555e4a0f2e" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_4b033517-8dee-40f2-b7bf-27d2b54556bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_c37064e4-817d-42d5-9dd1-274eefa03c0e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_531027b0-d9d3-4071-9cc6-04555e4a0f2e" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_c37064e4-817d-42d5-9dd1-274eefa03c0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_90e416ea-bb24-4d76-8320-7b8f8f6b70c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_eaa2870c-7a69-4108-bea4-d382ff607a87" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_90e416ea-bb24-4d76-8320-7b8f8f6b70c7" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_eaa2870c-7a69-4108-bea4-d382ff607a87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_6e729a39-b4a9-4ae0-84ee-aa8a85d4bc87" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_90e416ea-bb24-4d76-8320-7b8f8f6b70c7" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_6e729a39-b4a9-4ae0-84ee-aa8a85d4bc87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_c4b34388-7c11-4056-9dd2-2fce734d131f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_90e416ea-bb24-4d76-8320-7b8f8f6b70c7" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_c4b34388-7c11-4056-9dd2-2fce734d131f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail" xlink:type="simple" xlink:href="flt-20241231.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_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount_8f93b2b9-9f5f-406c-abb4-5f1360fc5fd2" xlink:href="flt-20241231.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_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount_8f93b2b9-9f5f-406c-abb4-5f1360fc5fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount_2c3bd585-0b2a-4945-a579-ea0a21ee27b4" xlink:href="flt-20241231.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_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount_2c3bd585-0b2a-4945-a579-ea0a21ee27b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_32817bfb-8ec1-473a-8885-893e6e072c96" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_32817bfb-8ec1-473a-8885-893e6e072c96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_95266a15-d100-46da-9c0d-5c4ce845e6ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_95266a15-d100-46da-9c0d-5c4ce845e6ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_7e25b8af-52d1-470e-9df2-d21027d6a354" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_7e25b8af-52d1-470e-9df2-d21027d6a354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_82e18646-ea08-4d7a-bc28-d98b41adefef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_82e18646-ea08-4d7a-bc28-d98b41adefef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_e8cafa28-c5f8-4b1e-9143-7c1de736380b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_e8cafa28-c5f8-4b1e-9143-7c1de736380b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_0dba59b8-d71d-418f-9f47-cec5da4b29ad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_0dba59b8-d71d-418f-9f47-cec5da4b29ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_f4971fa1-a46c-4a81-ab08-b6c9629a0785" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_f4971fa1-a46c-4a81-ab08-b6c9629a0785" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ce2b88ad-6d6d-405f-b24e-ff6a3491c65b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_ce2b88ad-6d6d-405f-b24e-ff6a3491c65b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount_1cc2585f-8f79-4067-89d0-4f6aa7b19d9c" xlink:href="flt-20241231.xsd#flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount_1cc2585f-8f79-4067-89d0-4f6aa7b19d9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses_dbb5c05f-255f-4521-8cb9-d0389a7a7141" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses_dbb5c05f-255f-4521-8cb9-d0389a7a7141" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_d7223daa-d4b4-4577-a5d7-9138b895ac37" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsForeign"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_d7223daa-d4b4-4577-a5d7-9138b895ac37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignAmount_3b6bbb6c-14fc-4e5e-8233-1f6fab3c6c84" xlink:href="flt-20241231.xsd#flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignAmount"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3b332c2e-98e1-4d97-9d39-451aaad0945a" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignAmount_3b6bbb6c-14fc-4e5e-8233-1f6fab3c6c84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_2587deac-2ab2-4200-b46f-6663c7c5f88b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_2587deac-2ab2-4200-b46f-6663c7c5f88b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent_b8a5feeb-8cd3-4e70-947d-21a5ade47594" xlink:href="flt-20241231.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_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent_b8a5feeb-8cd3-4e70-947d-21a5ade47594" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent_7e550430-9509-453d-a616-52e4524a3cd9" xlink:href="flt-20241231.xsd#flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent_7e550430-9509-453d-a616-52e4524a3cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_79090006-0404-4552-926d-fe28c605de54" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_79090006-0404-4552-926d-fe28c605de54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_5e9ce10b-662d-4dd3-8660-2960d674ae28" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_5e9ce10b-662d-4dd3-8660-2960d674ae28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_de03d52b-1302-41b1-8304-12a2f18f3de6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_de03d52b-1302-41b1-8304-12a2f18f3de6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_30672ed2-c8eb-4e1a-8879-7045e2131c88" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_30672ed2-c8eb-4e1a-8879-7045e2131c88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_f388d085-cb67-4378-9020-a1f2cd89913c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_f388d085-cb67-4378-9020-a1f2cd89913c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_4a27fab7-5914-40fc-a7d6-15f1f2199838" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_4a27fab7-5914-40fc-a7d6-15f1f2199838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_a1bd0edc-a521-46d5-a91d-f1fccb365639" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_a1bd0edc-a521-46d5-a91d-f1fccb365639" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent_1e466cef-b1ea-4570-9e91-e3e9d7173f33" xlink:href="flt-20241231.xsd#flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent_1e466cef-b1ea-4570-9e91-e3e9d7173f33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_6d8241c8-6276-48c1-bcc7-895320680ac3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_6d8241c8-6276-48c1-bcc7-895320680ac3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_317505c4-d66d-47a2-8887-b315e252128b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_317505c4-d66d-47a2-8887-b315e252128b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignPercent_1ebf6277-dfa3-4f11-bacb-2049f4ba6096" xlink:href="flt-20241231.xsd#flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignPercent"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_e4a59ed2-0f90-4d6f-97ca-16fe72022f85" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignPercent_1ebf6277-dfa3-4f11-bacb-2049f4ba6096" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="simple" xlink:href="flt-20241231.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_DeferredTaxAssetsNet_b230893a-c25e-44b9-918e-29e4db311ee5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_c2beac00-d6b0-4147-b856-01d2a03724d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b230893a-c25e-44b9-918e-29e4db311ee5" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_c2beac00-d6b0-4147-b856-01d2a03724d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_8b242bac-d348-4809-9c03-c3f103be251f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b230893a-c25e-44b9-918e-29e4db311ee5" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_8b242bac-d348-4809-9c03-c3f103be251f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_4cec4d0f-4017-43a4-8645-c1a1215ed78c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f3d9e004-d137-4cda-8852-e771d30d70c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4cec4d0f-4017-43a4-8645-c1a1215ed78c" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_f3d9e004-d137-4cda-8852-e771d30d70c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_b9cec8b9-d39f-49d2-b54a-1612ea943e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4cec4d0f-4017-43a4-8645-c1a1215ed78c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_b9cec8b9-d39f-49d2-b54a-1612ea943e9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_bba0bb81-6134-42b6-8945-80d4a021a423" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_bba0bb81-6134-42b6-8945-80d4a021a423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_f9aef647-d36a-45ff-92ba-0cc4d08b83e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_f9aef647-d36a-45ff-92ba-0cc4d08b83e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_799eea51-35df-41fb-94d9-544afdb7d85f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_799eea51-35df-41fb-94d9-544afdb7d85f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_eed21bf4-a802-43c4-a58e-4be2eb547455" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_eed21bf4-a802-43c4-a58e-4be2eb547455" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_f24aad95-cf1a-4bcd-8d08-7d1ae79f9b09" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_f24aad95-cf1a-4bcd-8d08-7d1ae79f9b09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_f2ef7d9a-eaee-4e60-8d2d-c9886530a4de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_f2ef7d9a-eaee-4e60-8d2d-c9886530a4de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DeferredTaxLiabilitiesWithholdingTaxes_49269ecb-0a0c-4b17-9b8b-05cabacf30c1" xlink:href="flt-20241231.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_flt_DeferredTaxLiabilitiesWithholdingTaxes_49269ecb-0a0c-4b17-9b8b-05cabacf30c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_afd6dbc9-b552-45a1-a765-e4523b8a35bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1af29d5f-b0e6-437d-bbd5-e7f388dc4a86" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_afd6dbc9-b552-45a1-a765-e4523b8a35bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_4f39d8ed-b544-4186-9480-ac0a1bf495c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_4f39d8ed-b544-4186-9480-ac0a1bf495c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_5b11b880-cf02-4ee4-bbed-63c7cc9641f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_5b11b880-cf02-4ee4-bbed-63c7cc9641f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_c2c4d322-3229-4525-9b09-d8761437b287" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_c2c4d322-3229-4525-9b09-d8761437b287" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_bfd48a2d-d688-4cc6-b959-a0f934a5c179" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_bfd48a2d-d688-4cc6-b959-a0f934a5c179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_3e37e6c6-08ac-426f-a61e-038f947f7600" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_3e37e6c6-08ac-426f-a61e-038f947f7600" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_baf4f9a5-9e34-4fb1-b2bf-b44f3439fa4e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_baf4f9a5-9e34-4fb1-b2bf-b44f3439fa4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_51235584-4dc2-4602-b06b-01da94f91e3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_51235584-4dc2-4602-b06b-01da94f91e3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DeferredTaxAssetsAccruedEscheat_dcb417d8-1a05-423a-8de5-5ea0851e3822" xlink:href="flt-20241231.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_flt_DeferredTaxAssetsAccruedEscheat_dcb417d8-1a05-423a-8de5-5ea0851e3822" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_8181212a-00b5-49b8-895c-9447934f6691" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ece7c14-b4ef-4565-bc80-bea24cabf341" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_8181212a-00b5-49b8-895c-9447934f6691" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail" xlink:type="simple" xlink:href="flt-20241231.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_ddd252ed-1b39-426f-b0f8-071e996c6fae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_b6632dab-d89a-4c55-b291-fc07bee18ef9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ddd252ed-1b39-426f-b0f8-071e996c6fae" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_b6632dab-d89a-4c55-b291-fc07bee18ef9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_68164922-e33f-44b5-b51e-183210370491" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ddd252ed-1b39-426f-b0f8-071e996c6fae" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_68164922-e33f-44b5-b51e-183210370491" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails" xlink:type="simple" xlink:href="flt-20241231.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_6f36d2fa-d079-4638-92a6-452830403234" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_333d5b93-4b2e-4155-b942-92c99f1aecf5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6f36d2fa-d079-4638-92a6-452830403234" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_333d5b93-4b2e-4155-b942-92c99f1aecf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_4aef98c5-c79b-4015-939e-2731d2efda55" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6f36d2fa-d079-4638-92a6-452830403234" xlink:to="loc_us-gaap_OperatingLeaseLiability_4aef98c5-c79b-4015-939e-2731d2efda55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails_1" xlink:type="simple" xlink:href="flt-20241231.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_1fff06c5-320b-46e4-8432-725cca65ec3e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_07507253-e48f-4908-bd82-350941104e7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1fff06c5-320b-46e4-8432-725cca65ec3e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_07507253-e48f-4908-bd82-350941104e7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_06336fb6-34a2-41fc-9c44-a897ef8f5e00" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1fff06c5-320b-46e4-8432-725cca65ec3e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_06336fb6-34a2-41fc-9c44-a897ef8f5e00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0b8f95da-6120-4691-9a38-780f44625e40" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1fff06c5-320b-46e4-8432-725cca65ec3e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0b8f95da-6120-4691-9a38-780f44625e40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0865c0a0-982f-4326-ab79-2125aa7769de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1fff06c5-320b-46e4-8432-725cca65ec3e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0865c0a0-982f-4326-ab79-2125aa7769de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_285ba00f-0ee7-4c2e-93da-54b98753b744" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1fff06c5-320b-46e4-8432-725cca65ec3e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_285ba00f-0ee7-4c2e-93da-54b98753b744" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c8885465-194f-4d3e-9a64-ad9ae0399c2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1fff06c5-320b-46e4-8432-725cca65ec3e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c8885465-194f-4d3e-9a64-ad9ae0399c2e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail" xlink:type="simple" xlink:href="flt-20241231.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_8e17e864-5f77-4d49-847c-2c26f9c9a01e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_afc9510a-5dc3-46e4-9543-7258b030711f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8e17e864-5f77-4d49-847c-2c26f9c9a01e" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_afc9510a-5dc3-46e4-9543-7258b030711f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_2379f730-4261-44e0-990e-4c4fe1a8e501" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8e17e864-5f77-4d49-847c-2c26f9c9a01e" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_2379f730-4261-44e0-990e-4c4fe1a8e501" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
