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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019edb2e-1d04-747a-a5c5-7237f2ddf0c8,g:f24bee8b-9b76-4555-8bb1-220556dbf3e2-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cpay="http://www.corpay.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.corpay.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cpay-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cpay-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cpay-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cpay-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.corpay.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.corpay.com/role/ConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.corpay.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofIncome" roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofIncome">
        <link:definition>9952153 - Statement - Unaudited Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952154 - Statement - Unaudited Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofEquity" roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofEquity">
        <link:definition>9952155 - Statement - Unaudited Consolidated Statements of Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofEquityParenthetical" roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofEquityParenthetical">
        <link:definition>9952156 - Statement - Unaudited Consolidated Statements of Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsofCashFlows" roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofCashFlows">
        <link:definition>9952157 - Statement - Unaudited Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952158 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsandOtherReceivables" roleURI="http://www.corpay.com/role/AccountsandOtherReceivables">
        <link:definition>9952159 - Disclosure - Accounts and Other Receivables</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.corpay.com/role/FairValueMeasurements">
        <link:definition>9952160 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.corpay.com/role/StockholdersEquity">
        <link:definition>9952161 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.corpay.com/role/StockBasedCompensation">
        <link:definition>9952162 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandInvestments" roleURI="http://www.corpay.com/role/AcquisitionsandInvestments">
        <link:definition>9952163 - Disclosure - Acquisitions and Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibles" roleURI="http://www.corpay.com/role/GoodwillandOtherIntangibles">
        <link:definition>9952164 - Disclosure - Goodwill and Other Intangibles</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.corpay.com/role/Debt">
        <link:definition>9952165 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.corpay.com/role/IncomeTaxes">
        <link:definition>9952166 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.corpay.com/role/EarningsPerShare">
        <link:definition>9952167 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Segments" roleURI="http://www.corpay.com/role/Segments">
        <link:definition>9952168 - Disclosure - Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.corpay.com/role/CommitmentsandContingencies">
        <link:definition>9952169 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivities" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivities">
        <link:definition>9952170 - Disclosure - Derivative Financial Instruments and Hedging Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossAOCL" roleURI="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCL">
        <link:definition>9952171 - Disclosure - Accumulated Other Comprehensive Loss (AOCL)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Dispositions" roleURI="http://www.corpay.com/role/Dispositions">
        <link:definition>9952172 - Disclosure - Dispositions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesTables" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsandOtherReceivablesTables" roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesTables">
        <link:definition>9955513 - Disclosure - Accounts and Other Receivables (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.corpay.com/role/FairValueMeasurementsTables">
        <link:definition>9955514 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.corpay.com/role/StockBasedCompensationTables">
        <link:definition>9955515 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandInvestmentsTables" roleURI="http://www.corpay.com/role/AcquisitionsandInvestmentsTables">
        <link:definition>9955516 - Disclosure - Acquisitions and Investments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangiblesTables" roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesTables">
        <link:definition>9955517 - Disclosure - Goodwill and Other Intangibles (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.corpay.com/role/DebtTables">
        <link:definition>9955518 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.corpay.com/role/EarningsPerShareTables">
        <link:definition>9955519 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsTables" roleURI="http://www.corpay.com/role/SegmentsTables">
        <link:definition>9955520 - Disclosure - Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivitiesTables" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesTables">
        <link:definition>9955521 - Disclosure - Derivative Financial Instruments and Hedging Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossAOCLTables" roleURI="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCLTables">
        <link:definition>9955522 - Disclosure - Accumulated Other Comprehensive Loss (AOCL) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofForeignExchangeLossesDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofForeignExchangeLossesDetails">
        <link:definition>9955523 - Disclosure - Summary of Significant Accounting Policies -Schedule of Foreign Exchange Losses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofForeignGainandLossesonLongTermIntraentityTransactionsDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofForeignGainandLossesonLongTermIntraentityTransactionsDetails">
        <link:definition>9955524 - Disclosure - Summary of Significant Accounting Policies - Schedule of Foreign Gain and Losses on Long-Term Intra-entity Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofCashandCashEquivalentsandRestrictedCashDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofCashandCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955525 - Disclosure - Summary of Significant Accounting Policies - Schedule of Cash and Cash Equivalents and Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9955526 - Disclosure - Summary of Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesNarrativeDetails_1" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails_1">
        <link:definition>9955526 - Disclosure - Summary of Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofDisaggregationofRevenueDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofDisaggregationofRevenueDetails">
        <link:definition>9955527 - Disclosure - Summary of Significant Accounting Policies - Schedule of Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails">
        <link:definition>9955528 - Disclosure - Summary of Significant Accounting Policies - Schedule of Spot Trades (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofChangesinRedeemableNoncontrollingInterestDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesScheduleofChangesinRedeemableNoncontrollingInterestDetails">
        <link:definition>9955529 - Disclosure - Summary of Significant Accounting Policies - Schedule of Changes in Redeemable Noncontrolling Interest (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsandOtherReceivablesScheduleofCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails" roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesScheduleofCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails">
        <link:definition>9955530 - Disclosure - Accounts and Other Receivables - Schedule of Company's Accounts Receivable and Securitized Accounts Receivable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsandOtherReceivablesNarrativeDetails" roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesNarrativeDetails">
        <link:definition>9955531 - Disclosure - Accounts and Other Receivables - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsandOtherReceivablesScheduleofAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetails" roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesScheduleofAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetails">
        <link:definition>9955532 - Disclosure - Accounts and Other Receivables - Schedule of Allowance for Doubtful Accounts Related to Accounts Receivable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueDetails" roleURI="http://www.corpay.com/role/FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueDetails">
        <link:definition>9955533 - Disclosure - Fair Value Measurements - Schedule of Financial Assets and Liabilities Measured at Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://www.corpay.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955534 - Disclosure - Fair Value Measurements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetails" roleURI="http://www.corpay.com/role/StockholdersEquityDetails">
        <link:definition>9955535 - Disclosure - Stockholders' Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofExpenseRelatedtoShareBasedPaymentsDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationScheduleofExpenseRelatedtoShareBasedPaymentsDetails">
        <link:definition>9955536 - Disclosure - Stock-Based Compensation - Schedule of Expense Related to Share-Based Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofExpenseRelatedtoShareBasedPaymentsDetails_1" roleURI="http://www.corpay.com/role/StockBasedCompensationScheduleofExpenseRelatedtoShareBasedPaymentsDetails_1">
        <link:definition>9955536 - Disclosure - Stock-Based Compensation - Schedule of Expense Related to Share-Based Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationNarrativeDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9955537 - Disclosure - Stock-Based Compensation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationScheduleofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetails">
        <link:definition>9955538 - Disclosure - Stock-Based Compensation - Schedule of Total Unrecognized Compensation Cost Related to Stock-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofChangesinNumberofSharesofCommonStockUnderOptionDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationScheduleofChangesinNumberofSharesofCommonStockUnderOptionDetails">
        <link:definition>9955539 - Disclosure - Stock-Based Compensation - Schedule of Changes in Number of Shares of Common Stock Under Option (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationScheduleofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetails">
        <link:definition>9955540 - Disclosure - Stock-Based Compensation - Schedule of Changes in Number of Shares of Restricted Stock and Restricted Stock Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandInvestmentsNarrativeDetails" roleURI="http://www.corpay.com/role/AcquisitionsandInvestmentsNarrativeDetails">
        <link:definition>9955541 - Disclosure - Acquisitions and Investments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandInvestmentsScheduleofPurchasePriceAllocationDetails" roleURI="http://www.corpay.com/role/AcquisitionsandInvestmentsScheduleofPurchasePriceAllocationDetails">
        <link:definition>9955542 - Disclosure - Acquisitions and Investments - Schedule of Purchase Price Allocation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandInvestmentsScheduleofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" roleURI="http://www.corpay.com/role/AcquisitionsandInvestmentsScheduleofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails">
        <link:definition>9955543 - Disclosure - Acquisitions and Investments - Schedule of Estimated Fair Value of Intangible Assets Acquired and the Related Estimated Useful Lives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangiblesScheduleofChangesinGoodwillbyReportableBusinessSegmentDetails" roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesScheduleofChangesinGoodwillbyReportableBusinessSegmentDetails">
        <link:definition>9955544 - Disclosure - Goodwill and Other Intangibles - Schedule of Changes in Goodwill by Reportable Business Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangiblesNarrativeDetails" roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesNarrativeDetails">
        <link:definition>9955545 - Disclosure - Goodwill and Other Intangibles - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangiblesScheduleofOtherIntangiblesDetails" roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesScheduleofOtherIntangiblesDetails">
        <link:definition>9955546 - Disclosure - Goodwill and Other Intangibles - Schedule of Other Intangibles (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.corpay.com/role/DebtNarrativeDetails">
        <link:definition>9955547 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofDebtInstrumentsDetails" roleURI="http://www.corpay.com/role/DebtScheduleofDebtInstrumentsDetails">
        <link:definition>9955548 - Disclosure - Debt - Schedule of Debt Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofDebtInstrumentsDetails_1" roleURI="http://www.corpay.com/role/DebtScheduleofDebtInstrumentsDetails_1">
        <link:definition>9955548 - Disclosure - Debt - Schedule of Debt Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofContractualMaturitiesofNotesPayableandOtherObligationsDetails" roleURI="http://www.corpay.com/role/DebtScheduleofContractualMaturitiesofNotesPayableandOtherObligationsDetails">
        <link:definition>9955549 - Disclosure - Debt - Schedule of Contractual Maturities of Notes Payable and Other Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncometaxesDetails" roleURI="http://www.corpay.com/role/IncometaxesDetails">
        <link:definition>9955550 - Disclosure - Income taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails" roleURI="http://www.corpay.com/role/EarningsPerShareScheduleofEarningsPerShareBasicandDilutedDetails">
        <link:definition>9955551 - Disclosure - Earnings Per Share - Schedule of Earnings Per Share, Basic and Diluted (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.corpay.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955552 - Disclosure - Earnings Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsDetails" roleURI="http://www.corpay.com/role/SegmentsDetails">
        <link:definition>9955553 - Disclosure - Segments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetails" roleURI="http://www.corpay.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955554 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivitiesNarrativeDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesNarrativeDetails">
        <link:definition>9955555 - Disclosure - Derivative Financial Instruments and Hedging Activities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueDetails">
        <link:definition>9955556 - Disclosure - Derivative Financial Instruments and Hedging Activities - Schedule of Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails">
        <link:definition>9955557 - Disclosure - Derivative Financial Instruments and Hedging Activities - Schedule of Derivative Assets and Liabilities at Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails_1" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails_1">
        <link:definition>9955557 - Disclosure - Derivative Financial Instruments and Hedging Activities - Schedule of Derivative Assets and Liabilities at Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofCashFlowHedgesandNetInvestmentHedgesDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofCashFlowHedgesandNetInvestmentHedgesDetails">
        <link:definition>9955558 - Disclosure - Derivative Financial Instruments and Hedging Activities - Schedule of Cash Flow Hedges and Net Investment Hedges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueandBalanceSheetLocationDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueandBalanceSheetLocationDetails">
        <link:definition>9955559 - Disclosure - Derivative Financial Instruments and Hedging Activities - Schedule of Fair Value and Balance Sheet Location (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossAOCLDetails" roleURI="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCLDetails">
        <link:definition>9955560 - Disclosure - Accumulated Other Comprehensive Loss (AOCL) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossAOCLNarrativeDetails" roleURI="http://www.corpay.com/role/AccumulatedOtherComprehensiveLossAOCLNarrativeDetails">
        <link:definition>9955561 - Disclosure - Accumulated Other Comprehensive Loss (AOCL) - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DispositionsDetails" roleURI="http://www.corpay.com/role/DispositionsDetails">
        <link:definition>9955562 - Disclosure - Dispositions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="cpay_ProcessingExpenses" abstract="false" name="ProcessingExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_GainLossOnDispositionOfBusinessBeforeReclassification" abstract="false" name="GainLossOnDispositionOfBusinessBeforeReclassification" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_NoncontrollingInterestIncreaseDecreaseFromChangeInInvestment" abstract="false" name="NoncontrollingInterestIncreaseDecreaseFromChangeInInvestment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium" abstract="false" name="AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_BorrowingsFromRevolver" abstract="false" name="BorrowingsFromRevolver" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_PaymentsOnRevolver" abstract="false" name="PaymentsOnRevolver" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="cpay_MaintenanceDispositionMember" abstract="true" name="MaintenanceDispositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_ContractswithCustomersMember" abstract="true" name="ContractswithCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_DerivativesCrossBorderPaymentsBusinessMember" abstract="true" name="DerivativesCrossBorderPaymentsBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_LateFeesAndFinanceChargesMember" abstract="true" name="LateFeesAndFinanceChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_FloatRevenueEarnedOnInvestedFundsMember" abstract="true" name="FloatRevenueEarnedOnInvestedFundsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_MastercardMember" abstract="true" name="MastercardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_StrategicPartnershipAgreementOwnershipPercentageAcquired" abstract="false" name="StrategicPartnershipAgreementOwnershipPercentageAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cpay_ProceedsFromSaleOfInterestInCrossBorderPaymentsBusiness" abstract="false" name="ProceedsFromSaleOfInterestInCrossBorderPaymentsBusiness" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_StrategicPartnershipAgreementOptionToResellInterestPeriod" abstract="false" name="StrategicPartnershipAgreementOptionToResellInterestPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cpay_StrategicPartnershipAgreementOwnershipRepurchasePremiumPercentage" abstract="false" name="StrategicPartnershipAgreementOwnershipRepurchasePremiumPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cpay_CorporatePaymentsMember" abstract="true" name="CorporatePaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_VehiclePaymentsMember" abstract="true" name="VehiclePaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_LodgingPaymentsMember" abstract="true" name="LodgingPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_OtherCountriesMember" abstract="true" name="OtherCountriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_SpotTradeMember" abstract="true" name="SpotTradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_AccountsReceivableDomesticMember" abstract="true" name="AccountsReceivableDomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_GrossDomesticSecuritizedAccountsReceivableMember" abstract="true" name="GrossDomesticSecuritizedAccountsReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_AccountsReceivableForeignMember" abstract="true" name="AccountsReceivableForeignMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_SecondAmendmentMember" abstract="true" name="SecondAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_ReceivablesSecuritizationFacilityMember" abstract="true" name="ReceivablesSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_AccountsReceivableAllowanceForCreditLossForeignCurrencyTranslation" abstract="false" name="AccountsReceivableAllowanceForCreditLossForeignCurrencyTranslation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_ProgramMember" abstract="true" name="ProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_StockRepurchaseProgramIncreaseInAuthorizedAmount" abstract="false" name="StockRepurchaseProgramIncreaseInAuthorizedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_AlphaGroupInternationalPlcMember" abstract="true" name="AlphaGroupInternationalPlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_AvidXchangeMember" abstract="true" name="AvidXchangeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_TPGMember" abstract="true" name="TPGMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_EquityMethodInvestmentEnterpriseValue" abstract="false" name="EquityMethodInvestmentEnterpriseValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_LimitedPartnershipAgreementDebtFinancing" abstract="false" name="LimitedPartnershipAgreementDebtFinancing" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_LimitedPartnershipAgreementOwnershipPurchaseAgreementPeriodAfterClose" abstract="false" name="LimitedPartnershipAgreementOwnershipPurchaseAgreementPeriodAfterClose" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cpay_LimitedPartnershipAgreementOwnershipPurchaseAgreementInvestedCapitalMultiplier" abstract="false" name="LimitedPartnershipAgreementOwnershipPurchaseAgreementInvestedCapitalMultiplier" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cpay_LimitedPartnershipAgreementSellerAgreementPeriodAfterPurchasePeriod" abstract="false" name="LimitedPartnershipAgreementSellerAgreementPeriodAfterPurchasePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cpay_LimitedPartnershipAgreementSellerAgreementInvestedCapitalMultiplier" abstract="false" name="LimitedPartnershipAgreementSellerAgreementInvestedCapitalMultiplier" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cpay_BusinessCombinationRecognizedLiabilityAssumedAccountsPayableAndAccruedExpenses" abstract="false" name="BusinessCombinationRecognizedLiabilityAssumedAccountsPayableAndAccruedExpenses" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_BusinessCombinationRecognizedLiabilityAssumedContractWithCustomerLiability" abstract="false" name="BusinessCombinationRecognizedLiabilityAssumedContractWithCustomerLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_CustomerAndVendorContractsMember" abstract="true" name="CustomerAndVendorContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_FiniteAndIndefiniteLivedIntangibleAssetsTable" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cpay_TradeNamesAndTrademarksIndefiniteLivedMember" abstract="true" name="TradeNamesAndTrademarksIndefiniteLivedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_FiniteAndIndefiniteLivedIntangibleAssetsLineItems" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cpay_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_TermLoanB6Member" abstract="true" name="TermLoanB6Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_TermLoanB5Member" abstract="true" name="TermLoanB5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_SterlingOvernightIndexAverageReferenceRateMember" abstract="true" name="SterlingOvernightIndexAverageReferenceRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_DebtRepaymentComponentsAxis" abstract="true" name="DebtRepaymentComponentsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="cpay_DebtRepaymentComponentsDomain" abstract="true" name="DebtRepaymentComponentsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_DebtRepaymentsComponentOneMember" abstract="true" name="DebtRepaymentsComponentOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_DebtRepaymentsComponentTwoMember" abstract="true" name="DebtRepaymentsComponentTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_LineOfCreditFacilityIncreaseInMaximumBorrowingCapacity" abstract="false" name="LineOfCreditFacilityIncreaseInMaximumBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_LongTermDebtExcludingSecuritizationFacilityMember" abstract="true" name="LongTermDebtExcludingSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_LongTermDebtMaturityAfterYearFour" abstract="false" name="LongTermDebtMaturityAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cpay_OtherOperatingSegmentsMember" abstract="true" name="OtherOperatingSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_NumberOfReportableSegmentsNotDisclosedFlag" abstract="false" name="NumberOfReportableSegmentsNotDisclosedFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cpay_FTCMatterMember" abstract="true" name="FTCMatterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapEuroMaturingMay202027Member" abstract="true" name="InterestRateSwapEuroMaturingMay202027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapMaturingJuly312026Member" abstract="true" name="InterestRateSwapMaturingJuly312026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapMaturingJanuary312027Member" abstract="true" name="InterestRateSwapMaturingJanuary312027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapMaturingJuly312027Member" abstract="true" name="InterestRateSwapMaturingJuly312027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapMaturingJanuary312028Member" abstract="true" name="InterestRateSwapMaturingJanuary312028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapMaturingJuly312028Member" abstract="true" name="InterestRateSwapMaturingJuly312028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapMaturingJanuary312029Member" abstract="true" name="InterestRateSwapMaturingJanuary312029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapMaturingJuly312029Member" abstract="true" name="InterestRateSwapMaturingJuly312029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapCanadianDollarMaturingJanuary242028Member" abstract="true" name="InterestRateSwapCanadianDollarMaturingJanuary242028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapBritishPoundMaturingMay8th2028Member" abstract="true" name="InterestRateSwapBritishPoundMaturingMay8th2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_VehiclePaymentsDisposalGroupMember" abstract="true" name="VehiclePaymentsDisposalGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
