<?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-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cpay="http://www.corpay.com/20240630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.corpay.com/20240630">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-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/2024" schemaLocation="https://xbrl.sec.gov/country/2024/country-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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-20240630_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-20240630_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-20240630_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-20240630_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="UnauditedConsolidatedStatementsofCashFlows" roleURI="http://www.corpay.com/role/UnauditedConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - 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>9952157 - 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>9952158 - 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>9952159 - 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>9952160 - 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>9952161 - 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="Acquisitions" roleURI="http://www.corpay.com/role/Acquisitions">
        <link:definition>9952162 - Disclosure - Acquisitions</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>9952163 - 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>9952164 - 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>9952165 - 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>9952166 - 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>9952167 - 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>9952168 - 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>9952169 - 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>9952170 - 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="AssetsHeldforSale" roleURI="http://www.corpay.com/role/AssetsHeldforSale">
        <link:definition>9952171 - Disclosure - Assets Held for Sale</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>9954471 - 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>9954472 - 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>9954473 - 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>9954474 - 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>9954475 - 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="AcquisitionsTables" roleURI="http://www.corpay.com/role/AcquisitionsTables">
        <link:definition>9954476 - Disclosure - Acquisitions (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>9954477 - 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>9954478 - 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>9954479 - 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>9954480 - 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>9954481 - 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>9954482 - 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="SummaryofSignificantAccountingPoliciesForeignCurrencyTranslationDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesForeignCurrencyTranslationDetails">
        <link:definition>9954483 - Disclosure - Summary of Significant Accounting Policies - Foreign Currency Translation (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>9954484 - 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>9954484 - 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="SummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails" roleURI="http://www.corpay.com/role/SummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails">
        <link:definition>9954485 - Disclosure - Summary of Significant Accounting Policies - 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>9954486 - 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="AccountsandOtherReceivablesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails" roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetails">
        <link:definition>9954487 - Disclosure - Accounts and Other Receivables - 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>9954488 - 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="AccountsandOtherReceivablesAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetails" roleURI="http://www.corpay.com/role/AccountsandOtherReceivablesAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetails">
        <link:definition>9954489 - Disclosure - Accounts and Other Receivables - 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="FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetails" roleURI="http://www.corpay.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetails">
        <link:definition>9954490 - Disclosure - Fair Value Measurements - 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>9954491 - 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="StockholdersEquityRepurchaseProgramDetails" roleURI="http://www.corpay.com/role/StockholdersEquityRepurchaseProgramDetails">
        <link:definition>9954492 - Disclosure - Stockholders' Equity - Repurchase Program (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="StockBasedCompensationSummaryofExpenseRelatedtoShareBasedPaymentsDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationSummaryofExpenseRelatedtoShareBasedPaymentsDetails">
        <link:definition>9954493 - Disclosure - Stock-Based Compensation - Summary 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>9954494 - 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="StockBasedCompensationSummaryofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationSummaryofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetails">
        <link:definition>9954495 - Disclosure - Stock-Based Compensation - Summary 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="StockBasedCompensationSummaryofChangesinNumberofSharesofCommonStockUnderOptionDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofCommonStockUnderOptionDetails">
        <link:definition>9954496 - Disclosure - Stock-Based Compensation - Summary 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="StockBasedCompensationSummaryofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetails" roleURI="http://www.corpay.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetails">
        <link:definition>9954497 - Disclosure - Stock-Based Compensation - Summary 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="AcquisitionsNarrativeDetails" roleURI="http://www.corpay.com/role/AcquisitionsNarrativeDetails">
        <link:definition>9954498 - Disclosure - Acquisitions - 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="AcquisitionsSummaryofPurchasePriceAllocationDetails" roleURI="http://www.corpay.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetails">
        <link:definition>9954499 - Disclosure - Acquisitions - Summary 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="AcquisitionsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" roleURI="http://www.corpay.com/role/AcquisitionsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails">
        <link:definition>9954500 - Disclosure - Acquisitions - Summary 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="GoodwillandOtherIntangiblesSummaryofChangesinGoodwillDetails" roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesSummaryofChangesinGoodwillDetails">
        <link:definition>9954501 - Disclosure - Goodwill and Other Intangibles - Summary of Changes in Goodwill (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>9954502 - 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="GoodwillandOtherIntangiblesNarrativeDetails" roleURI="http://www.corpay.com/role/GoodwillandOtherIntangiblesNarrativeDetails">
        <link:definition>9954503 - 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="DebtNarrativeDetails" roleURI="http://www.corpay.com/role/DebtNarrativeDetails">
        <link:definition>9954504 - 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="DebtSummaryofDebtInstrumentsDetails" roleURI="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails">
        <link:definition>9954505 - Disclosure - Debt - Summary 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="DebtSummaryofDebtInstrumentsDetails_1" roleURI="http://www.corpay.com/role/DebtSummaryofDebtInstrumentsDetails_1">
        <link:definition>9954505 - Disclosure - Debt - Summary 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="DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" roleURI="http://www.corpay.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail">
        <link:definition>9954506 - Disclosure - Debt - Summary of Contractual Maturities of Notes Payable and Other Obligations (Detail)</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="IncometaxesNarrativeDetails" roleURI="http://www.corpay.com/role/IncometaxesNarrativeDetails">
        <link:definition>9954507 - Disclosure - Income taxes - 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="EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetails" roleURI="http://www.corpay.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetails">
        <link:definition>9954508 - Disclosure - Earnings Per Share - Summary 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>9954509 - 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="SegmentsNarrativeDetail" roleURI="http://www.corpay.com/role/SegmentsNarrativeDetail">
        <link:definition>9954510 - Disclosure - Segments - Narrative (Detail)</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="SegmentsScheduleofCompanysSegmentResultsDetail" roleURI="http://www.corpay.com/role/SegmentsScheduleofCompanysSegmentResultsDetail">
        <link:definition>9954511 - Disclosure - Segments - Schedule of Company's Segment Results (Detail)</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="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.corpay.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>9954512 - Disclosure - Commitments and Contingencies - 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="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValuebyBalanceSheetLocationDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValuebyBalanceSheetLocationDetails">
        <link:definition>9954513 - Disclosure - Derivative Financial Instruments and Hedging Activities - Schedule of Fair Value by 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="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails">
        <link:definition>9954514 - 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="DerivativeFinancialInstrumentsandHedgingActivitiesNarrativeDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesNarrativeDetails">
        <link:definition>9954515 - 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="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeNotionalAmountsDetails" roleURI="http://www.corpay.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeNotionalAmountsDetails">
        <link:definition>9954516 - Disclosure - Derivative Financial Instruments and Hedging Activities - Schedule of Derivative Notional Amounts (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>9954517 - 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>9954518 - 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="AssetsHeldforSaleDetails" roleURI="http://www.corpay.com/role/AssetsHeldforSaleDetails">
        <link:definition>9954519 - Disclosure - Assets Held for Sale (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_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_ScheduleOfForeignExchangeGainsLossesOnLongTermIntraEquityTransactionsTableTextBlock" abstract="false" name="ScheduleOfForeignExchangeGainsLossesOnLongTermIntraEquityTransactionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="cpay_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="cpay_ContractswithCustomersMember" abstract="true" name="ContractswithCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_LateFeesAndFinanceChargesMember" abstract="true" name="LateFeesAndFinanceChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_DerivativesCrossBorderPaymentsBusinessMember" abstract="true" name="DerivativesCrossBorderPaymentsBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_VehiclePaymentsMember" abstract="true" name="VehiclePaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_CorporatePaymentsMember" abstract="true" name="CorporatePaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_LodgingPaymentsMember" abstract="true" name="LodgingPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_OtherCountriesMember" abstract="true" name="OtherCountriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_SpotTradeMember" abstract="true" name="SpotTradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_AccountsReceivableDomesticMember" abstract="true" name="AccountsReceivableDomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_GrossDomesticSecuritizedAccountsReceivableMember" abstract="true" name="GrossDomesticSecuritizedAccountsReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_AccountsReceivableForeignMember" abstract="true" name="AccountsReceivableForeignMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_ReceivablesSecuritizationFacilityMember" abstract="true" name="ReceivablesSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_SecondAmendmentMember" abstract="true" name="SecondAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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-types1: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_ZapayMember" abstract="true" name="ZapayMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_PaymerangMember" abstract="true" name="PaymerangMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_GPSCapitalMarketsLLCMember" abstract="true" name="GPSCapitalMarketsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_GlobalReachMember" abstract="true" name="GlobalReachMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_BusinessGatewayAGMember" abstract="true" name="BusinessGatewayAGMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_PayByPhoneTechnologiesIncMember" abstract="true" name="PayByPhoneTechnologiesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_GlobalReachMinaDigitalLimitedBusinessGatewayAGAndPayByPhoneTechnologiesMember" abstract="true" name="GlobalReachMinaDigitalLimitedBusinessGatewayAGAndPayByPhoneTechnologiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_MinaDigitalLimitedMember" abstract="true" name="MinaDigitalLimitedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_CustomerAndVendorContractsMember" abstract="true" name="CustomerAndVendorContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_BusinessAcquisitionAcquisitionOfLessThan100PercentPeriodToAcquireRemainingPercent" abstract="false" name="BusinessAcquisitionAcquisitionOfLessThan100PercentPeriodToAcquireRemainingPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cpay_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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-types1: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-types1:domainItemType"/>
  <xs:element id="cpay_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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-types1:domainItemType"/>
  <xs:element id="cpay_StateDerivativeActionLawsuitMember" abstract="true" name="StateDerivativeActionLawsuitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_January2023InterestRateSwap1Member" abstract="true" name="January2023InterestRateSwap1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_January2023InterestRateSwap2Member" abstract="true" name="January2023InterestRateSwap2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_January2023InterestRateSwap3Member" abstract="true" name="January2023InterestRateSwap3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_January2023InterestRateSwap4Member" abstract="true" name="January2023InterestRateSwap4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_January2023InterestRateSwap5Member" abstract="true" name="January2023InterestRateSwap5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap1Member" abstract="true" name="August2023InterestRateSwap1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap2Member" abstract="true" name="August2023InterestRateSwap2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap3Member" abstract="true" name="August2023InterestRateSwap3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap4Member" abstract="true" name="August2023InterestRateSwap4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap5Member" abstract="true" name="August2023InterestRateSwap5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap6Member" abstract="true" name="August2023InterestRateSwap6Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap7Member" abstract="true" name="August2023InterestRateSwap7Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_August2023InterestRateSwap8Member" abstract="true" name="August2023InterestRateSwap8Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_December2023InterestRateSwap1Member" abstract="true" name="December2023InterestRateSwap1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_December2023InterestRateSwap2Member" abstract="true" name="December2023InterestRateSwap2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_December2023InterestRateSwap3Member" abstract="true" name="December2023InterestRateSwap3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_December2023InterestRateSwap4Member" abstract="true" name="December2023InterestRateSwap4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_December2023InterestRateSwap5Member" abstract="true" name="December2023InterestRateSwap5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapEuroMaturingApril152027Member" abstract="true" name="InterestRateSwapEuroMaturingApril152027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cpay_InterestRateSwapCanadianDollarMaturingMay7th2027Member" abstract="true" name="InterestRateSwapCanadianDollarMaturingMay7th2027Member" 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>
