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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:49d6649d-d082-455c-8460-ae4eba4b9050,g:98c82552-f24a-4b15-886b-10acd2ae8784-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.corpay.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="cpay-20250630.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_175089ee-1bc5-44a0-a639-ad03268119bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_82516910-7907-4866-9390-b29c1cb3394e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_175089ee-1bc5-44a0-a639-ad03268119bc" xlink:to="loc_us-gaap_MinorityInterest_82516910-7907-4866-9390-b29c1cb3394e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_9e677e78-c5b1-4b7e-8ff7-0e4b98286860" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_175089ee-1bc5-44a0-a639-ad03268119bc" xlink:to="loc_us-gaap_StockholdersEquity_9e677e78-c5b1-4b7e-8ff7-0e4b98286860" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_9bd996c9-c7f2-410f-91c6-074f5e4e14b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_48361684-74a5-49b5-817b-ad1ad83d467b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9bd996c9-c7f2-410f-91c6-074f5e4e14b6" xlink:to="loc_us-gaap_AssetsCurrent_48361684-74a5-49b5-817b-ad1ad83d467b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ed8b210a-6d74-417c-ba6b-421debbf84e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9bd996c9-c7f2-410f-91c6-074f5e4e14b6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_ed8b210a-6d74-417c-ba6b-421debbf84e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_599e773c-7bdc-4550-b251-d5a9339706dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9bd996c9-c7f2-410f-91c6-074f5e4e14b6" xlink:to="loc_us-gaap_Goodwill_599e773c-7bdc-4550-b251-d5a9339706dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_722a13bc-92fe-41b1-bc89-aad28a69baa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9bd996c9-c7f2-410f-91c6-074f5e4e14b6" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_722a13bc-92fe-41b1-bc89-aad28a69baa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_9b57a176-cf25-4ed2-8c67-ad1accc7e0fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9bd996c9-c7f2-410f-91c6-074f5e4e14b6" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_9b57a176-cf25-4ed2-8c67-ad1accc7e0fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_c85f535e-bc02-4849-90c8-0ef2f077f578" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_9bd996c9-c7f2-410f-91c6-074f5e4e14b6" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_c85f535e-bc02-4849-90c8-0ef2f077f578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_096565aa-afd5-4ffb-8176-edfdadad18de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_11fe4bff-aff6-4638-8f13-c8ad8c7a1fd9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_096565aa-afd5-4ffb-8176-edfdadad18de" xlink:to="loc_us-gaap_LiabilitiesCurrent_11fe4bff-aff6-4638-8f13-c8ad8c7a1fd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_43347528-cbb3-49d5-bfd4-7e067549fde0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_096565aa-afd5-4ffb-8176-edfdadad18de" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_43347528-cbb3-49d5-bfd4-7e067549fde0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b014409d-d39b-454c-8c8c-e221a760610c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_096565aa-afd5-4ffb-8176-edfdadad18de" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b014409d-d39b-454c-8c8c-e221a760610c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_62464e74-520b-4cb7-a283-3c54b470932f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_096565aa-afd5-4ffb-8176-edfdadad18de" xlink:to="loc_us-gaap_CommitmentsAndContingencies_62464e74-520b-4cb7-a283-3c54b470932f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_839826f4-e468-4675-91c4-b73b940deef3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_f7caaee0-76ff-41a6-ac5a-b9a463e7f883" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_839826f4-e468-4675-91c4-b73b940deef3" xlink:to="loc_us-gaap_AccountsPayableCurrent_f7caaee0-76ff-41a6-ac5a-b9a463e7f883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_37adc366-039f-4656-91bb-ce3faf1da8b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_839826f4-e468-4675-91c4-b73b940deef3" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_37adc366-039f-4656-91bb-ce3faf1da8b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0ca06b0b-c676-4ea7-8c2c-00238ca07ba0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_839826f4-e468-4675-91c4-b73b940deef3" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0ca06b0b-c676-4ea7-8c2c-00238ca07ba0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_cf2f2483-497d-482e-a1fb-bc842653b35b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_839826f4-e468-4675-91c4-b73b940deef3" xlink:to="loc_us-gaap_SecuredDebtCurrent_cf2f2483-497d-482e-a1fb-bc842653b35b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayableCurrent_0ef5e5b6-4fa9-4993-af11-666405b8c5c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NotesAndLoansPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_839826f4-e468-4675-91c4-b73b940deef3" xlink:to="loc_us-gaap_NotesAndLoansPayableCurrent_0ef5e5b6-4fa9-4993-af11-666405b8c5c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_7af25087-ffbf-4a95-905e-ddd81c1f7b4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_839826f4-e468-4675-91c4-b73b940deef3" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_7af25087-ffbf-4a95-905e-ddd81c1f7b4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2acbfa6c-605a-4144-b91e-133d62cd222d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e1578095-0dcb-4fba-a3d1-ee6b02dd24a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2acbfa6c-605a-4144-b91e-133d62cd222d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e1578095-0dcb-4fba-a3d1-ee6b02dd24a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_6c41177b-eb09-4702-a948-3743ce51ab76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2acbfa6c-605a-4144-b91e-133d62cd222d" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_6c41177b-eb09-4702-a948-3743ce51ab76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_3e4165f3-1c95-43e4-bd05-33a3bda56960" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2acbfa6c-605a-4144-b91e-133d62cd222d" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_3e4165f3-1c95-43e4-bd05-33a3bda56960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableFromSecuritization_035178ee-6bd0-4407-b8d7-05b75ee21f01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableFromSecuritization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2acbfa6c-605a-4144-b91e-133d62cd222d" xlink:to="loc_us-gaap_AccountsReceivableFromSecuritization_035178ee-6bd0-4407-b8d7-05b75ee21f01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_de0a6dd6-7c74-4b64-afbc-91d91305ea43" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2acbfa6c-605a-4144-b91e-133d62cd222d" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_de0a6dd6-7c74-4b64-afbc-91d91305ea43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_0d37c993-4581-4775-b908-ac12204d5da2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_cc95a948-42b6-4c21-b25e-da40e804b25d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_0d37c993-4581-4775-b908-ac12204d5da2" xlink:to="loc_us-gaap_LongTermNotesAndLoans_cc95a948-42b6-4c21-b25e-da40e804b25d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a577acbb-aa06-4b1b-8758-c07912d29332" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_0d37c993-4581-4775-b908-ac12204d5da2" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a577acbb-aa06-4b1b-8758-c07912d29332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ccf77f5e-df01-4833-9d57-b1ce38aac90e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_0d37c993-4581-4775-b908-ac12204d5da2" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ccf77f5e-df01-4833-9d57-b1ce38aac90e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3683890d-d491-4f5f-b0ae-6fa079d88c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_fdc0cef0-25e7-4bf2-8d4b-0f6ee0e1bed9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3683890d-d491-4f5f-b0ae-6fa079d88c9a" xlink:to="loc_us-gaap_CommonStockValue_fdc0cef0-25e7-4bf2-8d4b-0f6ee0e1bed9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_47331de0-32e0-4846-b42a-800f0b711d60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3683890d-d491-4f5f-b0ae-6fa079d88c9a" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_47331de0-32e0-4846-b42a-800f0b711d60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_4a46ed29-2ed1-481c-b102-044afa0810e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3683890d-d491-4f5f-b0ae-6fa079d88c9a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_4a46ed29-2ed1-481c-b102-044afa0810e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_13b83bee-571b-4f6a-88d6-afb0279ab743" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3683890d-d491-4f5f-b0ae-6fa079d88c9a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_13b83bee-571b-4f6a-88d6-afb0279ab743" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_ec4d5a8c-8130-4259-ae07-7ef39c1c4166" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3683890d-d491-4f5f-b0ae-6fa079d88c9a" xlink:to="loc_us-gaap_TreasuryStockValue_ec4d5a8c-8130-4259-ae07-7ef39c1c4166" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="cpay-20250630.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_NetIncomeLoss_9ea71d81-a18c-4a60-aef9-b138c6d52a80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_bc37fd30-2173-4622-8ea5-39da8c08939c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_9ea71d81-a18c-4a60-aef9-b138c6d52a80" xlink:to="loc_us-gaap_ProfitLoss_bc37fd30-2173-4622-8ea5-39da8c08939c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a3ff300b-5cba-481b-b7fc-958f90e393cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_9ea71d81-a18c-4a60-aef9-b138c6d52a80" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a3ff300b-5cba-481b-b7fc-958f90e393cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_15927232-cd5e-4c64-b977-9aa531543980" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_5b81b7d3-e060-4efa-9c6d-f543f4db5076" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_15927232-cd5e-4c64-b977-9aa531543980" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_5b81b7d3-e060-4efa-9c6d-f543f4db5076" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_d03cbb7a-391c-4f25-861f-8e227903315d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_15927232-cd5e-4c64-b977-9aa531543980" xlink:to="loc_us-gaap_InterestExpenseNonoperating_d03cbb7a-391c-4f25-861f-8e227903315d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_70037d96-e82b-4962-978d-b0812e3e627c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_15927232-cd5e-4c64-b977-9aa531543980" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_70037d96-e82b-4962-978d-b0812e3e627c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dd90a05b-2545-41c1-b587-d84446c99d5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7d163f3b-fa19-43fd-8526-fb7f7e07a8b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dd90a05b-2545-41c1-b587-d84446c99d5a" xlink:to="loc_us-gaap_OperatingIncomeLoss_7d163f3b-fa19-43fd-8526-fb7f7e07a8b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_2ceccc27-da8d-4e88-8a16-e62a867ee58a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_dd90a05b-2545-41c1-b587-d84446c99d5a" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_2ceccc27-da8d-4e88-8a16-e62a867ee58a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_4fd7921e-6d1d-4158-90ab-74b6a022370e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_4301d05c-64df-4cc9-b0e8-0b843a6f7651" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4fd7921e-6d1d-4158-90ab-74b6a022370e" xlink:to="loc_us-gaap_Revenues_4301d05c-64df-4cc9-b0e8-0b843a6f7651" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_ProcessingExpenses_46ab7e0f-bf7f-4e94-80e4-7cd028b3eacb" xlink:href="cpay-20250630.xsd#cpay_ProcessingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4fd7921e-6d1d-4158-90ab-74b6a022370e" xlink:to="loc_cpay_ProcessingExpenses_46ab7e0f-bf7f-4e94-80e4-7cd028b3eacb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_2f786e84-b1b2-4017-be66-7941966d183e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4fd7921e-6d1d-4158-90ab-74b6a022370e" xlink:to="loc_us-gaap_SellingExpense_2f786e84-b1b2-4017-be66-7941966d183e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_245dbfb9-c794-4877-a5c1-3adaf0a90165" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4fd7921e-6d1d-4158-90ab-74b6a022370e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_245dbfb9-c794-4877-a5c1-3adaf0a90165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_e1593d59-514e-43bf-aec5-c09eff8030d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4fd7921e-6d1d-4158-90ab-74b6a022370e" xlink:to="loc_us-gaap_DepreciationAndAmortization_e1593d59-514e-43bf-aec5-c09eff8030d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_28faf7de-0b0b-4445-bbef-e506bcd334e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4fd7921e-6d1d-4158-90ab-74b6a022370e" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_28faf7de-0b0b-4445-bbef-e506bcd334e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_794e4109-986e-486d-8e97-e29e7fbaaeca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0eecabfa-95cb-4743-aaea-ce362af4f01f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_794e4109-986e-486d-8e97-e29e7fbaaeca" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0eecabfa-95cb-4743-aaea-ce362af4f01f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_62e6f100-2bc1-4f6a-a8ad-c426c6bad396" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_794e4109-986e-486d-8e97-e29e7fbaaeca" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_62e6f100-2bc1-4f6a-a8ad-c426c6bad396" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="cpay-20250630.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_ComprehensiveIncomeNetOfTax_a4dfabe0-4193-4876-b3e4-84bf9c026a5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e80617fa-b1b0-4f3e-9ae2-27c4f6d76bed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a4dfabe0-4193-4876-b3e4-84bf9c026a5a" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e80617fa-b1b0-4f3e-9ae2-27c4f6d76bed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_4598a252-4cdd-471a-b0b2-3cc993a0864e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a4dfabe0-4193-4876-b3e4-84bf9c026a5a" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_4598a252-4cdd-471a-b0b2-3cc993a0864e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_05612733-9f32-4a14-a98c-b04c9ff078c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_4f7fc3f0-01fe-489b-aacc-14b91fc02b49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_05612733-9f32-4a14-a98c-b04c9ff078c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_4f7fc3f0-01fe-489b-aacc-14b91fc02b49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_5b7940e0-4d4a-4a18-aaf0-0624919b86af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_05612733-9f32-4a14-a98c-b04c9ff078c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_5b7940e0-4d4a-4a18-aaf0-0624919b86af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e0d2bfbd-0b3a-4cd6-a99f-6fe1e08bbc2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_74bf6d75-c0fb-4131-829c-1379c5df87ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e0d2bfbd-0b3a-4cd6-a99f-6fe1e08bbc2c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_74bf6d75-c0fb-4131-829c-1379c5df87ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_374358a3-45e9-42df-a339-8470306e2ecf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e0d2bfbd-0b3a-4cd6-a99f-6fe1e08bbc2c" xlink:to="loc_us-gaap_ProfitLoss_374358a3-45e9-42df-a339-8470306e2ecf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cpay-20250630.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_NetCashProvidedByUsedInInvestingActivities_27ce69c3-5033-4753-b04a-746461d274c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_91956d81-857e-4173-ba13-c41e9686b2fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27ce69c3-5033-4753-b04a-746461d274c5" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_91956d81-857e-4173-ba13-c41e9686b2fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_638447bb-8cc5-4f89-b43f-e2f63630c244" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27ce69c3-5033-4753-b04a-746461d274c5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_638447bb-8cc5-4f89-b43f-e2f63630c244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_41a0ade0-03ff-4096-b1ab-4110b2a594e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27ce69c3-5033-4753-b04a-746461d274c5" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_41a0ade0-03ff-4096-b1ab-4110b2a594e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_36143e4f-f97a-43b5-8c18-fa56378f79d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_27ce69c3-5033-4753-b04a-746461d274c5" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_36143e4f-f97a-43b5-8c18-fa56378f79d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_24127755-0a1d-4187-a439-35b70babe4e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7bf0e89c-1b19-47e1-9453-95b6295b6941" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_24127755-0a1d-4187-a439-35b70babe4e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7bf0e89c-1b19-47e1-9453-95b6295b6941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7f03435c-cc34-4a79-aed8-9878fa1391c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_24127755-0a1d-4187-a439-35b70babe4e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7f03435c-cc34-4a79-aed8-9878fa1391c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_621704af-cce9-4ab3-9cb6-8163d9f8dc6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_24127755-0a1d-4187-a439-35b70babe4e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_621704af-cce9-4ab3-9cb6-8163d9f8dc6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_deed4180-d82f-4387-9ec9-ea852fec6294" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_24127755-0a1d-4187-a439-35b70babe4e3" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_deed4180-d82f-4387-9ec9-ea852fec6294" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_1f5aed2d-5ae7-481d-bd27-69c353df43dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_ProfitLoss_1f5aed2d-5ae7-481d-bd27-69c353df43dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_30cbdbb0-0da1-4cd8-a0e8-65d825d118da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_Depreciation_30cbdbb0-0da1-4cd8-a0e8-65d825d118da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_5cfc17bb-6472-4411-8341-05aa43974ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_ShareBasedCompensation_5cfc17bb-6472-4411-8341-05aa43974ea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_11312862-adfe-4e00-ad88-8fac6b17197d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_11312862-adfe-4e00-ad88-8fac6b17197d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_670ee82c-38ea-4716-bf75-33429e366af3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_670ee82c-38ea-4716-bf75-33429e366af3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_cd9dbca5-3896-42bd-b6ef-4f83867314dc" xlink:href="cpay-20250630.xsd#cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_cd9dbca5-3896-42bd-b6ef-4f83867314dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_a970a9f1-6372-43cb-9729-fc44dc23577a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_a970a9f1-6372-43cb-9729-fc44dc23577a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_ac273e44-f8b9-492c-b194-a46426508f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_ac273e44-f8b9-492c-b194-a46426508f3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_22298608-9ff6-465d-8080-67a0b08275a7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_22298608-9ff6-465d-8080-67a0b08275a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_516df7bd-a50b-4870-a193-1e9fb130153b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_516df7bd-a50b-4870-a193-1e9fb130153b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_5b4f59cd-4f74-4db5-a8da-d238af7c4b5c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_5b4f59cd-4f74-4db5-a8da-d238af7c4b5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_488f388d-c9a0-4dc8-a6d7-3717400793d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_488f388d-c9a0-4dc8-a6d7-3717400793d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_50ceda7e-a526-47d4-917a-f3c01e3d6d49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_50ceda7e-a526-47d4-917a-f3c01e3d6d49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_bf417894-eb5e-4bfc-b594-2c8d8fc5fe32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b19be7fd-9c05-4869-b381-257acf165d97" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_bf417894-eb5e-4bfc-b594-2c8d8fc5fe32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_8cdb763c-e6c9-43fe-9375-43099c02b948" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_8cdb763c-e6c9-43fe-9375-43099c02b948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_bd040a71-42c4-419c-9565-34a7066d42ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_bd040a71-42c4-419c-9565-34a7066d42ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_deec89a2-d82d-424b-ae58-c37daf663526" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_deec89a2-d82d-424b-ae58-c37daf663526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_79fcd08e-d965-4ddd-9e45-50dbd67e4eee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_79fcd08e-d965-4ddd-9e45-50dbd67e4eee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromNotesPayable_b1ba6264-c2f9-4f4d-9d75-425f393131a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromNotesPayable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_ProceedsFromNotesPayable_b1ba6264-c2f9-4f4d-9d75-425f393131a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_a998cd80-8a1a-4014-88d7-2b95a149cb45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_a998cd80-8a1a-4014-88d7-2b95a149cb45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_BorrowingsFromRevolver_4350a751-1ac4-4dc6-86b9-4b8619bab228" xlink:href="cpay-20250630.xsd#cpay_BorrowingsFromRevolver"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_cpay_BorrowingsFromRevolver_4350a751-1ac4-4dc6-86b9-4b8619bab228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_PaymentsOnRevolver_cccfbeeb-0db4-4213-b6d7-b2358aa7b4af" xlink:href="cpay-20250630.xsd#cpay_PaymentsOnRevolver"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_cpay_PaymentsOnRevolver_cccfbeeb-0db4-4213-b6d7-b2358aa7b4af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_f727e0f8-f108-4b24-85e8-3d76c9312213" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_f727e0f8-f108-4b24-85e8-3d76c9312213" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_68efe5ff-5377-4f20-a1ee-5ae85bf14593" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9104945e-3977-4ff8-849f-6aff5c834320" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_68efe5ff-5377-4f20-a1ee-5ae85bf14593" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#SummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_85b29329-e823-4f33-a072-491dc30d0cd8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec1e4d0c-8036-4334-b46f-ed7d96e33896" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_85b29329-e823-4f33-a072-491dc30d0cd8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec1e4d0c-8036-4334-b46f-ed7d96e33896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_4b445ac6-7ea6-4fe6-86ed-399e3403d298" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_85b29329-e823-4f33-a072-491dc30d0cd8" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_4b445ac6-7ea6-4fe6-86ed-399e3403d298" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="simple" xlink:href="cpay-20250630.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_3dca4d1a-69e9-44dc-814c-a5455fba550f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_393b12cb-3a9d-4dda-bcba-41fe76d4772f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_3dca4d1a-69e9-44dc-814c-a5455fba550f" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_393b12cb-3a9d-4dda-bcba-41fe76d4772f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_c1cf3ca2-cdc2-422d-8339-85466331d51b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_3dca4d1a-69e9-44dc-814c-a5455fba550f" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_c1cf3ca2-cdc2-422d-8339-85466331d51b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_88789419-e95e-4780-86a9-cd9e1bcbc389" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_4bab0f18-065f-460b-8453-c882df2feb04" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_88789419-e95e-4780-86a9-cd9e1bcbc389" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_4bab0f18-065f-460b-8453-c882df2feb04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_155debbc-8a6b-4572-9f45-b2b756843486" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_88789419-e95e-4780-86a9-cd9e1bcbc389" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_155debbc-8a6b-4572-9f45-b2b756843486" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#AccountsandOtherReceivablesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/AccountsandOtherReceivablesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_b8cacc5c-b73b-497c-9cb6-a820ccf3b332" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_275850b1-c7bd-47f7-ac3b-d91364983634" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_b8cacc5c-b73b-497c-9cb6-a820ccf3b332" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_275850b1-c7bd-47f7-ac3b-d91364983634" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_f00d7a11-7838-4a8e-b05a-6735309dfbfc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_b8cacc5c-b73b-497c-9cb6-a820ccf3b332" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_f00d7a11-7838-4a8e-b05a-6735309dfbfc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_da0aadd4-211a-4641-84e5-b3dbd4b1487c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_2256f638-be3d-49bf-917d-74e8901b2a3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_da0aadd4-211a-4641-84e5-b3dbd4b1487c" xlink:to="loc_us-gaap_DerivativeLiabilities_2256f638-be3d-49bf-917d-74e8901b2a3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_494502b0-2ce5-4ae4-a8c9-af148def3144" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_7d3567c4-9d7c-4515-839b-9e56e2ab2888" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_494502b0-2ce5-4ae4-a8c9-af148def3144" xlink:to="loc_us-gaap_DerivativeAssets_7d3567c4-9d7c-4515-839b-9e56e2ab2888" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_ab4a4b63-c828-4268-b752-b8c59cfb308f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_494502b0-2ce5-4ae4-a8c9-af148def3144" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_ab4a4b63-c828-4268-b752-b8c59cfb308f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AcquisitionsandInvestmentsSummaryofPurchasePriceAllocationDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#AcquisitionsandInvestmentsSummaryofPurchasePriceAllocationDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/AcquisitionsandInvestmentsSummaryofPurchasePriceAllocationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_54652803-66b1-4fd2-8f71-1233753aa0b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_54652803-66b1-4fd2-8f71-1233753aa0b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_7107fa7a-dbed-4e2a-9d83-c122ae17ab64" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_7107fa7a-dbed-4e2a-9d83-c122ae17ab64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_19bc715e-5942-4671-a728-fe2e2503dd13" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_19bc715e-5942-4671-a728-fe2e2503dd13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_9362c274-2426-42a4-ac4e-20808c6087c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_9362c274-2426-42a4-ac4e-20808c6087c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1c76f7b4-3a6c-4af6-b9ee-dc3eff791bd1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_us-gaap_Goodwill_1c76f7b4-3a6c-4af6-b9ee-dc3eff791bd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_0f68036a-ef00-4a21-bf20-e4733e2e3792" xlink:href="cpay-20250630.xsd#cpay_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_cpay_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_0f68036a-ef00-4a21-bf20-e4733e2e3792" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_06c38a62-5765-4832-abe5-050cceafc655" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_06c38a62-5765-4832-abe5-050cceafc655" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_f8efc27a-061c-4bf5-8461-28e4c518c149" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_c9d4abbb-773c-426b-8916-c94c2c4ef9b5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_f8efc27a-061c-4bf5-8461-28e4c518c149" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_92e75c6e-b801-46d8-9bc5-6b98a71002bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_40d23d70-9fe5-4c9a-948d-54b0e6d93ca7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_92e75c6e-b801-46d8-9bc5-6b98a71002bd" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_40d23d70-9fe5-4c9a-948d-54b0e6d93ca7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7bd95783-b618-4fb1-a244-135abd2529cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_92e75c6e-b801-46d8-9bc5-6b98a71002bd" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7bd95783-b618-4fb1-a244-135abd2529cd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AcquisitionsandInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#AcquisitionsandInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/AcquisitionsandInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_cf04a468-5866-460c-8e7f-4d4a60979c57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_ecc2c1a3-df79-4888-ae35-0f7f6e85580b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_cf04a468-5866-460c-8e7f-4d4a60979c57" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_ecc2c1a3-df79-4888-ae35-0f7f6e85580b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_cca4dce3-d03c-4e8a-a004-b81a23593c62" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_cf04a468-5866-460c-8e7f-4d4a60979c57" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_cca4dce3-d03c-4e8a-a004-b81a23593c62" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesScheduleofOtherIntangiblesDetails" xlink:type="simple" xlink:href="cpay-20250630.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_63938ac8-0e8f-4428-a666-4b1282e69f29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_58707685-436a-4abc-91c1-43154d659c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_63938ac8-0e8f-4428-a666-4b1282e69f29" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_58707685-436a-4abc-91c1-43154d659c8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_7a1bc81c-931f-47a2-895a-17ef098a784f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_63938ac8-0e8f-4428-a666-4b1282e69f29" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_7a1bc81c-931f-47a2-895a-17ef098a784f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#DebtSummaryofDebtInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_d6092049-e24d-41fd-8f35-707bdc8f5106" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_b74f6d23-b21e-4393-8aea-06f5b1a2e5f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d6092049-e24d-41fd-8f35-707bdc8f5106" xlink:to="loc_us-gaap_LongTermDebtCurrent_b74f6d23-b21e-4393-8aea-06f5b1a2e5f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_aa1719e7-2c14-4366-a259-6c3765d64a66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_d6092049-e24d-41fd-8f35-707bdc8f5106" xlink:to="loc_us-gaap_LongTermNotesAndLoans_aa1719e7-2c14-4366-a259-6c3765d64a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_31948a46-710e-46ba-9d80-0c34afdfb44d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayable_637dffbb-c1a9-4ee0-935b-2a88d80f4fd5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_31948a46-710e-46ba-9d80-0c34afdfb44d" xlink:to="loc_us-gaap_NotesPayable_637dffbb-c1a9-4ee0-935b-2a88d80f4fd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_6203f172-f12c-4601-96c3-36e838d88cf1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_31948a46-710e-46ba-9d80-0c34afdfb44d" xlink:to="loc_us-gaap_LineOfCredit_6203f172-f12c-4601-96c3-36e838d88cf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_0a8b6cb5-c093-4952-9d90-b465ff53d798" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_31948a46-710e-46ba-9d80-0c34afdfb44d" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_0a8b6cb5-c093-4952-9d90-b465ff53d798" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails_1" xlink:type="simple" xlink:href="cpay-20250630.xsd#DebtSummaryofDebtInstrumentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_3552c9c4-503a-464b-824f-f786c986dc4b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_d6f44c04-b4f3-4c4d-ab3d-ebd52754e463" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_3552c9c4-503a-464b-824f-f786c986dc4b" xlink:to="loc_us-gaap_NotesAndLoansPayable_d6f44c04-b4f3-4c4d-ab3d-ebd52754e463" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_a277c89f-b666-4d5f-b5b6-1c3d68a664ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_3552c9c4-503a-464b-824f-f786c986dc4b" xlink:to="loc_us-gaap_SecuredDebtCurrent_a277c89f-b666-4d5f-b5b6-1c3d68a664ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_8ced128e-c8ef-4d1c-be1d-ab235dd20d89" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_2f934364-c8e3-471f-a9ad-435b85d5fffd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8ced128e-c8ef-4d1c-be1d-ab235dd20d89" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_2f934364-c8e3-471f-a9ad-435b85d5fffd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_f0ab9876-50d9-4e48-bb5e-67111d0047f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8ced128e-c8ef-4d1c-be1d-ab235dd20d89" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_f0ab9876-50d9-4e48-bb5e-67111d0047f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ca9fdd72-0807-4636-b7f0-55d1ee082e07" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8ced128e-c8ef-4d1c-be1d-ab235dd20d89" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ca9fdd72-0807-4636-b7f0-55d1ee082e07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e564858f-c846-4892-aa22-bd67b420f327" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8ced128e-c8ef-4d1c-be1d-ab235dd20d89" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e564858f-c846-4892-aa22-bd67b420f327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_LongTermDebtMaturityAfterYearThree_5e5fd2fd-66b2-437b-889a-6fceb4bec523" xlink:href="cpay-20250630.xsd#cpay_LongTermDebtMaturityAfterYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8ced128e-c8ef-4d1c-be1d-ab235dd20d89" xlink:to="loc_cpay_LongTermDebtMaturityAfterYearThree_5e5fd2fd-66b2-437b-889a-6fceb4bec523" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_eb5aa335-4576-4f97-abe6-c86120841d0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_84edad50-b923-4763-8869-81e3f01039f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_eb5aa335-4576-4f97-abe6-c86120841d0c" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_84edad50-b923-4763-8869-81e3f01039f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_e3bd5ae6-0009-4caa-ae0b-89c9282d1f3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_eb5aa335-4576-4f97-abe6-c86120841d0c" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_e3bd5ae6-0009-4caa-ae0b-89c9282d1f3e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetails" xlink:type="simple" xlink:href="cpay-20250630.xsd#EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_19d42735-27d4-4652-aec5-f0c5a9bb03f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_7383e1a7-0314-4cee-b297-3b7973128428" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_19d42735-27d4-4652-aec5-f0c5a9bb03f6" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_7383e1a7-0314-4cee-b297-3b7973128428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_2402c077-51c4-4f2d-a259-04d729dd161f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_19d42735-27d4-4652-aec5-f0c5a9bb03f6" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_2402c077-51c4-4f2d-a259-04d729dd161f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="simple" xlink:href="cpay-20250630.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_d8088e33-d639-49a5-85d8-413fb7b3087f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_19510044-1f17-461c-a26e-9b9ae5e95412" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d8088e33-d639-49a5-85d8-413fb7b3087f" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_19510044-1f17-461c-a26e-9b9ae5e95412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_41a41b98-670a-472f-b43a-2bc883f402a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d8088e33-d639-49a5-85d8-413fb7b3087f" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_41a41b98-670a-472f-b43a-2bc883f402a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_26535c3c-32cc-48d2-987d-5038a778fe61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d8088e33-d639-49a5-85d8-413fb7b3087f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_26535c3c-32cc-48d2-987d-5038a778fe61" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
