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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:93b154d1-dadb-4751-a638-ac55aa6d8009,g:67f43d6c-9fab-4120-8a3c-edf73e702fb3-->
<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-20240630.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_LiabilitiesAndStockholdersEquity_61f108d3-8516-4c67-b882-3ad258ad9467" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ee384be0-fd9b-4934-bf73-5f7c67ece8a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_61f108d3-8516-4c67-b882-3ad258ad9467" xlink:to="loc_us-gaap_LiabilitiesCurrent_ee384be0-fd9b-4934-bf73-5f7c67ece8a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_5b8b328c-cc1c-4e9c-abf6-b4d0b6a75a51" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_61f108d3-8516-4c67-b882-3ad258ad9467" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_5b8b328c-cc1c-4e9c-abf6-b4d0b6a75a51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_adebeadf-13db-4b86-98b9-77e9a00d8316" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_61f108d3-8516-4c67-b882-3ad258ad9467" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_adebeadf-13db-4b86-98b9-77e9a00d8316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_9d867c61-f6df-42ab-9c6a-8b369e11a8e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_61f108d3-8516-4c67-b882-3ad258ad9467" xlink:to="loc_us-gaap_CommitmentsAndContingencies_9d867c61-f6df-42ab-9c6a-8b369e11a8e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_44d3320d-24fd-418b-9015-01b5c0fb013d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:to="loc_us-gaap_AccountsPayableCurrent_44d3320d-24fd-418b-9015-01b5c0fb013d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_3d712339-15ae-4937-b9db-62b49c166201" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_3d712339-15ae-4937-b9db-62b49c166201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_249829ce-3f99-4017-9074-59a910a3ccc5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_249829ce-3f99-4017-9074-59a910a3ccc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_205f55ba-6e13-4b38-8ed6-e9257d0b8082" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:to="loc_us-gaap_SecuredDebtCurrent_205f55ba-6e13-4b38-8ed6-e9257d0b8082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayableCurrent_92fb4ae2-d981-474c-baf8-81353a70987d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesAndLoansPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:to="loc_us-gaap_NotesAndLoansPayableCurrent_92fb4ae2-d981-474c-baf8-81353a70987d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_2f2c4f74-aee5-4734-8d1f-3add87c9f724" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_2f2c4f74-aee5-4734-8d1f-3add87c9f724" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_a8eb4d1f-f662-4c15-a89d-29207cac54bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c155ef5d-93aa-43a1-833a-06638cb18d5d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_a8eb4d1f-f662-4c15-a89d-29207cac54bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_52ac0574-086a-44ad-b5c4-634dbdf3cf11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_c7cec15a-a026-4761-9039-ff4eede14f0e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52ac0574-086a-44ad-b5c4-634dbdf3cf11" xlink:to="loc_us-gaap_MinorityInterest_c7cec15a-a026-4761-9039-ff4eede14f0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_382e0a66-2c77-46d7-b42c-9bceeb84723b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52ac0574-086a-44ad-b5c4-634dbdf3cf11" xlink:to="loc_us-gaap_StockholdersEquity_382e0a66-2c77-46d7-b42c-9bceeb84723b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a9a6d6fd-c861-4879-9817-1441f363f2c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_ccf04c14-1ada-4c24-9c4d-73a8706cad8d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a9a6d6fd-c861-4879-9817-1441f363f2c5" xlink:to="loc_us-gaap_CommonStockValue_ccf04c14-1ada-4c24-9c4d-73a8706cad8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_aac624f1-ae5a-41ab-97c2-5a2a4a03e014" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a9a6d6fd-c861-4879-9817-1441f363f2c5" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_aac624f1-ae5a-41ab-97c2-5a2a4a03e014" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d417cd12-8a9f-4249-a049-07273ffe2eaf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a9a6d6fd-c861-4879-9817-1441f363f2c5" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d417cd12-8a9f-4249-a049-07273ffe2eaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3ae15d0b-a3b0-485c-bce2-5725315c6b62" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a9a6d6fd-c861-4879-9817-1441f363f2c5" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3ae15d0b-a3b0-485c-bce2-5725315c6b62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_7762b5e7-056d-49f9-8e35-9df803d7fcd3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a9a6d6fd-c861-4879-9817-1441f363f2c5" xlink:to="loc_us-gaap_TreasuryStockValue_7762b5e7-056d-49f9-8e35-9df803d7fcd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_36614c8e-02c1-45da-986f-6fc25a43e05d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_40d1e247-2f22-41b8-ac29-70d02b9b6077" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_36614c8e-02c1-45da-986f-6fc25a43e05d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_40d1e247-2f22-41b8-ac29-70d02b9b6077" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_80e0ff3f-02d2-4f4d-91ce-01d8eb40148e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_36614c8e-02c1-45da-986f-6fc25a43e05d" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_80e0ff3f-02d2-4f4d-91ce-01d8eb40148e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_60cefda1-cc4b-4e0d-a583-fe26dcea1bcf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_36614c8e-02c1-45da-986f-6fc25a43e05d" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_60cefda1-cc4b-4e0d-a583-fe26dcea1bcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableFromSecuritization_be2d1641-a4d9-4368-a6e7-e300929f97c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableFromSecuritization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_36614c8e-02c1-45da-986f-6fc25a43e05d" xlink:to="loc_us-gaap_AccountsReceivableFromSecuritization_be2d1641-a4d9-4368-a6e7-e300929f97c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_8f641906-39ad-43fc-9465-01982c5477fc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_36614c8e-02c1-45da-986f-6fc25a43e05d" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_8f641906-39ad-43fc-9465-01982c5477fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d1457780-e0b5-4727-9bdc-2c12f39398d9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_36614c8e-02c1-45da-986f-6fc25a43e05d" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d1457780-e0b5-4727-9bdc-2c12f39398d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c4edc31d-b3e9-47b7-99f0-f129d346d5ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_a945371e-5ec4-4f5d-9bd7-fe9e9561bf85" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c4edc31d-b3e9-47b7-99f0-f129d346d5ba" xlink:to="loc_us-gaap_AssetsCurrent_a945371e-5ec4-4f5d-9bd7-fe9e9561bf85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a28407d3-061d-4c8b-9314-ef6f35bbe224" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c4edc31d-b3e9-47b7-99f0-f129d346d5ba" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a28407d3-061d-4c8b-9314-ef6f35bbe224" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_f1ea0903-1e64-4140-8487-c5fa18f549a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c4edc31d-b3e9-47b7-99f0-f129d346d5ba" xlink:to="loc_us-gaap_Goodwill_f1ea0903-1e64-4140-8487-c5fa18f549a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1ce4ac53-b154-4835-b6ec-3fbc4b44f448" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c4edc31d-b3e9-47b7-99f0-f129d346d5ba" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1ce4ac53-b154-4835-b6ec-3fbc4b44f448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_4da51b56-b5db-4064-9dc4-c392c4a1ed46" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c4edc31d-b3e9-47b7-99f0-f129d346d5ba" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_4da51b56-b5db-4064-9dc4-c392c4a1ed46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_91d02294-9146-4c8d-8f65-794a31839b13" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c4edc31d-b3e9-47b7-99f0-f129d346d5ba" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_91d02294-9146-4c8d-8f65-794a31839b13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_e6504977-f0e6-4d98-85a0-6fa3617c6c4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_b31b6c3c-c904-404b-ab08-a8bcd991476e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6504977-f0e6-4d98-85a0-6fa3617c6c4d" xlink:to="loc_us-gaap_LongTermNotesAndLoans_b31b6c3c-c904-404b-ab08-a8bcd991476e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f2678f00-56a4-42b1-95e1-0ec82ffb08f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6504977-f0e6-4d98-85a0-6fa3617c6c4d" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f2678f00-56a4-42b1-95e1-0ec82ffb08f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a4c08989-3a66-4cc6-8b5b-719f016bbe6d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_e6504977-f0e6-4d98-85a0-6fa3617c6c4d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a4c08989-3a66-4cc6-8b5b-719f016bbe6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="cpay-20240630.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_NonoperatingIncomeExpense_a9fc39a1-871b-425c-aeb4-c5483d4fe68b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_fb2fca3e-06d4-4de2-985d-049782ae8955" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_a9fc39a1-871b-425c-aeb4-c5483d4fe68b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_fb2fca3e-06d4-4de2-985d-049782ae8955" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_88d8b7ee-9852-4cbd-b5ac-ec5cd4654733" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_a9fc39a1-871b-425c-aeb4-c5483d4fe68b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_88d8b7ee-9852-4cbd-b5ac-ec5cd4654733" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_1b73a8e7-9968-4420-b709-d8a263f6e7f9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_a9fc39a1-871b-425c-aeb4-c5483d4fe68b" xlink:to="loc_us-gaap_InterestExpenseNonoperating_1b73a8e7-9968-4420-b709-d8a263f6e7f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0411a1de-f099-4c04-a242-4d7150d04525" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_493cdf33-446f-498c-949f-1f4c12116262" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0411a1de-f099-4c04-a242-4d7150d04525" xlink:to="loc_us-gaap_Revenues_493cdf33-446f-498c-949f-1f4c12116262" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_ProcessingExpenses_83d8b5d3-9636-4bc2-87b2-6537f64cdd51" xlink:href="cpay-20240630.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_0411a1de-f099-4c04-a242-4d7150d04525" xlink:to="loc_cpay_ProcessingExpenses_83d8b5d3-9636-4bc2-87b2-6537f64cdd51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_e0b01b7a-c841-4d71-884b-0886ef457ee2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0411a1de-f099-4c04-a242-4d7150d04525" xlink:to="loc_us-gaap_SellingExpense_e0b01b7a-c841-4d71-884b-0886ef457ee2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_8c563434-86df-4666-b15d-5b5b5b3b2b98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0411a1de-f099-4c04-a242-4d7150d04525" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_8c563434-86df-4666-b15d-5b5b5b3b2b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_65358726-f348-48c9-b271-65c708865b51" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0411a1de-f099-4c04-a242-4d7150d04525" xlink:to="loc_us-gaap_DepreciationAndAmortization_65358726-f348-48c9-b271-65c708865b51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_4fb7b7b8-641f-461b-8475-a03c2994d22a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0411a1de-f099-4c04-a242-4d7150d04525" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_4fb7b7b8-641f-461b-8475-a03c2994d22a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4fed9452-e5ae-4830-8198-4eabdcc3ff13" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_08905382-f8f3-4fd1-9480-b2ea24108e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_4fed9452-e5ae-4830-8198-4eabdcc3ff13" xlink:to="loc_us-gaap_ProfitLoss_08905382-f8f3-4fd1-9480-b2ea24108e1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_330555a3-9a55-4cc9-acca-c5aac126219a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_4fed9452-e5ae-4830-8198-4eabdcc3ff13" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_330555a3-9a55-4cc9-acca-c5aac126219a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0bb6bbf9-c988-4bc2-9e78-88543f728334" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_7ab30490-933e-438d-b804-750a18f1c9bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_0bb6bbf9-c988-4bc2-9e78-88543f728334" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_7ab30490-933e-438d-b804-750a18f1c9bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ec978c9c-4581-4773-b618-ff2b45f55bfe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_0bb6bbf9-c988-4bc2-9e78-88543f728334" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ec978c9c-4581-4773-b618-ff2b45f55bfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3f2fb1f8-3b7a-4616-b6e7-34dc387083a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ffccbd7b-6a90-40eb-bb1c-9891735a42cc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3f2fb1f8-3b7a-4616-b6e7-34dc387083a5" xlink:to="loc_us-gaap_OperatingIncomeLoss_ffccbd7b-6a90-40eb-bb1c-9891735a42cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_1c36aeed-82f1-4e31-bcc1-ae4aa1b753d7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3f2fb1f8-3b7a-4616-b6e7-34dc387083a5" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_1c36aeed-82f1-4e31-bcc1-ae4aa1b753d7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="cpay-20240630.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_OtherComprehensiveIncomeLossNetOfTax_7fbad755-5b2c-4151-a788-4bfb59d07ee2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_ce8ac8e7-266e-47ae-8694-520752b7caa7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7fbad755-5b2c-4151-a788-4bfb59d07ee2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_ce8ac8e7-266e-47ae-8694-520752b7caa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_0d786b16-8451-4759-8b47-c376ba511e3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7fbad755-5b2c-4151-a788-4bfb59d07ee2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_0d786b16-8451-4759-8b47-c376ba511e3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_280f6844-0455-4fc8-bbf1-6dd9c0393cc2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e14a6c51-5c10-47af-a865-e14aafc38738" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_280f6844-0455-4fc8-bbf1-6dd9c0393cc2" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e14a6c51-5c10-47af-a865-e14aafc38738" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_711042f0-3da8-4784-a91f-1f38c7da0f48" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_280f6844-0455-4fc8-bbf1-6dd9c0393cc2" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_711042f0-3da8-4784-a91f-1f38c7da0f48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_42616f09-ac6c-4338-8d74-31ab2051fce6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f2551aaa-bdbf-443b-88cc-27ab52ce08b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_42616f09-ac6c-4338-8d74-31ab2051fce6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f2551aaa-bdbf-443b-88cc-27ab52ce08b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d3b8597b-7e7d-43f3-8a28-834d9dc193e0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_42616f09-ac6c-4338-8d74-31ab2051fce6" xlink:to="loc_us-gaap_ProfitLoss_d3b8597b-7e7d-43f3-8a28-834d9dc193e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cpay-20240630.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_ce8828ee-8b3c-400e-9e63-8a1206b38e47" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_5985e2ce-8d5e-43f6-a68b-20a630783f20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ce8828ee-8b3c-400e-9e63-8a1206b38e47" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_5985e2ce-8d5e-43f6-a68b-20a630783f20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9e399370-42ad-4ae7-ac81-42026cac807e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ce8828ee-8b3c-400e-9e63-8a1206b38e47" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9e399370-42ad-4ae7-ac81-42026cac807e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_c739b035-19ce-4682-a01d-4e491b45245b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ce8828ee-8b3c-400e-9e63-8a1206b38e47" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_c739b035-19ce-4682-a01d-4e491b45245b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_76581e11-acf4-4e61-a4be-ab0e79140d09" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_76581e11-acf4-4e61-a4be-ab0e79140d09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_40731164-8425-412f-9dae-d65f60ad6e56" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_40731164-8425-412f-9dae-d65f60ad6e56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7aba4474-8275-4cef-9918-e8a5571f24e7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7aba4474-8275-4cef-9918-e8a5571f24e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_BorrowingsFromRevolver_d0f74cb8-f801-4dc0-9005-ab2d15de9996" xlink:href="cpay-20240630.xsd#cpay_BorrowingsFromRevolver"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_cpay_BorrowingsFromRevolver_d0f74cb8-f801-4dc0-9005-ab2d15de9996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_99c18cce-827a-4984-b600-7c02423f0545" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_99c18cce-827a-4984-b600-7c02423f0545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_db2eeeb2-c3be-4b15-9156-6a59da7982e5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_db2eeeb2-c3be-4b15-9156-6a59da7982e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_PaymentsOnRevolver_bddbda2c-b2d8-49a7-be23-0603d7fb63fa" xlink:href="cpay-20240630.xsd#cpay_PaymentsOnRevolver"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_cpay_PaymentsOnRevolver_bddbda2c-b2d8-49a7-be23-0603d7fb63fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_ae95eab4-276f-464f-8bb5-fd7413e64b07" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_ae95eab4-276f-464f-8bb5-fd7413e64b07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromNotesPayable_b92180c3-cba1-46cf-aeae-5fb1e1bd7889" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromNotesPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_ProceedsFromNotesPayable_b92180c3-cba1-46cf-aeae-5fb1e1bd7889" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a7b961f8-9f00-4c7a-a21c-dd0ac4d496e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7224fc14-a068-403a-bb69-4be85c5dd890" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a7b961f8-9f00-4c7a-a21c-dd0ac4d496e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cb330ec4-8257-4254-acbc-9911a95368fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fce11ef1-e6cd-4c36-a3ef-0c01f95cab42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cb330ec4-8257-4254-acbc-9911a95368fb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fce11ef1-e6cd-4c36-a3ef-0c01f95cab42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c8468b8a-2361-4fa7-be01-f9f2deb8355a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cb330ec4-8257-4254-acbc-9911a95368fb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c8468b8a-2361-4fa7-be01-f9f2deb8355a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a8e198a6-a1d4-435c-9881-aca0d6147d89" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cb330ec4-8257-4254-acbc-9911a95368fb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a8e198a6-a1d4-435c-9881-aca0d6147d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6b45e181-3392-4bf5-abf4-28952fc3590b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cb330ec4-8257-4254-acbc-9911a95368fb" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6b45e181-3392-4bf5-abf4-28952fc3590b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10af230e-969a-46df-9178-b27069bcfa01" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_922e9854-5b05-40b8-a385-b88732976074" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_ProfitLoss_922e9854-5b05-40b8-a385-b88732976074" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_bab8af7f-94cb-467d-a939-ea8239cf180f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_Depreciation_bab8af7f-94cb-467d-a939-ea8239cf180f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_75c29dcd-e7e1-4819-a2ac-57d6e53eb8bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_ShareBasedCompensation_75c29dcd-e7e1-4819-a2ac-57d6e53eb8bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_82f390c4-661c-4d8e-9fb5-f835c64f6e39" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_82f390c4-661c-4d8e-9fb5-f835c64f6e39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e58cfc18-a418-4885-97f9-3fc38db6c336" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e58cfc18-a418-4885-97f9-3fc38db6c336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_6baa9533-c50d-4f25-a0ef-67c41a0bb07e" xlink:href="cpay-20240630.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_6baa9533-c50d-4f25-a0ef-67c41a0bb07e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_2dbab96d-1889-4658-bbb2-8e7b29325831" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_2dbab96d-1889-4658-bbb2-8e7b29325831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_76d90e47-64a8-4593-a9a0-90bfa2d341d1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_76d90e47-64a8-4593-a9a0-90bfa2d341d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_9e1dfa56-38bd-448a-a2f4-b8a0a823c2b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_9e1dfa56-38bd-448a-a2f4-b8a0a823c2b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_a2a5456a-a968-418f-a26e-ebb5c348be3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_a2a5456a-a968-418f-a26e-ebb5c348be3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_71234aa8-41a8-4b4d-b82d-cfca674d1c33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_71234aa8-41a8-4b4d-b82d-cfca674d1c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_0365c1e6-aed9-4edc-9a56-16400ecda20f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeAssetsAndLiabilities_0365c1e6-aed9-4edc-9a56-16400ecda20f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a5a6615b-80b7-4939-99a7-dd5e9db280f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a5a6615b-80b7-4939-99a7-dd5e9db280f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_aa5fde15-4aaf-45e5-8613-15a276189c5c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_10af230e-969a-46df-9178-b27069bcfa01" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_aa5fde15-4aaf-45e5-8613-15a276189c5c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="simple" xlink:href="cpay-20240630.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_DerivativeLiabilities_95f0bf66-2121-4a11-9434-8897a05ba884" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_ab3d7873-a513-4404-9fa7-192f7400ccc9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_95f0bf66-2121-4a11-9434-8897a05ba884" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_ab3d7873-a513-4404-9fa7-192f7400ccc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_7ff9c14e-1c96-4248-a9ec-31868cd0b1f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_95f0bf66-2121-4a11-9434-8897a05ba884" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_7ff9c14e-1c96-4248-a9ec-31868cd0b1f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_4c1bfef2-b084-4a91-a9e8-03ac2f8a7bea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_b2504f83-4aa5-42a8-8015-c2b72a9ab63a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_4c1bfef2-b084-4a91-a9e8-03ac2f8a7bea" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_b2504f83-4aa5-42a8-8015-c2b72a9ab63a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_623500ce-31e2-45ff-ba81-1234fd645125" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_4c1bfef2-b084-4a91-a9e8-03ac2f8a7bea" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_623500ce-31e2-45ff-ba81-1234fd645125" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails" xlink:type="simple" xlink:href="cpay-20240630.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_5fbd431e-2ae1-401d-a6ae-b6a4951ef76d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_3982b10b-5ccb-4fb3-b22b-48002419c033" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_5fbd431e-2ae1-401d-a6ae-b6a4951ef76d" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_3982b10b-5ccb-4fb3-b22b-48002419c033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_2fa26960-6e0e-40cf-b3a2-e8de80f8578c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_5fbd431e-2ae1-401d-a6ae-b6a4951ef76d" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_2fa26960-6e0e-40cf-b3a2-e8de80f8578c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="simple" xlink:href="cpay-20240630.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_AssetsFairValueDisclosure_b1c522e0-eda5-4d10-96f3-69770e5e5895" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_b632e2a3-49d1-483e-a412-54a6ccb4a2bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b1c522e0-eda5-4d10-96f3-69770e5e5895" xlink:to="loc_us-gaap_DerivativeAssets_b632e2a3-49d1-483e-a412-54a6ccb4a2bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_08240778-258b-4161-9181-1f792833ea64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b1c522e0-eda5-4d10-96f3-69770e5e5895" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_08240778-258b-4161-9181-1f792833ea64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_ccf00acf-b779-4538-afb9-cd6f276569d5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_0907d197-1008-4937-a940-d0207ec5076a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ccf00acf-b779-4538-afb9-cd6f276569d5" xlink:to="loc_us-gaap_DerivativeLiabilities_0907d197-1008-4937-a940-d0207ec5076a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetails" xlink:type="simple" xlink:href="cpay-20240630.xsd#AcquisitionsSummaryofPurchasePriceAllocationDetails"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_41519896-87b8-48e7-9577-777858fa8be2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_41519896-87b8-48e7-9577-777858fa8be2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_4d1089eb-4ea7-4dc0-953b-978393ec011f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_4d1089eb-4ea7-4dc0-953b-978393ec011f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_cad161ab-3934-43dd-9eae-cd016785d3f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_cad161ab-3934-43dd-9eae-cd016785d3f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_55e9ff1f-c75d-495c-b2e1-df262def7b74" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_55e9ff1f-c75d-495c-b2e1-df262def7b74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_7804d5ff-b6ee-4422-9bd2-e729249e1f8b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_us-gaap_Goodwill_7804d5ff-b6ee-4422-9bd2-e729249e1f8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cpay_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_fa5c01b4-7854-43ca-b2f3-5dd495bc396f" xlink:href="cpay-20240630.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_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_cpay_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses_fa5c01b4-7854-43ca-b2f3-5dd495bc396f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_5f981647-4f4a-4c1c-802d-2bfd3ea725b4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_5f981647-4f4a-4c1c-802d-2bfd3ea725b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_bd935105-aabe-49bb-8804-856a09f4ae9c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_93300f10-10eb-4d67-8dac-9dad56cb788d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_bd935105-aabe-49bb-8804-856a09f4ae9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_2ba71e13-ab31-48d6-89f3-2334795dc292" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_19c6649a-d86e-417a-8eac-e9ac266383bf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_2ba71e13-ab31-48d6-89f3-2334795dc292" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_19c6649a-d86e-417a-8eac-e9ac266383bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_814438eb-0e16-4619-b352-9d1694038b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedLessNoncontrollingInterest_2ba71e13-ab31-48d6-89f3-2334795dc292" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_814438eb-0e16-4619-b352-9d1694038b3a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesScheduleofOtherIntangiblesDetails" xlink:type="simple" xlink:href="cpay-20240630.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_7845a9e2-dbf3-476e-8d23-cc0b919a5313" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_35b2373c-eb06-4221-bb00-dda8e004f2f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7845a9e2-dbf3-476e-8d23-cc0b919a5313" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_35b2373c-eb06-4221-bb00-dda8e004f2f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b1c81427-315b-4965-8757-fefd567c78b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7845a9e2-dbf3-476e-8d23-cc0b919a5313" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b1c81427-315b-4965-8757-fefd567c78b6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails" xlink:type="simple" xlink:href="cpay-20240630.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_NotesAndLoansPayable_dd3df3e6-3a4a-435c-951c-07d2a3a63b5b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayable_f290a6b7-64f3-4513-9aa3-187c36b21731" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_dd3df3e6-3a4a-435c-951c-07d2a3a63b5b" xlink:to="loc_us-gaap_NotesPayable_f290a6b7-64f3-4513-9aa3-187c36b21731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_b1873943-df43-4b91-801d-b0ee63f98107" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_dd3df3e6-3a4a-435c-951c-07d2a3a63b5b" xlink:to="loc_us-gaap_LineOfCredit_b1873943-df43-4b91-801d-b0ee63f98107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_aeac89ce-6c29-43d9-8ba9-f967f374d2ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_dd3df3e6-3a4a-435c-951c-07d2a3a63b5b" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_aeac89ce-6c29-43d9-8ba9-f967f374d2ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_db0cf995-0af3-4d58-b8cb-55f30d60b4a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_00541e75-e191-485f-9b1b-dd371efffc42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_db0cf995-0af3-4d58-b8cb-55f30d60b4a9" xlink:to="loc_us-gaap_LongTermDebtCurrent_00541e75-e191-485f-9b1b-dd371efffc42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_8324f9c7-4247-4a5c-8807-c2f0b7b52ef7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_db0cf995-0af3-4d58-b8cb-55f30d60b4a9" xlink:to="loc_us-gaap_LongTermNotesAndLoans_8324f9c7-4247-4a5c-8807-c2f0b7b52ef7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails_1" xlink:type="simple" xlink:href="cpay-20240630.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_DebtInstrumentCarryingAmount_cd166295-e055-4607-b179-35a94906cda3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_67ca0608-e4df-40c3-9bc2-203d5886d494" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cd166295-e055-4607-b179-35a94906cda3" xlink:to="loc_us-gaap_NotesAndLoansPayable_67ca0608-e4df-40c3-9bc2-203d5886d494" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_4f036672-6bde-4a36-98f6-4c5eb5d7f931" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_cd166295-e055-4607-b179-35a94906cda3" xlink:to="loc_us-gaap_SecuredDebtCurrent_4f036672-6bde-4a36-98f6-4c5eb5d7f931" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" xlink:type="simple" xlink:href="cpay-20240630.xsd#DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail"/>
  <link:calculationLink xlink:role="http://www.corpay.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_6f4dc8fe-0fa2-407c-85a9-1e9ceea1de78" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_ed3da019-efba-4e69-97bb-00f6c7047806" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_6f4dc8fe-0fa2-407c-85a9-1e9ceea1de78" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_ed3da019-efba-4e69-97bb-00f6c7047806" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_08f67e8e-e2f5-4da4-8a61-69a086d68b08" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_6f4dc8fe-0fa2-407c-85a9-1e9ceea1de78" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_08f67e8e-e2f5-4da4-8a61-69a086d68b08" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetails" xlink:type="simple" xlink:href="cpay-20240630.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_c1e31714-dcc3-4d02-ae28-9e8e0bb8b9ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d3d3af73-8db8-4668-8fc7-a4fffc741ce1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_c1e31714-dcc3-4d02-ae28-9e8e0bb8b9ba" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d3d3af73-8db8-4668-8fc7-a4fffc741ce1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_eefe1e04-f85d-414d-a900-3bafecc6bb32" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_c1e31714-dcc3-4d02-ae28-9e8e0bb8b9ba" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_eefe1e04-f85d-414d-a900-3bafecc6bb32" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCLDetails" xlink:type="simple" xlink:href="cpay-20240630.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_77d02f75-168c-4adb-bfdc-af841d57bb90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_754b971f-da46-46e2-8f9b-175401210c35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_77d02f75-168c-4adb-bfdc-af841d57bb90" xlink:to="loc_us-gaap_OciBeforeReclassificationsBeforeTaxAttributableToParent_754b971f-da46-46e2-8f9b-175401210c35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_51ffe537-d369-4b68-b162-9231d540ad60" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_77d02f75-168c-4adb-bfdc-af841d57bb90" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodBeforeTaxAttributableToParent_51ffe537-d369-4b68-b162-9231d540ad60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_4b068a31-5797-4433-9b6c-27f90943d6e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_77d02f75-168c-4adb-bfdc-af841d57bb90" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_4b068a31-5797-4433-9b6c-27f90943d6e9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
