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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019edb2e-1d04-747a-a5c5-7237f2ddf0c8,g:f24bee8b-9b76-4555-8bb1-220556dbf3e2-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.corpay.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="cpay-20260630.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7abe-b36e-406b824c5230" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019edb2e-1fba-7736-b7fd-8dceed5a1bd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7abe-b36e-406b824c5230" xlink:to="loc_us-gaap_CommonStockValue_019edb2e-1fba-7736-b7fd-8dceed5a1bd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019edb2e-1fba-7cb3-8626-31a86c641a74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7abe-b36e-406b824c5230" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019edb2e-1fba-7cb3-8626-31a86c641a74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019edb2e-1fba-7f96-9621-11fa72431556" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7abe-b36e-406b824c5230" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019edb2e-1fba-7f96-9621-11fa72431556" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-767b-ba51-e80d5ed6a36d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7abe-b36e-406b824c5230" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-767b-ba51-e80d5ed6a36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_019edb2e-1fba-79cb-b075-1c7d506c94f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7abe-b36e-406b824c5230" xlink:to="loc_us-gaap_TreasuryStockValue_019edb2e-1fba-79cb-b075-1c7d506c94f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-7449-9107-451dc6e7efb9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019edb2e-1fba-7464-8c84-76052894d479" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-7449-9107-451dc6e7efb9" xlink:to="loc_us-gaap_AccountsPayableCurrent_019edb2e-1fba-7464-8c84-76052894d479" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019edb2e-1fba-72bf-8e96-347522cafb0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-7449-9107-451dc6e7efb9" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019edb2e-1fba-72bf-8e96-347522cafb0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019edb2e-1fba-77ad-8254-0833c69b313a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-7449-9107-451dc6e7efb9" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019edb2e-1fba-77ad-8254-0833c69b313a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_019edb2e-1fba-7313-ab69-d12233ea2987" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-7449-9107-451dc6e7efb9" xlink:to="loc_us-gaap_SecuredDebtCurrent_019edb2e-1fba-7313-ab69-d12233ea2987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayableCurrent_019edb2e-1fba-7607-8b14-db35c57921ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NotesAndLoansPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-7449-9107-451dc6e7efb9" xlink:to="loc_us-gaap_NotesAndLoansPayableCurrent_019edb2e-1fba-7607-8b14-db35c57921ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019edb2e-1fba-7a7e-a8d5-86441a705c31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-7449-9107-451dc6e7efb9" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019edb2e-1fba-7a7e-a8d5-86441a705c31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7ce9-a4b7-a9dcfa06e825" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019edb2e-1fba-7773-8acc-d185530cb2ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7ce9-a4b7-a9dcfa06e825" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019edb2e-1fba-7773-8acc-d185530cb2ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_019edb2e-1fba-7686-9526-4fb195e9a8b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7ce9-a4b7-a9dcfa06e825" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_019edb2e-1fba-7686-9526-4fb195e9a8b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019edb2e-1fba-7a09-84e3-3869a53f162a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7ce9-a4b7-a9dcfa06e825" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019edb2e-1fba-7a09-84e3-3869a53f162a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableFromSecuritization_019edb2e-1fba-726b-99b4-18782fe781a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableFromSecuritization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7ce9-a4b7-a9dcfa06e825" xlink:to="loc_us-gaap_AccountsReceivableFromSecuritization_019edb2e-1fba-726b-99b4-18782fe781a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019edb2e-1fba-74d5-ae81-7e825023eeb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7ce9-a4b7-a9dcfa06e825" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019edb2e-1fba-74d5-ae81-7e825023eeb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019edb2e-1fba-7b11-9ff2-4b43d60c0502" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7017-a7a0-d101057b5420" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019edb2e-1fba-7b11-9ff2-4b43d60c0502" xlink:to="loc_us-gaap_AssetsCurrent_019edb2e-1fba-7017-a7a0-d101057b5420" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019edb2e-1fba-7245-9918-81a196a1231f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019edb2e-1fba-7b11-9ff2-4b43d60c0502" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019edb2e-1fba-7245-9918-81a196a1231f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019edb2e-1fba-7e3d-b686-ac97438081a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019edb2e-1fba-7b11-9ff2-4b43d60c0502" xlink:to="loc_us-gaap_Goodwill_019edb2e-1fba-7e3d-b686-ac97438081a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019edb2e-1fba-75aa-aa96-9b08a01141c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019edb2e-1fba-7b11-9ff2-4b43d60c0502" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019edb2e-1fba-75aa-aa96-9b08a01141c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019edb2e-1fba-7688-9557-841fc4a1725c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019edb2e-1fba-7b11-9ff2-4b43d60c0502" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019edb2e-1fba-7688-9557-841fc4a1725c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019edb2e-1fba-7a17-9ea4-5d1d7c9f6448" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019edb2e-1fba-7b11-9ff2-4b43d60c0502" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019edb2e-1fba-7a17-9ea4-5d1d7c9f6448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019edb2e-1fba-77f4-acfa-0284f19f0fc8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_019edb2e-1fba-7d70-9b17-1d271ce5f505" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019edb2e-1fba-77f4-acfa-0284f19f0fc8" xlink:to="loc_us-gaap_LongTermNotesAndLoans_019edb2e-1fba-7d70-9b17-1d271ce5f505" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019edb2e-1fba-72ea-9184-c283e2e86ddb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019edb2e-1fba-77f4-acfa-0284f19f0fc8" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019edb2e-1fba-72ea-9184-c283e2e86ddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019edb2e-1fba-7717-af55-c98052d77527" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019edb2e-1fba-77f4-acfa-0284f19f0fc8" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019edb2e-1fba-7717-af55-c98052d77527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-748b-a87c-80470f9915b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019edb2e-1fba-7f6b-a600-427995db6551" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-748b-a87c-80470f9915b9" xlink:to="loc_us-gaap_MinorityInterest_019edb2e-1fba-7f6b-a600-427995db6551" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7fad-89d4-0cab78f50a1e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-748b-a87c-80470f9915b9" xlink:to="loc_us-gaap_StockholdersEquity_019edb2e-1fba-7fad-89d4-0cab78f50a1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019edb2e-1fba-74ab-9af8-54fc611703b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-779d-b126-58f008903781" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019edb2e-1fba-74ab-9af8-54fc611703b8" xlink:to="loc_us-gaap_LiabilitiesCurrent_019edb2e-1fba-779d-b126-58f008903781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019edb2e-1fba-70c0-a7f7-fa83f742941d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019edb2e-1fba-74ab-9af8-54fc611703b8" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019edb2e-1fba-70c0-a7f7-fa83f742941d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-7d44-8db7-8b947ece33f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019edb2e-1fba-74ab-9af8-54fc611703b8" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-7d44-8db7-8b947ece33f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019edb2e-1fba-7389-a7db-11f61652b85a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019edb2e-1fba-74ab-9af8-54fc611703b8" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019edb2e-1fba-7389-a7db-11f61652b85a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019edb2e-1fba-72a9-83fd-138fe24f06c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019edb2e-1fba-74ab-9af8-54fc611703b8" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019edb2e-1fba-72a9-83fd-138fe24f06c2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="cpay-20260630.xsd#UnauditedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019edb2e-1fba-78b4-8521-48fd2911cadc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:to="loc_us-gaap_Revenues_019edb2e-1fba-78b4-8521-48fd2911cadc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_ProcessingExpenses_019edb2e-1fba-7d0f-ad65-5bb586f5fe78" xlink:href="cpay-20260630.xsd#cpay_ProcessingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:to="loc_cpay_ProcessingExpenses_019edb2e-1fba-7d0f-ad65-5bb586f5fe78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_019edb2e-1fba-7057-a041-a021fb3f5acd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:to="loc_us-gaap_SellingExpense_019edb2e-1fba-7057-a041-a021fb3f5acd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019edb2e-1fba-7223-9ada-b3eaa98485be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019edb2e-1fba-7223-9ada-b3eaa98485be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019edb2e-1fba-7a32-93e4-69658505ee86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:to="loc_us-gaap_DepreciationAndAmortization_019edb2e-1fba-7a32-93e4-69658505ee86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_GainLossOnDispositionOfBusinessBeforeReclassification_019edb2e-1fba-779b-84d9-6fbf6e5a0f17" xlink:href="cpay-20260630.xsd#cpay_GainLossOnDispositionOfBusinessBeforeReclassification"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:to="loc_cpay_GainLossOnDispositionOfBusinessBeforeReclassification_019edb2e-1fba-779b-84d9-6fbf6e5a0f17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_019edb2e-1fba-7548-af8f-392285804f1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7994-9516-54ca531d9178" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019edb2e-1fba-7548-af8f-392285804f1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019edb2e-1fba-7cfc-89df-3a39f55dd174" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019edb2e-1fba-7451-9fd9-116c3aa1abce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019edb2e-1fba-7cfc-89df-3a39f55dd174" xlink:to="loc_us-gaap_ProfitLoss_019edb2e-1fba-7451-9fd9-116c3aa1abce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019edb2e-1fba-7abf-9726-e0f236ba8af5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019edb2e-1fba-7cfc-89df-3a39f55dd174" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019edb2e-1fba-7abf-9726-e0f236ba8af5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019edb2e-1fba-7c34-ae93-8ee6fb2884bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019edb2e-1fba-788a-8b82-9b87a2e4e5d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019edb2e-1fba-7c34-ae93-8ee6fb2884bd" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019edb2e-1fba-788a-8b82-9b87a2e4e5d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019edb2e-1fba-7a00-84dd-0d2444121959" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019edb2e-1fba-7c34-ae93-8ee6fb2884bd" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019edb2e-1fba-7a00-84dd-0d2444121959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019edb2e-1fba-7694-9986-2356c82c8bea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019edb2e-1fba-73cd-ac46-fc4e3c462ff1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019edb2e-1fba-7694-9986-2356c82c8bea" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019edb2e-1fba-73cd-ac46-fc4e3c462ff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019edb2e-1fba-79de-b14f-192bc3a37ca4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019edb2e-1fba-7694-9986-2356c82c8bea" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019edb2e-1fba-79de-b14f-192bc3a37ca4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019edb2e-1fba-7264-9d82-67f0dba7cd6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019edb2e-1fba-7694-9986-2356c82c8bea" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019edb2e-1fba-7264-9d82-67f0dba7cd6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019edb2e-1fba-7191-af73-a6a68c2723ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7436-a245-0f4f2bf1ae98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019edb2e-1fba-7191-af73-a6a68c2723ec" xlink:to="loc_us-gaap_OperatingIncomeLoss_019edb2e-1fba-7436-a245-0f4f2bf1ae98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019edb2e-1fba-7ded-8260-c800248987a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019edb2e-1fba-7191-af73-a6a68c2723ec" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019edb2e-1fba-7ded-8260-c800248987a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="cpay-20260630.xsd#UnauditedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-7420-842a-8c88d16775d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-7b8e-ae41-9983ad6ef600" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-7420-842a-8c88d16775d9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-7b8e-ae41-9983ad6ef600" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019edb2e-1fba-7104-95cb-60b384c63353" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-7420-842a-8c88d16775d9" xlink:to="loc_us-gaap_ProfitLoss_019edb2e-1fba-7104-95cb-60b384c63353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019edb2e-1fba-70ad-aad1-8b07e98ffe26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019edb2e-1fba-7e3e-9761-8ff3496834b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019edb2e-1fba-70ad-aad1-8b07e98ffe26" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019edb2e-1fba-7e3e-9761-8ff3496834b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-7ebe-8449-b7faab4e1052" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019edb2e-1fba-70ad-aad1-8b07e98ffe26" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019edb2e-1fba-7ebe-8449-b7faab4e1052" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-7aa6-aee4-f94d8202962d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_019edb2e-1fba-7bdf-bc6f-a63b8812b5f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-7aa6-aee4-f94d8202962d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_019edb2e-1fba-7bdf-bc6f-a63b8812b5f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_019edb2e-1fba-7458-a907-8325f8fbad40" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-7aa6-aee4-f94d8202962d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_019edb2e-1fba-7458-a907-8325f8fbad40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019edb2e-1fba-7de8-88fd-5d9f3a4af7bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019edb2e-1fba-7aa6-aee4-f94d8202962d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019edb2e-1fba-7de8-88fd-5d9f3a4af7bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cpay-20260630.xsd#UnauditedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019edb2e-1fbb-7bb9-b5de-3c90496345b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-7db1-a7c8-d802823271c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019edb2e-1fbb-7bb9-b5de-3c90496345b4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-7db1-a7c8-d802823271c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7501-b12f-4e3b98ed6790" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019edb2e-1fbb-7bb9-b5de-3c90496345b4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7501-b12f-4e3b98ed6790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7426-938f-74a21ca83849" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019edb2e-1fbb-7bb9-b5de-3c90496345b4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7426-938f-74a21ca83849" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019edb2e-1fbb-77d2-a675-dc93bbb16dda" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019edb2e-1fbb-7bb9-b5de-3c90496345b4" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019edb2e-1fbb-77d2-a675-dc93bbb16dda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_019edb2e-1fbb-730c-a1b0-9a3e41f68317" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_019edb2e-1fbb-730c-a1b0-9a3e41f68317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019edb2e-1fbb-7c73-81f9-aec2e5d21d03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019edb2e-1fbb-7c73-81f9-aec2e5d21d03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_019edb2e-1fbb-707d-8646-be4e02aa63c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_019edb2e-1fbb-707d-8646-be4e02aa63c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_019edb2e-1fbb-7087-9452-202ad72b4312" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_019edb2e-1fbb-7087-9452-202ad72b4312" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromNotesPayable_019edb2e-1fbb-761c-871a-f5463826df8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromNotesPayable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_ProceedsFromNotesPayable_019edb2e-1fbb-761c-871a-f5463826df8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_019edb2e-1fbb-76a3-945a-ccf14610a960" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_019edb2e-1fbb-76a3-945a-ccf14610a960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_BorrowingsFromRevolver_019edb2e-1fbb-73dc-90f2-9c07d468d1ad" xlink:href="cpay-20260630.xsd#cpay_BorrowingsFromRevolver"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_cpay_BorrowingsFromRevolver_019edb2e-1fbb-73dc-90f2-9c07d468d1ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_PaymentsOnRevolver_019edb2e-1fbb-7cc3-805e-ba20ceb5e7d3" xlink:href="cpay-20260630.xsd#cpay_PaymentsOnRevolver"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_cpay_PaymentsOnRevolver_019edb2e-1fbb-7cc3-805e-ba20ceb5e7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_019edb2e-1fbb-709a-97d1-2a550410bf2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_019edb2e-1fbb-709a-97d1-2a550410bf2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019edb2e-1fbb-7163-9a1f-b119a91299ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edb2e-1fbb-7664-9cab-deb14feba454" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019edb2e-1fbb-7163-9a1f-b119a91299ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7d3e-ba42-3c14713b7463" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019edb2e-1fbb-773e-928d-a6e9a9740a5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7d3e-ba42-3c14713b7463" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019edb2e-1fbb-773e-928d-a6e9a9740a5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019edb2e-1fbb-77b1-83fa-c2379240ed26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7d3e-ba42-3c14713b7463" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019edb2e-1fbb-77b1-83fa-c2379240ed26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_019fbaa4-db01-79e7-bc8a-999e3192b19c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7d3e-ba42-3c14713b7463" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_019fbaa4-db01-79e7-bc8a-999e3192b19c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019edb2e-1fbb-7a54-bcbf-3e92f0b201ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7d3e-ba42-3c14713b7463" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019edb2e-1fbb-7a54-bcbf-3e92f0b201ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f7045-146e-7366-8822-5fbb5ccf0537" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edb2e-1fbb-7d3e-ba42-3c14713b7463" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f7045-146e-7366-8822-5fbb5ccf0537" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019edb2e-1fbb-744d-b84c-497b7bd0e055" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_ProfitLoss_019edb2e-1fbb-744d-b84c-497b7bd0e055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019edb2e-1fbb-778a-a0b3-c5a8cdbb42b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_Depreciation_019edb2e-1fbb-778a-a0b3-c5a8cdbb42b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019edb2e-1fbb-78b0-9c72-ac89d14ee252" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_ShareBasedCompensation_019edb2e-1fbb-78b0-9c72-ac89d14ee252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019edb2e-1fbb-7b67-92e3-ec899130e907" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019edb2e-1fbb-7b67-92e3-ec899130e907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementLoss_019edb2e-1fbb-7f19-9ec0-c7661148254f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LitigationSettlementLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_LitigationSettlementLoss_019edb2e-1fbb-7f19-9ec0-c7661148254f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019edb2e-1fbb-71cc-829a-cd5f44bca97c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019edb2e-1fbb-71cc-829a-cd5f44bca97c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_019edb2e-1fbb-76b2-93c7-219559752be5" xlink:href="cpay-20260630.xsd#cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_019edb2e-1fbb-76b2-93c7-219559752be5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019edb2e-1fbb-7e3c-8402-d595f2ccbed4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019edb2e-1fbb-7e3c-8402-d595f2ccbed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019edb2e-1fbb-7300-9a78-b6920ad24ed6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019edb2e-1fbb-7300-9a78-b6920ad24ed6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_019edb2e-1fbb-7164-bea4-28d2016439d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_019edb2e-1fbb-7164-bea4-28d2016439d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019edb2e-1fbb-7fb9-a12e-c56d71fad02a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019edb2e-1fbb-7fb9-a12e-c56d71fad02a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019edb2e-1fbb-7738-98ba-f6be653f0db4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019edb2e-1fbb-7738-98ba-f6be653f0db4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019edb2e-1fbb-75cf-962d-48c2303cb390" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019edb2e-1fbb-75cf-962d-48c2303cb390" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_019edb2e-1fbb-723b-8487-ec9819320b92" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_019edb2e-1fbb-723b-8487-ec9819320b92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019edb2e-1fbb-79bd-b86f-e1918f870fdc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019edb2e-1fbb-79bd-b86f-e1918f870fdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019fc5c7-6642-7dcd-ae98-ba4e18c778ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edb2e-1fbb-78a7-8344-f778d0223473" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019fc5c7-6642-7dcd-ae98-ba4e18c778ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofCashandCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#SummaryofSignificantAccountingPoliciesScheduleofCashandCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofCashandCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019edb2e-1fbb-770c-982d-8843028ac870" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019edb2e-1fbb-76d2-a971-b4959e2bbee9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019edb2e-1fbb-770c-982d-8843028ac870" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019edb2e-1fbb-76d2-a971-b4959e2bbee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_019edb2e-1fbb-78fa-b229-5cec236560e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019edb2e-1fbb-770c-982d-8843028ac870" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_019edb2e-1fbb-78fa-b229-5cec236560e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#SummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019edb2e-1fbb-784a-813a-0785f7e16659" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019edb2e-1fbb-7ed5-8c72-8e604ce39d69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019edb2e-1fbb-784a-813a-0785f7e16659" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019edb2e-1fbb-7ed5-8c72-8e604ce39d69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019edb2e-1fbb-75a8-9d00-1ecfd489c422" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019edb2e-1fbb-784a-813a-0785f7e16659" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019edb2e-1fbb-75a8-9d00-1ecfd489c422" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_019edb2e-1fbb-78e0-98b1-f4d764fd0863" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019edb2e-1fbb-73bb-ae73-f2b5b2583a59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019edb2e-1fbb-78e0-98b1-f4d764fd0863" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019edb2e-1fbb-73bb-ae73-f2b5b2583a59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019edb2e-1fbb-7334-8cd7-31a72b30b8ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019edb2e-1fbb-78e0-98b1-f4d764fd0863" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019edb2e-1fbb-7334-8cd7-31a72b30b8ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesScheduleofCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#AccountsandOtherReceivablesScheduleofCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/AccountsandOtherReceivablesScheduleofCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019edb2e-1fbb-73ce-b95b-cef9d8706e00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_019edb2e-1fbb-76cc-bf13-26a0d39c3c61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019edb2e-1fbb-73ce-b95b-cef9d8706e00" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_019edb2e-1fbb-76cc-bf13-26a0d39c3c61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019edb2e-1fbb-70c3-b1ef-e8f8ade04841" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019edb2e-1fbb-73ce-b95b-cef9d8706e00" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019edb2e-1fbb-70c3-b1ef-e8f8ade04841" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019edb2e-1fbb-71ff-af28-29351b5103f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019edb2e-1fbb-7ec1-a956-d741e167a252" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019edb2e-1fbb-71ff-af28-29351b5103f7" xlink:to="loc_us-gaap_DerivativeAssets_019edb2e-1fbb-7ec1-a956-d741e167a252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019edb2e-1fbb-7166-88f9-52ad0591b205" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019edb2e-1fbb-71ff-af28-29351b5103f7" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019edb2e-1fbb-7166-88f9-52ad0591b205" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AcquisitionsandInvestmentsScheduleofPurchasePriceAllocationDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#AcquisitionsandInvestmentsScheduleofPurchasePriceAllocationDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/AcquisitionsandInvestmentsScheduleofPurchasePriceAllocationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019edb2e-1fbb-79e0-92b9-d83316107d0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019edb2e-1fbb-79e0-92b9-d83316107d0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_019edb2e-1fbb-7aa1-895d-44bd65effc5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_019edb2e-1fbb-7aa1-895d-44bd65effc5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019edb2e-1fbb-744b-adf9-73423045835c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019edb2e-1fbb-744b-adf9-73423045835c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019edb2e-1fbb-7d29-8d89-6a3b87a338cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_us-gaap_Goodwill_019edb2e-1fbb-7d29-8d89-6a3b87a338cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019edb2e-1fbb-742a-8e2b-6de5e67014a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019edb2e-1fbb-742a-8e2b-6de5e67014a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_BusinessCombinationRecognizedLiabilityAssumedAccountsPayableAndAccruedExpenses_019edb2e-1fbb-7b4f-bbb5-842b02b27bfa" xlink:href="cpay-20260630.xsd#cpay_BusinessCombinationRecognizedLiabilityAssumedAccountsPayableAndAccruedExpenses"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_cpay_BusinessCombinationRecognizedLiabilityAssumedAccountsPayableAndAccruedExpenses_019edb2e-1fbb-7b4f-bbb5-842b02b27bfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019edb2e-1fbb-7fd9-a035-0c195dbfcc3c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019edb2e-1fbb-7fd9-a035-0c195dbfcc3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019edb2e-1fbb-7cfb-8eaa-111f2770753e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019edb2e-1fbb-7272-a2c9-1e216e9b8cc1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019edb2e-1fbb-7cfb-8eaa-111f2770753e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesScheduleofOtherIntangiblesDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#GoodwillandOtherIntangiblesScheduleofOtherIntangiblesDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/GoodwillandOtherIntangiblesScheduleofOtherIntangiblesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019edb2e-2091-76a2-9345-d90868aeccc8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019edb2e-2091-71ef-bc20-6f25e601d989" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019edb2e-2091-76a2-9345-d90868aeccc8" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019edb2e-2091-71ef-bc20-6f25e601d989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019edb2e-2091-7826-bf53-66ad24bfc40c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019edb2e-2091-76a2-9345-d90868aeccc8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019edb2e-2091-7826-bf53-66ad24bfc40c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtScheduleofDebtInstrumentsDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#DebtScheduleofDebtInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/DebtScheduleofDebtInstrumentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019edb2e-2091-7ec4-a63f-884dacb24fc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_019edb2e-2091-71d2-89e9-4f673d5bc337" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019edb2e-2091-7ec4-a63f-884dacb24fc0" xlink:to="loc_us-gaap_NotesAndLoansPayable_019edb2e-2091-71d2-89e9-4f673d5bc337" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_019edb2e-2091-79f2-a4d7-46ac1209d549" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019edb2e-2091-7ec4-a63f-884dacb24fc0" xlink:to="loc_us-gaap_SecuredDebtCurrent_019edb2e-2091-79f2-a4d7-46ac1209d549" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_019edb2e-2091-7a08-87cd-adfa4d1801c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayable_019edb2e-2091-7f20-8f88-bc68bda3577f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_019edb2e-2091-7a08-87cd-adfa4d1801c7" xlink:to="loc_us-gaap_NotesPayable_019edb2e-2091-7f20-8f88-bc68bda3577f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_019edb2e-2091-714b-845d-7ab229e17aff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_019edb2e-2091-7a08-87cd-adfa4d1801c7" xlink:to="loc_us-gaap_LineOfCredit_019edb2e-2091-714b-845d-7ab229e17aff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_019edb2e-2091-70b4-8d6d-1058c98f2320" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_019edb2e-2091-7a08-87cd-adfa4d1801c7" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_019edb2e-2091-70b4-8d6d-1058c98f2320" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtScheduleofDebtInstrumentsDetails_1" xlink:type="simple" xlink:href="cpay-20260630.xsd#DebtScheduleofDebtInstrumentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/DebtScheduleofDebtInstrumentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019edb2e-2091-71b4-98e4-e18e45b4f4d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019edb2e-2091-7c68-97f2-e96671ab4510" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019edb2e-2091-71b4-98e4-e18e45b4f4d3" xlink:to="loc_us-gaap_LongTermDebtCurrent_019edb2e-2091-7c68-97f2-e96671ab4510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_019edb2e-2091-75ad-b62d-7d245bfcb22f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019edb2e-2091-71b4-98e4-e18e45b4f4d3" xlink:to="loc_us-gaap_LongTermNotesAndLoans_019edb2e-2091-75ad-b62d-7d245bfcb22f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtScheduleofContractualMaturitiesofNotesPayableandOtherObligationsDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#DebtScheduleofContractualMaturitiesofNotesPayableandOtherObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/DebtScheduleofContractualMaturitiesofNotesPayableandOtherObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-74ab-b8b1-4776c8072663" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019edb2e-2091-7316-83d2-bc905754d1ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-74ab-b8b1-4776c8072663" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019edb2e-2091-7316-83d2-bc905754d1ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019edb2e-2091-7f90-9c08-a340c377c13f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-74ab-b8b1-4776c8072663" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019edb2e-2091-7f90-9c08-a340c377c13f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019edb2e-2091-7a53-aafa-806c17a0d2b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-74ab-b8b1-4776c8072663" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019edb2e-2091-7a53-aafa-806c17a0d2b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019edb2e-2091-74e2-affa-6cf604634a58" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-74ab-b8b1-4776c8072663" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019edb2e-2091-74e2-affa-6cf604634a58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_LongTermDebtMaturityAfterYearFour_019edb2e-2091-77c8-be70-25564101d9c8" xlink:href="cpay-20260630.xsd#cpay_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-74ab-b8b1-4776c8072663" xlink:to="loc_cpay_LongTermDebtMaturityAfterYearFour_019edb2e-2091-77c8-be70-25564101d9c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019edb2e-2091-7b6e-890f-75f0813b6bc2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-74ab-b8b1-4776c8072663" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019edb2e-2091-7b6e-890f-75f0813b6bc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019edb2e-2091-7236-a973-3cf277bfeaab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-788c-a16e-c8b7fa923a8a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019edb2e-2091-7236-a973-3cf277bfeaab" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019edb2e-2091-788c-a16e-c8b7fa923a8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019edb2e-2091-7446-b9df-42fedc5dd58a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019edb2e-2091-7236-a973-3cf277bfeaab" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019edb2e-2091-7446-b9df-42fedc5dd58a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019edb2e-2091-7959-a8b2-a0025389dac3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019edb2e-2091-7584-9004-7d27ffb52911" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019edb2e-2091-7959-a8b2-a0025389dac3" xlink:to="loc_us-gaap_NetIncomeLoss_019edb2e-2091-7584-9004-7d27ffb52911" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_019edb2e-2091-7b98-b446-c7cd4346e61d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019edb2e-2091-7959-a8b2-a0025389dac3" xlink:to="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_019edb2e-2091-7b98-b446-c7cd4346e61d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019edb2e-2091-7a9d-bd77-93accdd8d986" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019edb2e-2091-79ae-a757-e15ddbd0ad8d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019edb2e-2091-7a9d-bd77-93accdd8d986" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019edb2e-2091-79ae-a757-e15ddbd0ad8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019edb2e-2091-790f-bcaa-d1316f6118df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019edb2e-2091-7a9d-bd77-93accdd8d986" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019edb2e-2091-790f-bcaa-d1316f6118df" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/SegmentsDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#SegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/SegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019fd2bc-5f5e-797e-bb32-b1e5ecefd880" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_us-gaap_Revenues_019fd2bc-5f5e-797e-bb32-b1e5ecefd880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_ProcessingExpenses_019fd2bc-5f5e-736f-b0f8-30c112da2f8c" xlink:href="cpay-20260630.xsd#cpay_ProcessingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_cpay_ProcessingExpenses_019fd2bc-5f5e-736f-b0f8-30c112da2f8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_019fd2bc-5f5e-71f4-9841-50887554cbcf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_us-gaap_SellingExpense_019fd2bc-5f5e-71f4-9841-50887554cbcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019fd2bc-5f5e-7c0c-ae8c-408137824158" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019fd2bc-5f5e-7c0c-ae8c-408137824158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019fd2bc-5f5e-712d-9ccb-47bdef2423f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_us-gaap_Depreciation_019fd2bc-5f5e-712d-9ccb-47bdef2423f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentForAmortization_019fd2bc-5f5e-7d9c-bb5c-7b00ceccf315" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentForAmortization"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_us-gaap_AdjustmentForAmortization_019fd2bc-5f5e-7d9c-bb5c-7b00ceccf315" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_019fd2bc-5f5e-739c-b66c-4841b6903322" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019fd2bc-5f5e-739c-b66c-4841b6903322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_019fd2bc-5f5e-7e07-bd56-35987c8db624" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fd2bc-5f5e-7c40-935d-3f3fe26647c6" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_019fd2bc-5f5e-7e07-bd56-35987c8db624" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="simple" xlink:href="cpay-20260630.xsd#AccumulatedOtherComprehensiveLossAOCLDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019edb2e-2091-7e17-a110-1e69587fa830" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_019edb2e-2091-7001-8a27-a5db7cd64963" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019edb2e-2091-7e17-a110-1e69587fa830" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_019edb2e-2091-7001-8a27-a5db7cd64963" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_019edb2e-2091-78f2-b9a4-7680527094ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019edb2e-2091-7e17-a110-1e69587fa830" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_019edb2e-2091-78f2-b9a4-7680527094ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019edb2e-2091-7f8c-992d-765a526d1505" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019edb2e-2091-7e17-a110-1e69587fa830" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019edb2e-2091-7f8c-992d-765a526d1505" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
